Vishesh Jain

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 49

Top Topics

Johnson Lindenstrauss

Top Venues

Publications

Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. SODA (2024)
Vishesh Jain, Huy Tuan Pham
Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings. SODA (2024)
Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy-Duong Vuong
Optimal mixing of the down-up walk on independent sets of a given size. FOCS (2023)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Spencer's theorem in nearly input-sparsity time. SODA (2023)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Optimal Minimization of the Covariance Loss. IEEE Trans. Inf. Theory 69 (2) (2023)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. CoRR (2023)
Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy-Duong Vuong
Optimal mixing of the down-up walk on independent sets of a given size. CoRR (2023)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Entropic independence: optimal mixing of down-up random walks. STOC (2022)
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
Spectral independence, coupling, and the spectral gap of the Glauber dynamics. Inf. Process. Lett. 177 (2022)
Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
Approximate counting and sampling via local central limit theorems. STOC (2022)
Vishesh Jain, Huy Tuan Pham
Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings. CoRR (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the smallest singular value of symmetric random matrices. Comb. Probab. Comput. 31 (4) (2022)
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain. CoRR (2022)
Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong
Towards the sampling Lovász Local Lemma. FOCS (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Spencer's theorem in nearly input-sparsity time. CoRR (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Optimal minimization of the covariance loss. CoRR (2022)
Asaf Ferber, Vishesh Jain, Yufei Zhao
On the number of Hadamard matrices via anti-concentration. Comb. Probab. Comput. 31 (3) (2022)
Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong
Towards the sampling Lovász Local Lemma. FOCS (2021)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities. CoRR (2021)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model. CoRR (2021)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Anticoncentration versus the number of subset sums. CoRR (2021)
Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong
Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics. CoRR (2021)
Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong
On the sampling Lovász Local Lemma for atomic constraint satisfaction problems. CoRR (2021)
P. Pranav Anand, Pradyumna Parshi, Vishesh Jain, Swastik Bhattacharya, Arnab Mukhopadhyay, Sayan Kanungo
A First Principle Based Investigation on the Effects of Stacking Configuration and Biaxial Strain on the Electronic Properties of Bilayer MoS2. ISDCS (2021)
Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
Approximate counting and sampling via local central limit theorems. CoRR (2021)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
(1))Δ-colorings in graphs. STOC (2021)
Asaf Ferber, Vishesh Jain, Benny Sudakov
Number of 1-Factorizations of Regular High-Degree Graphs. Comb. 40 (3) (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Perfectly Sampling k≥ (8/3 +o(1))Δ-Colorings in Graphs. CoRR (2020)
Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong
Towards the sampling Lovász Local Lemma. CoRR (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the smoothed analysis of the smallest singular value with discrete noise. CoRR (2020)
Asaf Ferber, Vishesh Jain
1-Factorizations of pseudorandom graphs. Random Struct. Algorithms 57 (2) (2020)
Asaf Ferber, Jacob Fox, Vishesh Jain
Towards the linear arboricity conjecture. J. Comb. Theory, Ser. B 142 (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the real Davies' conjecture. CoRR (2020)
Vishesh Jain, Natesh S. Pillai, Aaron Smith
Kac meets Johnson and Lindenstrauss: a memory-optimal, fast Johnson-Lindenstrauss transform. CoRR (2020)
Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. COLT (2019)
Vishesh Jain, Frederic Koehler, Andrej Risteski
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective. STOC (2019)
Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. CoRR (2019)
Vishesh Jain
Smoothed analysis of the least singular value without inverse Littlewood-Offord theory. CoRR (2019)
John Asplund, Thao Do, Arran Hamm, Vishesh Jain
On the k-planar local crossing number. Discret. Math. 342 (4) (2019)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. CoRR (2018)
Asaf Ferber, Jacob Fox, Vishesh Jain
Towards the linear arboricity conjecture. CoRR (2018)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
The Vertex Sample Complexity of Free Energy is Polynomial. CoRR (2018)
Vishesh Jain, Frederic Koehler, Andrej Risteski
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective. CoRR (2018)
Asaf Ferber, Vishesh Jain
1-factorizations of pseudorandom graphs. CoRR (2018)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
The Vertex Sample Complexity of Free Energy is Polynomial. COLT (2018)
Asaf Ferber, Vishesh Jain
1-Factorizations of Pseudorandom Graphs. FOCS (2018)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. COLT (2018)
Vishesh Jain, Frederic Koehler, Elchanan Mossel
Approximating Partition Functions in Constant Time. CoRR (2017)
Vishesh Jain
A Counterexample to the "Majority is Least Stable" Conjecture. CoRR (2017)