Showing math.PRShow all
2 papers · 1 filter
math.PR2024
Hitting time mixing for the random transposition walk
Vishesh Jain, Mehtaab Sawhney
Consider shuffling a deck of cards, labeled through , as follows: at each time step, pick one card uniformly with your right hand and another card, independently and uni…
math.PR2023
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses
Nima Anari, Vishesh Jain, Frederic Koehler +2
We study Glauber dynamics for sampling from discrete distributions on the hypercube . Recently, techniques based on spectral independence have successfully yielded…