36 citations · 196 across the 30 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.PR2014★ 36 cited
Characterization of cutoff for reversible Markov chains
Riddhipratim Basu, Jonathan Hermon, Yuval Peres
A sequence of Markov chains is said to exhibit (total variation) cutoff if the convergence to stationarity in total variation distance is abrupt. We consider reversible lazy chains…
cs.DM2014★ 2 cited
On giant components and treewidth in the layers model
Uriel Feige, Jonathan Hermon, Daniel Reichman
Given an undirected -vertex graph and an integer , let denote the random vertex induced subgraph of generated by ordering according to a random perm…