30 citations · 59 across the 12 of their papers we have counts for
Showing 2006 · math.COShow all
2 papers · 2 filters
math.CO2006★ 1 cited
Intersection conductance and canonical alternating paths, methods for general finite Markov chains
Ravi Montenegro
We extend the conductance and canonical paths methods to the setting of general finite Markov chains, including non-reversible non-lazy walks. The new path method is used to show t…
math.CO2006★ 7 cited
The simple random walk and max-degree walk on a directed graph
Ravi Montenegro
We show bounds on total variation and mixing times, spectral gap and magnitudes of the complex valued eigenvalues of a general (non-reversible non-lazy) Markov chain w…