With high probability

Results: 38



#Item
1Analysis 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

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
2Combinatorial optimization / Routing algorithms / Search algorithms / Binary trees / Mathematics / Computer programming / Applied mathematics / Probability / With high probability / A* search algorithm / Rope

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
3Concurrent computing / Computing / Computer programming / Distributed computing / Distributed data storage / Probability / With high probability / Computer cluster / Gossip protocol / Leader election / Koorde

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
4Algorithm / Mathematical logic / Theoretical computer science / Time complexity / Mathematics / With high probability / Computer science / Applied mathematics / Balls into bins / EdmondsPruhs protocol

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
5Analysis of algorithms / Balls into bins / With high probability / Randomized algorithm / Time complexity / Chernoff bound / Maximal independent set / EdmondsPruhs protocol

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
6Linear algebra / Random projection / Random indexing / Cosine similarity / Euclidean vector / Vector space model / Latent semantic analysis / Vector / Basis / Singular value decomposition / Matrix / Euclidean space

Random Indexing Explained with High Probability

Add to Reading List

Source URL: pars.ie

Language: English - Date: 2015-09-18 07:15:22
7Media 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

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
8Distributed computing / Sorting algorithm / With high probability

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
9Analysis of algorithms / Randomized algorithm / Time complexity / Algorithm / Asymptotically optimal algorithm / With high probability

Microsoft PowerPoint - SPAA2007

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:04
10Analysis 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

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
UPDATE