14 citations · 37 across the 19 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.PR2015
Kac's Walk on -sphere mixes in steps
Natesh S. Pillai, Aaron Smith
Determining the mixing time of Kac's random walk on the sphere is a long-standing open problem. We show that the total variation mixing time of Kac's walk on $\m…
math.PR2015
Elementary Bounds On Mixing Times for Decomposable Markov Chains
Natesh S. Pillai, Aaron Smith
Many finite-state reversible Markov chains can be naturally decomposed into "projection" and "restriction" chains. In this paper we provide bounds on the total variation mixing tim…
math.PR2015
Mixing times for a constrained Ising process on the torus at low density
Natesh S. Pillai, Aaron Smith
We study a kinetically constrained Ising process (KCIP) associated with a graph G and density parameter p; this process is an interacting particle system with state space $\{0,1\}^…