Vishesh Jain

activity

20222026

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

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

collaborators

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 $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…