Seguir
Vishesh Jain
Título
Citado por
Citado por
Año
Entropic independence: optimal mixing of down-up random walks
N Anari, V Jain, F Koehler, HT Pham, TD Vuong
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
42*2022
On the counting problem in inverse Littlewood–Offord theory
A Ferber, V Jain, K Luh, W Samotij
Journal of the London Mathematical Society 103 (4), 1333-1362, 2021
362021
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
V Jain, F Koehler, A Risteski
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
352019
Singularity of random symmetric matrices—a combinatorial approach to improved bounds
A Ferber, V Jain
Forum of Mathematics, Sigma 7, e22, 2019
312019
The mean-field approximation: Information inequalities, algorithms, and complexity
V Jain, F Koehler, E Mossel
Conference On Learning Theory, 1326-1347, 2018
292018
Entropic independence: optimal mixing of down-up random walks
N Anari, V Jain, F Koehler, HT Pham, TD Vuong
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
252022
Singularity of discrete random matrices
V Jain, A Sah, M Sawhney
Geometric and Functional Analysis, 2021
222021
Spectral independence, coupling, and the spectral gap of the Glauber dynamics
V Jain, HT Pham, TD Vuong
Information Processing Letters 177, 106268, 2022
21*2022
Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices
V Jain
Israel Journal of Mathematics 242 (1), 461-500, 2021
202021
Towards the sampling Lovász local lemma
V Jain, HT Pham, TD Vuong
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
192022
Entropic independence ii: optimal sampling and concentration via restricted modified log-Sobolev inequalities
N Anari, V Jain, F Koehler, HT Pham, TD Vuong
arXiv preprint arXiv:2111.03247, 2021
192021
Towards the linear arboricity conjecture
A Ferber, J Fox, V Jain
Journal of Combinatorial Theory, Series B 142, 56-79, 2020
192020
On the sampling Lov\'asz Local Lemma for atomic constraint satisfaction problems
V Jain, HT Pham, TD Vuong
arXiv preprint arXiv:2102.08342, 2021
152021
On the real Davies’ conjecture
V Jain, A Sah, M Sawhney
The Annals of Probability 49 (6), 3011-3031, 2021
142021
Approximate counting and sampling via local central limit theorems
V Jain, W Perkins, A Sah, M Sawhney
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
132022
The strong circular law: a combinatorial view
Jain, Vishesh
arXiv preprint https://arxiv.org/abs/1904.11108, 2020
12*2020
Optimal thresholds for Latin squares, Steiner triple systems, and edge colorings
V Jain, HT Pham
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
102024
On the smallest singular value of symmetric random matrices
V Jain, A Sah, M Sawhney
Combinatorics, Probability and Computing 31 (4), 662-683, 2022
92022
Quantitative invertibility of random matrices: a combinatorial perspective
V Jain
https://arxiv.org/abs/1908.11255, 2019
9*2019
1-factorizations of pseudorandom graphs
A Ferber, V Jain
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
92018
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20