7k citations
- University of California, Santa BarbaraUS76 papers
- University of California, BerkeleyUS23 papers
- University of Maryland, College ParkUS22 papers
- ETH ZurichCH20 papers
- California Institute of TechnologyUS19 papers
- Microsoft Research (United Kingdom)GB16 papers
- University of California, Los AngelesUS14 papers
- Princeton UniversityUS12 papers
- Stanford UniversityUS12 papers
- Board of the Swiss Federal Institutes of TechnologyCH11 papers
- Microsoft Research New England (United States)US9 papers
- Hebrew University of JerusalemIL8 papers
4 papers · 2 filters
Shortest-weight paths in random regular graphs
Hamed Amini, Yuval Peres
Consider a random regular graph with degree and of size . Assign to each edge an i.i.d. exponential random variable with mean one. In this paper we establish a precise asymp…
Hunter, Cauchy Rabbit, and Optimal Kakeya Sets
Yakov Babichenko, Yuval Peres, Ron Peretz +2
A planar set that contains a unit segment in every direction is called a Kakeya set. We relate these sets to a game of pursuit on a cycle . A hunter and a rabbit move on the…
The shape of the D SOS surface above a wall
Pietro Caputo, Eyal Lubetzky, Fabio Martinelli +2
We give a full description for the shape of the classical (2+1)\Dim Solid-On-Solid model above a wall, introduced by Temperley (1952). On an box at a large inverse-temp…
Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing
Mathieu Leconte, Marc Lelarge, Laurent Massoulié
This paper is motivated by two applications, namely i) generalizations of cuckoo hashing, a computationally simple approach to assigning keys to objects, and ii) load balancing in…