5.1k citations
- Lawrence Berkeley National LaboratoryUS588 papers
- California Institute of TechnologyUS255 papers
- Princeton UniversityUS208 papers
- Centre National de la Recherche ScientifiqueFR188 papers
- University of ArizonaUS183 papers
- University of Maryland, College ParkUS179 papers
- Imperial College LondonGB157 papers
- University of WashingtonUS157 papers
- Columbia UniversityUS152 papers
- University of MichiganUS151 papers
- University of California, Santa CruzUS147 papers
- Université Paris CitéFR143 papers
5 papers · 2 filters
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…
Extra heads and invariant allocations
Alexander E. Holroyd, Yuval Peres
Let Πbe an ergodic simple point process on R^d and let Π^* be its Palm version. Thorisson [Ann. Probab. 24 (1996) 2057-2064] proved that there exists a shift coupling of Πand Π^*;…
Brownian intersections, cover times and thick points via trees
Yuval Peres
There is a close connection between intersections of Brownian motion paths and percolation on trees. Recently, ideas from probability on trees were an important component of the mu…
New coins from old: computing with unknown bias
Elchanan Mossel, Yuval Peres
Suppose that we are given a function f : (0,1) -> (0,1) and, for some unknown p in (0,1), a sequence of independent tosses of a p-coin (i.e., a coin with probability p of ``heads''…
Phase transitions in Phylogeny
Elchanan Mossel
We apply the theory of markov random fields on trees to derive a phase transition in the number of samples needed in order to reconstruct phylogenies. We consider the Cavender-Farr…