关注
Vishesh Jain
标题
引用次数
引用次数
年份
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
47*2022
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
412019
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
372021
The mean-field approximation: Information inequalities, algorithms, and complexity
V Jain, F Koehler, E Mossel
Conference On Learning Theory, 1326-1347, 2018
322018
Singularity of random symmetric matrices—a combinatorial approach to improved bounds
A Ferber, V Jain
Forum of Mathematics, Sigma 7, e22, 2019
312019
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
302022
Spectral independence, coupling, and the spectral gap of the Glauber dynamics
V Jain, HT Pham, TD Vuong
Information Processing Letters 177, 106268, 2022
24*2022
Singularity of discrete random matrices
V Jain, A Sah, M Sawhney
Geometric and Functional Analysis, 2021
232021
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
212021
Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices
V Jain
Israel Journal of Mathematics 242 (1), 461-500, 2021
212021
Towards the linear arboricity conjecture
A Ferber, J Fox, V Jain
Journal of Combinatorial Theory, Series B 142, 56-79, 2020
212020
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
202022
On the real Davies’ conjecture
V Jain, A Sah, M Sawhney
The Annals of Probability 49 (6), 3011-3031, 2021
152021
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
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
142022
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
122024
The strong circular law: a combinatorial view
Jain, Vishesh
arXiv preprint https://arxiv.org/abs/1904.11108, 2020
12*2020
Perfectly sampling k ≥ (8/3 + o(1))Δ-colorings in graphs
V Jain, A Sah, M Sawhney
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
102021
1-factorizations of pseudorandom graphs
A Ferber, V Jain
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
102018
Universality of spectral independence with applications to fast mixing in spin glasses
N Anari, V Jain, F Koehler, HT Pham, TD Vuong
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
92024
系统目前无法执行此操作,请稍后再试。
文章 1–20