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 2024Show all

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

cs.DS2024

Rapid mixing of the down-up walk on matchings of a fixed size

Vishesh Jain, Clayton Mizgerd

Let $G = (V, E)$ be a graph on $n$ vertices and let $m^{*} (G)$ denote the size of a maximum matching in $G$ . We show that for any $δ > 0$ and for any $1 \leq k \leq (1 - δ) m^{*} (G)$ , the d…

math.CO2024

An explicit economical additive basis

Vishesh Jain, Huy Tuan Pham, Mehtaab Sawhney +1

We present an explicit subset $A \subseteq N = {0, 1, \dots}$ such that $A + A = N$ and for all $ε > 0$ , \[\lim_{N\to \infty}\frac{\big|\big\{(n_1,n_2):…