Graph pattern detection: hardness for all induced patterns and faster non-induced cycles. - Mina Dalirrooyfard; Thuy-Duong Vuong; Virginia Vassilevska Williams (STOC, 2019)

Toric Mutations in the dP2 Quiver and Subgraphs of the dP2 Brane Tiling. - Yibo Gao; Zhaoqi Li; Thuy-Duong Vuong; Lisa Yang 001 (Electron. J. Comb., 2019)

Lattice Trapdoors and IBE from Middle-Product LWE. - Alex Lombardi; Vinod Vaikuntanathan; Thuy-Duong Vuong (IACR Cryptol. ePrint Arch., 2019)

An Extension of Plücker Relations with Applications to Subdeterminant Maximization. - Nima Anari; Thuy-Duong Vuong (APPROX-RANDOM, 2020)

Towards the sampling Lovász Local Lemma. - Vishesh Jain; Huy Tuan Pham; Thuy-Duong Vuong (FOCS, 2021)

Fractionally log-concave and sector-stable polynomials: counting planar matchings and more. - Yeganeh Alimohammadi; Nima Anari; Kirankumar Shiragur; Thuy-Duong Vuong (STOC, 2021)

Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests. - Nima Anari; Kuikui Liu; Shayan Oveis Gharan; Cynthia Vinzant; Thuy-Duong Vuong (STOC, 2021)

Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs. - Nima Anari; Thuy-Duong Vuong (CoRR, 2021)

On the sampling Lovász Local Lemma for atomic constraint satisfaction problems. - Vishesh Jain; Huy Tuan Pham; Thuy-Duong Vuong (CoRR, 2021)

Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics. - Vishesh Jain; Huy Tuan Pham; Thuy-Duong Vuong (CoRR, 2021)

Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model. - Nima Anari; Vishesh Jain; Frederic Koehler; Huy Tuan Pham; Thuy-Duong Vuong (CoRR, 2021)

Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities. - Nima Anari; Vishesh Jain; Frederic Koehler; Huy Tuan Pham; Thuy-Duong Vuong (CoRR, 2021)

Graph Pattern Detection: Hardness for all Induced Patterns and Faster Noninduced Cycles. - Mina Dalirrooyfard; Thuy-Duong Vuong; Virginia Vassilevska Williams (SIAM J. Comput., 2021)

From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. - Nima Anari; Thuy-Duong Vuong (COLT, 2022)

Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. - Nima Anari; Yang P. Liu; Thuy-Duong Vuong (FOCS, 2022)

Domain Sparsification of Discrete Distributions Using Entropic Independence. - Nima Anari; Michal Derezinski; Thuy-Duong Vuong; Elizabeth Yang (ITCS, 2022)

Entropic independence: optimal mixing of down-up random walks. - Nima Anari; Vishesh Jain; Frederic Koehler; Huy Tuan Pham; Thuy-Duong Vuong (STOC, 2022)

Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain. - Vishesh Jain; Huy Tuan Pham; Thuy-Duong Vuong (CoRR, 2022)

Improved Sampling-to-Counting Reductions in High-Dimensional Expanders and Faster Parallel Determinantal Sampling. - Nima Anari; Callum Burgess; Kevin Tian; Thuy-Duong Vuong (CoRR, 2022)

On the Complexity of Sampling Redistricting Plans. - Moses Charikar; Paul Liu 001; Tianyu Liu; Thuy-Duong Vuong (CoRR, 2022)

Composable Coresets for Constrained Determinant Maximization and Beyond. - Sepideh Mahabadi; Thuy-Duong Vuong (CoRR, 2022)

Spectral independence, coupling, and the spectral gap of the Glauber dynamics. - Vishesh Jain; Huy Tuan Pham; Thuy-Duong Vuong (Inf. Process. Lett., 2022)

Optimal mixing of the down-up walk on independent sets of a given size. - Vishesh Jain; Marcus Michelen; Huy Tuan Pham; Thuy-Duong Vuong (FOCS, 2023)

Quadratic Speedups in Parallel Sampling from Determinantal Distributions. - Nima Anari; Callum Burgess; Kevin Tian; Thuy-Duong Vuong (SPAA, 2023)

Parallel Discrete Sampling via Continuous Walks. - Nima Anari; Yizhi Huang; Tianyu Liu; Thuy-Duong Vuong; Brian Xu; Katherine Yu (STOC, 2023)

Fairness in Submodular Maximization over a Matroid Constraint. - Marwa El Halabi; Jakub Tarnawski; Ashkan Norouzi-Fard; Thuy-Duong Vuong (AISTATS, 2024)

Fast parallel sampling under isoperimetry. - Nima Anari; Sinho Chewi; Thuy-Duong Vuong (COLT, 2024)

Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization. - Frederic Koehler; Thuy-Duong Vuong (ICLR, 2024)

Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. - Nima Anari; Vishesh Jain; Frederic Koehler; Huy Tuan Pham; Thuy-Duong Vuong (SODA, 2024)

Trickle-Down in Localization Schemes and Applications. - Nima Anari; Frederic Koehler; Thuy-Duong Vuong (STOC, 2024)

Efficiently learning and sampling multimodal distributions with data-based initialization. - Frederic Koehler; Holden Lee; Thuy-Duong Vuong (COLT, 2025)