Vishesh Jain

activity

20132023

most citedSingularity of random symmetric matrices -- a combinatorial approach to improved bounds

25 citations · 70 across the 30 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

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 ${\pm 1}^{n}$ . Recently, techniques based on spectral independence have successfully yielded…

math.CO2023

The binomial random graph is a bad inducer

Vishesh Jain, Marcus Michelen, Fan Wei

For a finite graph $F$ and a value $p \in [0, 1]$ , let $I (F, p)$ denote the largest $y$ for which there is a sequence of graphs of edge density approaching $p$ so that the induced $F…

cs.DS2023

Optimal mixing of the down-up walk on independent sets of a given size

Vishesh Jain, Marcus Michelen, Huy Tuan Pham +1

Let $G$ be a graph on $n$ vertices of maximum degree $Δ$ . We show that, for any $δ > 0$ , the down-up walk on independent sets of size $k \leq (1 - δ) α_{c} (Δ) n$ mixes in time $O_{Δ,δ}(k\…