65 citations · 164 across the 32 of their papers we have counts for
4 papers · 1 filter
Bi-Lipschitz Expansion of Measurable Sets
Riddhipratim Basu, Vladas Sidoravicius, Allan Sly
We show that for and for measurable subsets of the unit square with Lebesgue measure there exist bi-Lipschitz maps with bounded Lipschitz constant (uniformly over…
Scheduling of non-colliding random walks
Riddhipratim Basu, Vladas Sidoravicius, Allan Sly
On the complete graph with vertices consider two independent discrete time random walks and , choosing their steps uniformly at rand…
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…
Last Passage Percolation with a Defect Line and the Solution of the Slow Bond Problem
Riddhipratim Basu, Vladas Sidoravicius, Allan Sly
We address the question of how a localized microscopic defect, especially if it is small with respect to certain dynamic parameters, affects the macroscopic behavior of a system. I…