9.7k citations · 18.6k across the 63 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2013
Balanced Allocations: A Simple Proof for the Heavily Loaded Case
Kunal Talwar, Udi Wieder
We provide a relatively simple proof that the expected gap between the maximum load and the average load in the two choice process is bounded by , irrespective…
cs.DM2007
How to Complete a Doubling Metric
Anupam Gupta, Kunal Talwar
In recent years, considerable advances have been made in the study of properties of metric spaces in terms of their doubling dimension. This line of research has not only enhanced…