7.5k citations
- E. Levin2 profiles18 · h 52
- N. Alon14 · h 106
- J. Klafter2 profiles12 · h 79
- A. Nitzan11 · h 75
- L. Frankfurt3 profiles11 · h 46
- Michael Galperin2 profiles11 · h 38
- M. Strikman3 profiles11 · h 54
- B. Malomed10 · h 84
- Michael Krivelevich2 profiles10 · h 53
- A. Mutter2 profiles9 · h 29
- T. Schörner-Sadenius3 profiles9 · h 31
- B. Sudakov8 · h 52
- Weizmann Institute of ScienceIL30 papers
- Massachusetts Institute of TechnologyUS21 papers
- Pennsylvania State UniversityUS17 papers
- European Organization for Nuclear ResearchCH16 papers
- University of FreiburgDE16 papers
- Princeton UniversityUS15 papers
- University of BonnDE13 papers
- University of California, BerkeleyUS13 papers
- University of ChicagoUS13 papers
- CEA Paris-SaclayFR12 papers
- Heidelberg UniversityDE12 papers
- Technion – Israel Institute of TechnologyIL12 papers
Showing 2007 · math.PRShow all
3 papers · 2 filters
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…
math.PR2007
Many Random Walks Are Faster Than One
Noga Alon, Chen Avin, Michal Koucky +3
We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from…
math.PR2007★ 1 cited
An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies
Emanuel Milman, Sasha Sodin
We prove an isoperimetric inequality for the uniform measure on a uniformly convex body and for a class of uniformly log-concave measures (that we introduce). These inequalities im…