243 citations · 1.7k across the 42 of their papers we have counts for
Showing 2001 · math.PRShow all
2 papers · 2 filters
math.PR2001★ 2 cited
Fast graphs for the random walker
Balint Virag
Consider the time T_oz when the random walk on a weighted graph started at the vertex o first hits the vertex set z. We present lower bounds for T_oz in terms of the volume of z an…
math.PR2001★ 41 cited
Anchored expansion and random walk
Balint Virag
This paper studies anchored expansion, a non-uniform version of the strong isoperimetric inequality. We show that every graph with i-anchored expansion contains a subgraph with iso…