210 citations · 786 across the 46 of their papers we have counts for
Showing 2012 · math.PRShow all
2 papers · 2 filters
math.PR2012
Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding
Russell Lyons, Shayan Oveis Gharan
Spectral embedding of graphs uses the top k non-trivial eigenvectors of the random walk matrix to embed the graph into R^k. The primary use of this embedding has been for practical…
math.PR2012★ 44 cited
Unimodular Random Trees
Itai Benjamini, Russell Lyons, Oded Schramm
We consider unimodular random rooted trees (URTs) and invariant forests in Cayley graphs. We show that URTs of bounded degree are the same as the law of the component of the root i…