Fractionally log-concave and sector-stable polynomials: counting planar matchings and more Y Alimohammadi, N Anari, K Shiragur, TD Vuong Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 48 | 2021 |
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests N Anari, K Liu, SO Gharan, C Vinzant, TD Vuong Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 41* | 2021 |
Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles M Dalirrooyfard, TD Vuong, VV Williams Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 38 | 2019 |
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 | 30 | 2022 |
Entropic independence I: Modified log-Sobolev inequalities for fractionally log-concave distributions and high-temperature ising models N Anari, V Jain, F Koehler, HT Pham, TD Vuong arXiv preprint arXiv:2106.04105, 2021 | 24 | 2021 |
Entropic independence in high-dimensional expanders: Modified log-sobolev inequalities for fractionally log-concave polynomials and the ising model N Anari, V Jain, F Koehler, HT Pham, TD Vuong arXiv preprint arXiv:2106.04105, 1-6, 2021 | 24 | 2021 |
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 | 21 | 2021 |
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 | 20 | 2022 |
Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics V Jain, HT Pham, TD Vuong arXiv preprint arXiv:2105.01201, 2021 | 20 | 2021 |
On the sampling Lov\'asz Local Lemma for atomic constraint satisfaction problems V Jain, HT Pham, TD Vuong arXiv preprint arXiv:2102.08342, 2021 | 15 | 2021 |
Lattice trapdoors and IBE from middle-product LWE A Lombardi, V Vaikuntanathan, TD Vuong Theory of Cryptography Conference, 24-54, 2019 | 11 | 2019 |
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 | 9 | 2024 |
Parallel discrete sampling via continuous walks N Anari, Y Huang, T Liu, TD Vuong, B Xu, K Yu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 103-116, 2023 | 9 | 2023 |
Optimal sublinear sampling of spanning trees and determinantal point processes via average-case entropic independence N Anari, YP Liu, TD Vuong 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 9 | 2022 |
From sampling to optimization on discrete domains with applications to determinant maximization N Anari, TD Vuong Conference on Learning Theory, 5596-5618, 2022 | 8 | 2022 |
Domain sparsification of discrete distributions using entropic independence N Anari, M Dereziński, TD Vuong, E Yang arXiv preprint arXiv:2109.06442, 2021 | 8 | 2021 |
Spectral independence, coupling, and the spectral gap of the Glauber dynamics V Jain, HT Pham, TD Vuong Information Processing Letters 177, 106268, 2022 | 5 | 2022 |
On the complexity of sampling redistricting plans M Charikar, P Liu, T Liu, TD Vuong arXiv preprint arXiv:2206.04883, 2022 | 5 | 2022 |
Improved Samplingto-Counting Reductions in High-Dimensional Expanders and Faster Parallel Determinantal Sampling N Anari, C Burgess, K Tian, TD Vuong arXiv preprint arXiv:2203.11190, 195, 2022 | 5* | 2022 |
Fast parallel sampling under isoperimetry N Anari, S Chewi, TD Vuong arXiv preprint arXiv:2401.09016, 2024 | 4 | 2024 |