Vishesh Jain

activity

20222026

most citedDimension reduction for maximum matchings and the Fastest Mixing Markov Chain

1 citations · 1 across the 18 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2026

Total variation cutoff for Kac's walk on the sphere

Vishesh Jain, Clayton Mizgerd

We prove cutoff in total variation distance for the discrete-time Kac walk on $S^{n - 1}$ started from a coordinate vector. The cutoff occurs at $C_{BRW} n lo g n$ , where $C_…

math.PR2024

Hitting time mixing for the random transposition walk

Vishesh Jain, Mehtaab Sawhney

Consider shuffling a deck of $n$ cards, labeled $1$ through $n$ , as follows: at each time step, pick one card uniformly with your right hand and another card, independently and uni…

math.PR2022★ 1 cited

Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain

Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

Let $G = (V, E)$ be an undirected graph with maximum degree $Δ$ and vertex conductance $Ψ^{*} (G)$ . We show that there exists a symmetric, stochastic matrix $P$ , with off-diagonal entr…