18.1k citations
- University of California, Santa BarbaraUS314 papers
- Microsoft Research (United Kingdom)GB248 papers
- Massachusetts Institute of TechnologyUS170 papers
- University of California, BerkeleyUS170 papers
- University of WashingtonUS165 papers
- Stanford UniversityUS156 papers
- Carnegie Mellon UniversityUS149 papers
- ETH ZurichCH131 papers
- Princeton UniversityUS119 papers
- University of Maryland, College ParkUS108 papers
- California Institute of TechnologyUS107 papers
- Cornell UniversityUS98 papers
Showing 2003 · math.PRShow all
3 papers · 2 filters
math.PR2003
Waiting for a bat to fly by (in polynomial time)
Itai Benjamini, Gady Kozma, Laszlo Lovasz +2
We observe returns of a simple random walk on a finite graph to a fixed node, and would like to infer properties of the graph, in particular properties of the spectrum of the trans…
math.PR2003★ 78 cited
The harmonic explorer and its convergence to SLE(4)
Oded Schramm, Scott Sheffield
The harmonic explorer is a random grid path. Very roughly, at each step the harmonic explorer takes a turn to the right with probability equal to the discrete harmonic measure of t…
math.PR2003★ 82 cited
Excited Random Walk
Itai Benjamini, David B. Wilson
A random walk on Z^d is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly…