Vishesh Jain - RankMe

51 papers A* 13A 1Journal 36Unranked 1

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