With high probability - PDFSEARCH.IO - Document Search Engine

With high probability
Results: 38

#	Item
1	Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:31 Analysis of algorithms Computational complexity theory Theory of computation Mathematics Balls into bins With high probability Sorting algorithm Leader election Time complexity Entropy Best worst and average case Big O notation
2	Rumor Spreading with Bounded In-Degree∗ Sebastian Daum, Fabian Kuhn, and Yannic Maus Deptartment of Computer Science, University of FreiburgFreiburg, Germany , {kuhn, yannic.maus}@cs.uni- Add to Reading List Source URL: sirocco2016.hiit.fi Language: English - Date: 2016-07-05 06:08:11 Combinatorial optimization Routing algorithms Search algorithms Binary trees Mathematics Computer programming Applied mathematics Probability With high probability A* search algorithm Rope
3	arXiv:1402.2701v1 [cs.DS] 12 Feb 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-02-12 20:52:50 Concurrent computing Computing Computer programming Distributed computing Distributed data storage Probability With high probability Computer cluster Gossip protocol Leader election Koorde
4	Brief Announcement: TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand1 and Christoph Lenzen2 1 Ecole Normale Suprieure Cachan Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:02 Algorithm Mathematical logic Theoretical computer science Time complexity Mathematics With high probability Computer science Applied mathematics Balls into bins EdmondsPruhs protocol
5	Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen, Roger Wattenhofer {lenzen,wattenhofer}@tik.ee.ethz.ch arXiv:1102.5425v1 [cs.CC] 26 Feb 2011 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:23 Analysis of algorithms Balls into bins With high probability Randomized algorithm Time complexity Chernoff bound Maximal independent set EdmondsPruhs protocol
6	Random Indexing Explained with High Probability Add to Reading List Source URL: pars.ie Language: English - Date: 2015-09-18 07:15:22 Linear algebra Random projection Random indexing Cosine similarity Euclidean vector Vector space model Latent semantic analysis Vector Basis Singular value decomposition Matrix Euclidean space
7	Local Broadcasting in the Physical Interference Model Olga Goussevskaia Thomas Moscibroda Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Media access control ALOHAnet Packet radio Signal-to-interference-plus-noise ratio Carrier sense multiple access With high probability Randomized algorithm Stochastic geometry models of wireless networks
8	The Round Complexity of Distributed Sorting by Boaz Patt-Shamir Marat Teplitsky Tel Aviv University Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:57 Distributed computing Sorting algorithm With high probability
9	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
10	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