Vishesh Jain

Most-cited papers

Entropic independence: optimal mixing of down-up random walks
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
2022Symposium on the Theory of Computing75 citations
Semantic Scholar
On the counting problem in inverse Littlewood–Offord theory
A. Ferber, Vishesh Jain, Kyle Luh, Wojciech Samotij
2019Journal of the London Mathematical Society43 citations Open access
Semantic Scholar
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
Vishesh Jain, Frederic Koehler, Andrej Risteski
2018Symposium on the Theory of Computing43 citations Open access
Semantic Scholar
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity
Vishesh Jain, Frederic Koehler, Elchanan Mossel
2018Annual Conference Computational Learning Theory34 citations
Semantic Scholar
Towards the sampling Lovász Local Lemma
Vishesh Jain, H. Pham, T. Vuong
2020IEEE Annual Symposium on Foundations of Computer Science32 citations Open access
Semantic Scholar
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
2021arXiv.org30 citations
Semantic Scholar
On the sampling Lovász Local Lemma for atomic constraint satisfaction problems
Vishesh Jain, H. Pham, T. Vuong
2021arXiv.org29 citations
Semantic Scholar
Singularity of discrete random matrices
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2020Geometric and Functional Analysis29 citations Open access
Semantic Scholar
SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS
A. Ferber, Vishesh Jain
2018Forum of Mathematics, Sigma29 citations Open access
Semantic Scholar
Comparative analysis of strain engineering on the electronic properties of homogenous and heterostructure bilayers of MoX2 (X = S, Se, Te)
Joshna Palepu, P. Anand, Pradyumna Parshi, Vishesh Jain +4 more
2022Micro and Nanostructures26 citations
Semantic Scholar
Approximate counting and sampling via local central limit theorems
Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
2021Symposium on the Theory of Computing26 citations Open access
Semantic Scholar
Towards the linear arboricity conjecture
A. Ferber, Jacob Fox, Vishesh Jain
2018J. Comb. Theory B26 citations Open access
Semantic Scholar
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
2023ACM-SIAM Symposium on Discrete Algorithms24 citations Open access
Semantic Scholar
Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
A. Ferber, Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2021Mathematical Proceedings of the Cambridge Philosophical Society23 citations Open access
Semantic Scholar
Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices
Vishesh Jain
2019Israel Journal of Mathematics23 citations Open access
Semantic Scholar
Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics
Vishesh Jain, H. Pham, T. Vuong
2021arXiv.org21 citations
Semantic Scholar
Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
2021arXiv.org20 citations
Semantic Scholar
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
202119 citations
Semantic Scholar
Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings
Vishesh Jain, H. Pham
2022ACM-SIAM Symposium on Discrete Algorithms17 citations Open access
Semantic Scholar
On the sampling Lov\'asz Local Lemma for atomic constraint satisfaction problems
Vishesh Jain, H. Pham, T. Vuong
202117 citations
Semantic Scholar
Fast and memory-optimal dimension reduction using Kac’s walk
Vishesh Jain, N. Pillai, Ashwin Sah, Mehtaab Sawhney +1 more
2020The Annals of Applied Probability17 citations Open access
Semantic Scholar
Circular law for random block band matrices with genuinely sublinear bandwidth
Vishesh Jain, Indrajit Jana, Kyle Luh, Sean O'Rourke
2020Journal of Mathematics and Physics15 citations Open access
Semantic Scholar
On the real Davies' conjecture
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2020Annals of Probability13 citations Open access
Semantic Scholar
Perfectly sampling k ≥ (8/3 + o(1))Δ-colorings in graphs
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2021Symposium on the Theory of Computing12 citations
Semantic Scholar
On the smoothed analysis of the smallest singular value with discrete noise
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2020Bulletin of the London Mathematical Society12 citations Open access
Semantic Scholar
1-Factorizations of Pseudorandom Graphs
A. Ferber, Vishesh Jain
2018IEEE Annual Symposium on Foundations of Computer Science12 citations Open access
Semantic Scholar
On discontinuity of planar optimal transport maps
Otis Chodosh, Vishesh Jain, Michael A. Lindsey, Lyuboslav Panchev +1 more
201312 citations Open access
Semantic Scholar
On the number of Hadamard matrices via anti-concentration
A. Ferber, Vishesh Jain, Yu-Fei Zhao
2018Combinatorics, probability & computing11 citations Open access
Semantic Scholar
Singularity of discrete random matrices II
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
202010 citations
Semantic Scholar
The smallest singular value of dense random regular digraphs
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
202010 citations Open access
Semantic Scholar
Optimal mixing of the down-up walk on independent sets of a given size
Vishesh Jain, Marcus Michelen, H. Pham, T. Vuong
2023IEEE Annual Symposium on Foundations of Computer Science9 citations Open access
Semantic Scholar
A note on the universality of ESDs of inhomogeneous random matrices
Vishesh Jain, Sandeep Silwal
2020Latin American Journal of Probability and Mathematical Statistics9 citations Open access
Semantic Scholar
Genome wide analysis of Arabidopsis thaliana reveals high frequency of AAAGN7CTTT motif
R. Mehrotra, Vishesh Jain, Chandra Shekhar, Sandhya Mehrotra
2014Meta Gene9 citations Open access
Semantic Scholar
Rank deficiency of random matrices
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2021Electronic Communications in Probability8 citations Open access
Semantic Scholar
The strong circular law: A combinatorial view
Vishesh Jain
20198 citations Open access
Semantic Scholar
Quantitative invertibility of random matrices: a combinatorial perspective
Vishesh Jain
20198 citations Open access
Semantic Scholar
Spectral independence, coupling, and the spectral gap of the Glauber dynamics
Vishesh Jain, H. Pham, T. Vuong
2022Information Processing Letters7 citations
Semantic Scholar
On the smallest singular value of symmetric random matrices
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2020Combinatorics, probability & computing7 citations Open access
Semantic Scholar
Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs
A. Ferber, Vishesh Jain
20197 citations
Semantic Scholar
Approximate Spielman-Teng theorems for random matrices with heavy-tailed entries: a combinatorial view
Vishesh Jain
20197 citations
Semantic Scholar
Spencer's theorem in nearly input-sparsity time
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2022ACM-SIAM Symposium on Discrete Algorithms6 citations Open access
Semantic Scholar
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
2019Annual Conference Computational Learning Theory6 citations
Semantic Scholar
Approximating Partition Functions in Constant Time
Vishesh Jain, Frederic Koehler, Elchanan Mossel
2017arXiv.org6 citations
Semantic Scholar
Anticoncentration versus the number of subset sums
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2021Advances in Combinatorics5 citations Open access
Semantic Scholar
Kac meets Johnson and Lindenstrauss: a memory-optimal, fast Johnson-Lindenstrauss transform
Vishesh Jain, N. Pillai, Aaron Smith
2020arXiv.org5 citations
Semantic Scholar
The Vertex Sample Complexity of Free Energy is Polynomial
Vishesh Jain, Frederic Koehler, Elchanan Mossel
2018Annual Conference Computational Learning Theory4 citations
Semantic Scholar
Number of 1-Factorizations of Regular High-Degree Graphs
A. Ferber, Vishesh Jain, B. Sudakov
2018Combinatorica4 citations Open access
Semantic Scholar
A Counterexample to the "Majority is Least Stable" Conjecture
Vishesh Jain
2017arXiv.org4 citations
Semantic Scholar
The Binomial Random Graph is a Bad Inducer
Vishesh Jain, Marcus Michelen, Fan Wei
2023Random Structures & Algorithms3 citations Open access
Semantic Scholar
Sharp invertibility of random Bernoulli matrices
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
20203 citations
Semantic Scholar