The (1 + β)-Choice Process and Weighted Balls-into-Bins

by Yuval Peres , Kunal Talwar , Udi Wieder
Citations:3 - 0 self

Active Bibliography

1 On the k-orientability of random graphs – Luc Devroye , Ebrahim Malalla - 2009
11 Kinesis: A New Approach to Replica Placement in Distributed Storage Systems – John Maccormick, Nicholas Murphy, Lidong Zhou
5 Tight Bounds for Parallel Randomized Load Balancing – Christoph Lenzen - 1992
1 Balanced allocation: memory performance tradeoffs. preprint – Itai Benjamini, Yury Makarychev
8 Ballanced allocations with heterogeneous bins – Udi Wieder
4 Balanced Relay Allocation on Heterogeneous Unstructured Overlays – Hung X. Nguyen, Daniel R. Figueiredo, Matthias Grossglauser, Patrick Thiran
1 Tail bounds and expectations for random arc allocation and applications – Peter S, Berthold Vöcking
6 Randomization helps to perform independent tasks reliably, Random Structures and Algorithms – Bogdan S. Chlebus, Dariusz R. Kowalski
1 Tail bounds and expectations for random arc allocation and applications – Peter Sanders, Berthold Vöcking - 2002
1 Fractional Matching via Balls-and-Bins – Rajeev Motwani, Rina Panigrahy, Ying Xu
CIS 786: Approximation and Randomized Algorithms September 24, 2004 Lecture 4 – Lecturer Artur Czumaj, Scribe Nitesh, B. Guinde
1 Simplified Witness Tree Arguments – Thomas Schickinger, Angelika Steger - 2000
11 On the power of two choices: balls and bins in continuous time – J. Luczak, Colin Mcdiarmid - 2005
11 Decentralized algorithms using both local and random probes for p2p load balancing – Krishnaram Kenthapadi, Gurmeet Singh Manku - 2005
7 Balanced Allocations: The Weighted Case – Kunal Talwar, Udi Wieder - 2008
1 Multiple-choice Balanced Allocation in (almost) Parallel ⋆ – Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel
2 Balls and Bins with Structure: Balanced Allocations on Hypergraphs – P. Brighten Godfrey
Balls into Bins via Local Search – Paul Bogdan, Thomas Sauerwald Alex, Re Stauffer He Sun - 2012
1 Random Arc Allocation and Applications to Disks, Drums and DRAMs – Peter Sanders, Peter S, Berthold Vöcking - 2001