17 citations
- Georgia Institute of TechnologyUS1 paper
- Google (United States)US1 paper
- Hebrew University of JerusalemIL1 paper
- Indian Institute of Technology KharagpurIN1 paper
- Institut national de recherche en sciences et technologies du numériqueFR1 paper
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR1 paper
- Microsoft Research (United Kingdom)GB1 paper
- Microsoft (United States)US1 paper
- Tel Aviv UniversityIL1 paper
- University of British ColumbiaCA1 paper
- University of California, DavisUS1 paper
Showing math.PRShow all
2 papers · 1 filter
math.PR2008
Local Bootstrap Percolation
Janko Gravner, Alexander E. Holroyd
We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a single active site at the origin, while other sites of Z^…
math.PR2007
Poisson approximation for non-backtracking random walks
Noga Alon, Eyal Lubetzky
Random walks on expander graphs were thoroughly studied, with the important motivation that, under some natural conditions, these walks mix quickly and provide an efficient method…