6 citations · 16 across the 14 of their papers we have counts for
35 papers
Optimal minimization of the covariance loss
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Let be a random vector valued in such that almost surely. For every , we show that there exists a sigma algebra generat…
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities
Nima Anari, Vishesh Jain, Frederic Koehler +2
We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (M…
Approximate counting and sampling via local central limit theorems
Vishesh Jain, Will Perkins, Ashwin Sah +1
We give an FPTAS for computing the number of matchings of size in a graph of maximum degree on vertices, for all , where is fixed and $m^*(…
Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
Asaf Ferber, Vishesh Jain, Ashwin Sah +1
Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric -matrix is irreducible. This addr…
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models
Nima Anari, Vishesh Jain, Frederic Koehler +2
We introduce a notion called entropic independence that is an entropic analog of spectral notions of high-dimensional expansion. Informally, entropic independence of a background d…
Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics
Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong
We present a new lower bound on the spectral gap of the Glauber dynamics for the Gibbs distribution of a spectrally independent -spin system on a graph with maximum…