Thuy-Duong Vuong

48 papers A* 14A 2B 1Journal 29Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Efficiently learning and sampling multimodal distributions with data-based initialization. COLT Frederic Koehler, Holden Lee, Thuy-Duong Vuong
2025	J	`jnl`	On quantum to classical comparison for Davies generators. CoRR Joao Basso, Shirshendu Ganguly, Alistair Sinclair, Nikhil Srivastava, Zachary Stier, Thuy-Duong Vuong
2025	J	`jnl`	Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. SIAM J. Comput. Nima Anari, Yang P. Liu, Thuy-Duong Vuong
2025	J	`jnl`	Parallel Sampling via Autospeculation. CoRR Nima Anari, Carlo Baronio, CJ Chen, Alireza Haqi, Frederic Koehler, Anqi Li, Thuy-Duong Vuong
2024	J	`jnl`	Efficiently learning and sampling multimodal distributions with data-based initialization. CoRR Frederic Koehler, Holden Lee, Thuy-Duong Vuong
2024	A	`conf`	Fairness in Submodular Maximization over a Matroid Constraint. AISTATS Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
2024	A*	`conf`	Fast parallel sampling under isoperimetry. COLT Nima Anari, Sinho Chewi, Thuy-Duong Vuong
2024	J	`jnl`	Fast parallel sampling under isoperimetry. CoRR Nima Anari, Sinho Chewi, Thuy-Duong Vuong
2024	A*	`conf`	Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization. ICLR Frederic Koehler, Thuy-Duong Vuong
2024	A*	`conf`	Trickle-Down in Localization Schemes and Applications. STOC Nima Anari, Frederic Koehler, Thuy-Duong Vuong
2024	J	`jnl`	Trickle-Down in Localization Schemes and Applications. CoRR Nima Anari, Frederic Koehler, Thuy-Duong Vuong
2024	A*	`conf`	Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. SODA Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2023	J	`jnl`	Fairness in Submodular Maximization over a Matroid Constraint. CoRR Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
2023	A*	`conf`	Optimal mixing of the down-up walk on independent sets of a given size. FOCS Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy-Duong Vuong
2023	J	`jnl`	Optimal mixing of the down-up walk on independent sets of a given size. CoRR Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy-Duong Vuong
2023	A*	`conf`	Parallel Discrete Sampling via Continuous Walks. STOC Nima Anari, Yizhi Huang, Tianyu Liu, Thuy-Duong Vuong, Brian Xu, Katherine Yu
2023	B	`conf`	Quadratic Speedups in Parallel Sampling from Determinantal Distributions. SPAA Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong
2023	J	`jnl`	Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization. CoRR Frederic Koehler, Thuy-Duong Vuong
2023	J	`jnl`	Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. CoRR Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2022	J	`jnl`	Composable Coresets for Constrained Determinant Maximization and Beyond. CoRR Sepideh Mahabadi, Thuy-Duong Vuong
2022	J	`jnl`	Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain. CoRR Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
2022	A	`conf`	Domain Sparsification of Discrete Distributions Using Entropic Independence. ITCS Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang
2022	A*	`conf`	Entropic independence: optimal mixing of down-up random walks. STOC Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2022	A*	`conf`	From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. COLT Nima Anari, Thuy-Duong Vuong
2022	J	`jnl`	Improved Sampling-to-Counting Reductions in High-Dimensional Expanders and Faster Parallel Determinantal Sampling. CoRR Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong
2022	J	`jnl`	On the Complexity of Sampling Redistricting Plans. CoRR Moses Charikar, Paul Liu, Tianyu Liu, Thuy-Duong Vuong
2022	A*	`conf`	Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. FOCS Nima Anari, Yang P. Liu, Thuy-Duong Vuong
2022	J	`jnl`	Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. CoRR Nima Anari, Yang P. Liu, Thuy-Duong Vuong
2022	J	`jnl`	Spectral independence, coupling, and the spectral gap of the Glauber dynamics. Inf. Process. Lett. Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
2021	J	`jnl`	Domain Sparsification of Discrete Distributions using Entropic Independence. CoRR Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang
2021	J	`jnl`	Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities. CoRR Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2021	J	`jnl`	Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model. CoRR Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2021	J	`jnl`	Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More. CoRR Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong
2021	A*	`conf`	Fractionally log-concave and sector-stable polynomials: counting planar matchings and more. STOC Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong
2021	J	`jnl`	Graph Pattern Detection: Hardness for all Induced Patterns and Faster Noninduced Cycles. SIAM J. Comput. Mina Dalirrooyfard, Thuy-Duong Vuong, Virginia Vassilevska Williams
2021	A*	`conf`	Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests. STOC Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy-Duong Vuong
2021	J	`jnl`	On the sampling Lovász Local Lemma for atomic constraint satisfaction problems. CoRR Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
2021	J	`jnl`	Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs. CoRR Nima Anari, Thuy-Duong Vuong
2021	J	`jnl`	Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics. CoRR Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
2021	A*	`conf`	Towards the sampling Lovász Local Lemma. FOCS Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
2020	—	`conf`	An Extension of Plücker Relations with Applications to Subdeterminant Maximization. APPROX-RANDOM Nima Anari, Thuy-Duong Vuong
2020	J	`jnl`	An Extension of Plücker Relations with Applications to Subdeterminant Maximization. CoRR Nima Anari, Thuy-Duong Vuong
2020	J	`jnl`	Towards the sampling Lovász Local Lemma. CoRR Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
2019	J	`jnl`	Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles. CoRR Mina Dalirrooyfard, Thuy-Duong Vuong, Virginia Vassilevska Williams
2019	A*	`conf`	Graph pattern detection: hardness for all induced patterns and faster non-induced cycles. STOC Mina Dalirrooyfard, Thuy-Duong Vuong, Virginia Vassilevska Williams
2019	—	`conf`	Lattice Trapdoors and IBE from Middle-Product LWE. TCC (1) Alex Lombardi, Vinod Vaikuntanathan, Thuy-Duong Vuong
2019	J	`jnl`	Lattice Trapdoors and IBE from Middle-Product LWE. IACR Cryptol. ePrint Arch. Alex Lombardi, Vinod Vaikuntanathan, Thuy-Duong Vuong
2019	J	`jnl`	Toric Mutations in the dP Electron. J. Comb. Yibo Gao, Zhaoqi Li, Thuy-Duong Vuong, Lisa Yang