Asymptotically optimal algorithm - PDFSEARCH.IO - Document Search Engine

Asymptotically optimal algorithm
Results: 45

#	Item
1	Asymptotically Optimal Algorithm for Stochastic Adwords Nikhil R. Devanur, Microsoft Research Balasubramanian Sivan, University of Wisconsin-Madison Yossi Azar, Tel-Aviv University In this paper we consider the adwords Add to Reading List Source URL: pages.cs.wisc.edu - Date: 2015-08-05 17:30:29
2	Optimizing TTL Caches under Heavy-Tailed Demands Andrés Ferragut Ismael Rodríguez Fernando Paganini Add to Reading List Source URL: fi.ort.edu.uy Language: English Cache Analysis of algorithms Cache replacement policies Mathematics Asymptotically optimal algorithm Net Probability distributions Mathematical analysis Statistics
3	Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication∗ Christoph Lenzen Nancy Lynch Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 Computational complexity theory Analysis of algorithms Theory of computation Mathematics Edsger W. Dijkstra Algorithm Mathematical logic Theoretical computer science Time complexity Shortest path problem Asymptotically optimal algorithm Randomized algorithm
4	Optimizing TTL Caches under Heavy-Tailed Demands Andrés Ferragut Ismael Rodríguez Fernando Paganini Add to Reading List Source URL: fi.ort.edu.uy Language: English Cache Analysis of algorithms Mathematics Asymptotically optimal algorithm Cache algorithms Net Probability distributions Mathematical analysis Statistics
5	CS264: Beyond Worst-Case Analysis Lecture #2: Instance-Optimal Geometric Algorithms∗ Tim Roughgarden† September 24, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-10-03 12:51:27 Mathematics Applied mathematics Computer science Algorithms Mathematical logic Theoretical computer science Merge sort Combinatorial optimization Asymptotically optimal algorithm Elliptic curve primality
6	Microsoft PowerPoint - SPAA2007 Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:04 Analysis of algorithms Randomized algorithm Time complexity Algorithm Asymptotically optimal algorithm With high probability
7	Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:02 Analysis of algorithms Balls into bins With high probability Sorting algorithm Leader election Time complexity Best worst and average case Big O notation Bin Iterated logarithm Randomized algorithm Asymptotically optimal algorithm
8	Dynamic fluid-based scheduling in a multi-class abandonment queue M. Larra˜ naga2,5 , U. Ayesta2,3,4,5 , I.M. Verloop1,5 1 CNRS, IRIT, Toulouse, France. 2 Add to Reading List Source URL: verloop.perso.enseeiht.fr Language: English - Date: 2013-08-01 09:20:46 Operations research Stochastic processes Dynamic programming Queueing theory Optimal control Asymptotically optimal algorithm Markov decision process Fluid queue Prey switching Statistics Mathematical sciences Mathematical optimization
9	Asymptotically-optimal Path Planning for Manipulation using Incremental Sampling-based Algorithms Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2014-11-19 14:27:00 Search algorithms Motion planning Algorithm Collision detection Computer science Rapidly-exploring random tree Theoretical computer science Applied mathematics Mathematics
10	Stability and asymptotic optimality of opportunistic schedulers in wireless systems∗ U. Ayesta1,2 , M. Erausquin1,3 , M. Jonckheere4 , I.M. Verloop1 1 BCAM – Basque Center for Applied Mathematics, Derio, Spain Add to Reading List Source URL: homepages.laas.fr Language: English - Date: 2012-01-01 05:04:39 Markov chain Distribution Asymptotically optimal algorithm Control theory Differential of a function Mathematical analysis Mathematics Generalized functions