Follow
Thuy-Duong Vuong
Thuy-Duong Vuong
PhD Student in Computer Science, Stanford University
Verified email at stanford.edu - Homepage
Title
Cited by
Cited by
Year
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
442021
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
37*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
352019
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 10, 32-42, 2021
242021
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
232022
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 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
192021
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
192021
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
182021
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
Lattice trapdoors and IBE from middle-product LWE
A Lombardi, V Vaikuntanathan, TD Vuong
Theory of Cryptography Conference, 24-54, 2019
112019
From sampling to optimization on discrete domains with applications to determinant maximization
N Anari, TD Vuong
Conference on Learning Theory, 5596-5618, 2022
72022
Domain sparsification of discrete distributions using entropic independence
N Anari, M Dereziński, TD Vuong, E Yang
arXiv preprint arXiv:2109.06442, 2021
62021
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
52022
On the complexity of sampling redistricting plans
M Charikar, P Liu, T Liu, TD Vuong
arXiv preprint arXiv:2206.04883, 2022
52022
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
42023
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
4*2022
Simple and near-optimal map inference for nonsymmetric dpps
N Anari, TD Vuong
arXiv preprint arXiv:2102.05347, 2021
42021
An Extension of Pl\" ucker Relations with Applications to Subdeterminant Maximization
N Anari, TD Vuong
arXiv preprint arXiv:2004.13018, 2020
42020
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
32024
The system can't perform the operation now. Try again later.
Articles 1–20