Thuy-Duong Vuong

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 33

Top Topics

Independence Assumption

Point Processes

Top Venues

Publications

Frederic Koehler, Thuy-Duong Vuong
Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization. ICLR (2024)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. SODA (2024)
Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
Fairness in Submodular Maximization over a Matroid Constraint. AISTATS (2024)
Nima Anari, Sinho Chewi, Thuy-Duong Vuong
Fast parallel sampling under isoperimetry. COLT (2024)
Nima Anari, Sinho Chewi, Thuy-Duong Vuong
Fast parallel sampling under isoperimetry. CoRR (2024)
Nima Anari, Frederic Koehler, Thuy-Duong Vuong
Trickle-Down in Localization Schemes and Applications. STOC (2024)
Nima Anari, Frederic Koehler, Thuy-Duong Vuong
Trickle-Down in Localization Schemes and Applications. CoRR (2024)
Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
Fairness in Submodular Maximization over a Matroid Constraint. CoRR (2023)
Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong
Quadratic Speedups in Parallel Sampling from Determinantal Distributions. SPAA (2023)
Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy-Duong Vuong
Optimal mixing of the down-up walk on independent sets of a given size. FOCS (2023)
Nima Anari, Yizhi Huang, Tianyu Liu, Thuy-Duong Vuong, Brian Xu, Katherine Yu
Parallel Discrete Sampling via Continuous Walks. STOC (2023)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. CoRR (2023)
Frederic Koehler, Thuy-Duong Vuong
Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization. CoRR (2023)
Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy-Duong Vuong
Optimal mixing of the down-up walk on independent sets of a given size. CoRR (2023)
Nima Anari, Yang P. Liu, Thuy-Duong Vuong
Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. FOCS (2022)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Entropic independence: optimal mixing of down-up random walks. STOC (2022)
Nima Anari, Yang P. Liu, Thuy-Duong Vuong
Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. CoRR (2022)
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
Spectral independence, coupling, and the spectral gap of the Glauber dynamics. Inf. Process. Lett. 177 (2022)
Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang
Domain Sparsification of Discrete Distributions Using Entropic Independence. ITCS (2022)
Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong
Improved Sampling-to-Counting Reductions in High-Dimensional Expanders and Faster Parallel Determinantal Sampling. CoRR (2022)
Sepideh Mahabadi, Thuy-Duong Vuong
Composable Coresets for Constrained Determinant Maximization and Beyond. CoRR (2022)
Nima Anari, Thuy-Duong Vuong
From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. COLT (2022)
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain. CoRR (2022)
Moses Charikar, Paul Liu, Tianyu Liu, Thuy-Duong Vuong
On the Complexity of Sampling Redistricting Plans. CoRR (2022)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities. CoRR (2021)
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model. CoRR (2021)
Nima Anari, Thuy-Duong Vuong
Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs. CoRR (2021)
Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong
Fractionally log-concave and sector-stable polynomials: counting planar matchings and more. STOC (2021)
Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong
Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More. CoRR (2021)
Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang
Domain Sparsification of Discrete Distributions using Entropic Independence. CoRR (2021)
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests. STOC (2021)
Nima Anari, Thuy-Duong Vuong
An Extension of Plücker Relations with Applications to Subdeterminant Maximization. CoRR (2020)
Nima Anari, Thuy-Duong Vuong
An Extension of Plücker Relations with Applications to Subdeterminant Maximization. APPROX-RANDOM (2020)