Thuy-Duong Vuong

According to our database, Thuy-Duong Vuong authored at least 29 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Fast parallel sampling under isoperimetry.

Nima Anari, Sinho Chewi, Thuy-Duong Vuong

CoRR, 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

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Fairness in Submodular Maximization over a Matroid Constraint.

Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong

CoRR, 2023

Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization.

Frederic Koehler, Thuy-Duong Vuong

CoRR, 2023

Parallel Discrete Sampling via Continuous Walks.

Nima Anari, Yizhi Huang, Tianyu Liu, Thuy-Duong Vuong, Brian Xu, Katherine Yu

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Quadratic Speedups in Parallel Sampling from Determinantal Distributions.

Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Optimal mixing of the down-up walk on independent sets of a given size.

Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy-Duong Vuong

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Spectral independence, coupling, and the spectral gap of the Glauber dynamics.

Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

Inf. Process. Lett., 2022

Composable Coresets for Constrained Determinant Maximization and Beyond.

Sepideh Mahabadi, Thuy-Duong Vuong

CoRR, 2022

On the Complexity of Sampling Redistricting Plans.

Moses Charikar, Paul Liu, Tianyu Liu, 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

Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain.

Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

CoRR, 2022

Entropic independence: optimal mixing of down-up random walks.

Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Domain Sparsification of Discrete Distributions Using Entropic Independence.

Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence.

Nima Anari, Yang P. Liu, Thuy-Duong Vuong

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization.

Nima Anari, Thuy-Duong Vuong

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

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

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

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

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

On the sampling Lovász Local Lemma for atomic constraint satisfaction problems.

Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

CoRR, 2021

Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs.

Nima Anari, Thuy-Duong Vuong

CoRR, 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

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Fractionally log-concave and sector-stable polynomials: counting planar matchings and more.

Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Towards the sampling Lovász Local Lemma.

Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

An Extension of Plücker Relations with Applications to Subdeterminant Maximization.

Nima Anari, Thuy-Duong Vuong

Proceedings of the Approximation, 2020

2019

Lattice Trapdoors and IBE from Middle-Product LWE.

Alex Lombardi, Vinod Vaikuntanathan, Thuy-Duong Vuong

IACR Cryptol. ePrint Arch., 2019

Toric Mutations in the dP₂ Quiver and Subgraphs of the dP₂ Brane Tiling.

Yibo Gao, Zhaoqi Li, Thuy-Duong Vuong, Lisa Yang

Electron. J. Comb., 2019

Graph pattern detection: hardness for all induced patterns and faster non-induced cycles.

Mina Dalirrooyfard, Thuy-Duong Vuong, Virginia Vassilevska Williams

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019