7k citations
- University of California, Santa BarbaraUS109 papers
- University of California, BerkeleyUS45 papers
- ETH ZurichCH44 papers
- Microsoft Research (United Kingdom)GB41 papers
- University of Maryland, College ParkUS38 papers
- Stanford UniversityUS37 papers
- Princeton UniversityUS31 papers
- Carnegie Mellon UniversityUS29 papers
- California Institute of TechnologyUS28 papers
- Cornell UniversityUS28 papers
- University of WashingtonUS26 papers
- Microsoft Research New York City (United States)23 papers
Showing 2015 · math.PRShow all
2 papers · 2 filters
math.PR2015★ 1 cited
Exceptional rotations of random graphs: a VC theory
Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck +3
In this paper we explore maximal deviations of large random structures from their typical behavior. We introduce a model for a high-dimensional random graph process and ask analogo…
math.PR2015
Formation of an interface by competitive erosion
Shirshendu Ganguly, Lionel Levine, Yuval Peres +1
In 2006, the fourth author proposed a graph-theoretic model of interface dynamics called competitive erosion. Each vertex of the graph is occupied by a particle that can be either…