T. Vuong

Most-cited papers

Entropic independence: optimal mixing of down-up random walks
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
2022Symposium on the Theory of Computing75 citations
Semantic Scholar
Fractionally log-concave and sector-stable polynomials: counting planar matchings and more
Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, T. Vuong
2021Symposium on the Theory of Computing58 citations Open access
Semantic Scholar
Graph pattern detection: hardness for all induced patterns and faster non-induced cycles
Mina Dalirrooyfard, T. Vuong, Virginia Vassilevska Williams
2019Symposium on the Theory of Computing49 citations Open access
Semantic Scholar
Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests
Nima Anari, Kuikui Liu, S. Gharan, C. Vinzant +1 more
2021Symposium on the Theory of Computing45 citations Open access
Semantic Scholar
Trickle-Down in Localization Schemes and Applications
Nima Anari, Frederic Koehler, T. Vuong
2024Symposium on the Theory of Computing33 citations
Semantic Scholar
Towards the sampling Lovász Local Lemma
Vishesh Jain, H. Pham, T. Vuong
2020IEEE Annual Symposium on Foundations of Computer Science32 citations Open access
Semantic Scholar
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
2021arXiv.org30 citations
Semantic Scholar
On the sampling Lovász Local Lemma for atomic constraint satisfaction problems
Vishesh Jain, H. Pham, T. Vuong
2021arXiv.org29 citations
Semantic Scholar
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
2023ACM-SIAM Symposium on Discrete Algorithms24 citations Open access
Semantic Scholar
Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence
Nima Anari, Yang P. Liu, T. Vuong
2022IEEE Annual Symposium on Foundations of Computer Science24 citations
Semantic Scholar
Fast parallel sampling under isoperimetry
Nima Anari, Sinho Chewi, T. Vuong
2024Annual Conference Computational Learning Theory22 citations
Semantic Scholar
Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics
Vishesh Jain, H. Pham, T. Vuong
2021arXiv.org21 citations
Semantic Scholar
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, H. Pham +1 more
2021arXiv.org20 citations
Semantic Scholar
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models
Nima Anari, Vishesh Jain, Frederic Koehler, H. Pham +1 more
202119 citations
Semantic Scholar
Parallel Discrete Sampling via Continuous Walks
Nima Anari, Yi-Zhi Huang, Tianyu Liu, T. Vuong +2 more
2023Symposium on the Theory of Computing18 citations Open access
Semantic Scholar
On the sampling Lov\'asz Local Lemma for atomic constraint satisfaction problems
Vishesh Jain, H. Pham, T. Vuong
202117 citations
Semantic Scholar
Efficiently learning and sampling multimodal distributions with data-based initialization
Frederic Koehler, Holden Lee, T. Vuong
2024arXiv.org15 citations
Semantic Scholar
Fairness in Submodular Maximization over a Matroid Constraint
Marwa El Halabi, Jakub Tarnawski, A. Norouzi-Fard, T. Vuong
2023International Conference on Artificial Intelligence and Statistics13 citations
Semantic Scholar
On the Complexity of Sampling Redistricting Plans
M. Charikar, Paul Liu, Tianyu Liu, T. Vuong
2022arXiv.org12 citations Open access
Semantic Scholar
From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization
Nima Anari, T. Vuong
2021Annual Conference Computational Learning Theory12 citations
Semantic Scholar
Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization
Frederic Koehler, T. Vuong
2023International Conference on Learning Representations11 citations Open access
Semantic Scholar
Domain Sparsification of Discrete Distributions using Entropic Independence
Nima Anari, Michal Derezinski, T. Vuong, E. Yang
2021Information Technology Convergence and Services11 citations
Semantic Scholar
Lattice Trapdoors and IBE from Middle-Product LWE
Alex Lombardi, V. Vaikuntanathan, T. Vuong
2019IACR Cryptology ePrint Archive11 citations Open access
Semantic Scholar
Optimal mixing of the down-up walk on independent sets of a given size
Vishesh Jain, Marcus Michelen, H. Pham, T. Vuong
2023IEEE Annual Symposium on Foundations of Computer Science9 citations Open access
Semantic Scholar
Parallel Sampling via Autospeculation
Nima Anari, Carlo Baronio, C.-J. Chen, Alireza Haqi +3 more
2025Symposium on the Theory of Computing8 citations Open access
Semantic Scholar
Spectral independence, coupling, and the spectral gap of the Glauber dynamics
Vishesh Jain, H. Pham, T. Vuong
2022Information Processing Letters7 citations
Semantic Scholar
Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain
Vishesh Jain, H. Pham, T. Vuong
2022arXiv.org7 citations Open access
Semantic Scholar
Quadratic Speedups in Parallel Sampling from Determinantal Distributions
Nima Anari, Callum Burgess, Kevin Tian, T. Vuong
2022ACM Symposium on Parallelism in Algorithms and Architectures6 citations Open access
Semantic Scholar
Toric Mutations in the dP2 Quiver and Subgraphs of the dP2 Brane Tiling
Yi-Bo Gao, Zhaoqi Li, T. Vuong, Lisa Yang
2016Electronic Journal of Combinatorics5 citations Open access
Semantic Scholar
On quantum to classical comparison for Davies generators
J. Basso, S. Ganguly, Alistair Sinclair, Nikhil Srivastava +2 more
2025arXiv.org4 citations
Semantic Scholar
Composable Coresets for Constrained Determinant Maximization and Beyond
S. Mahabadi, T. Vuong
2022arXiv.org3 citations Open access
Semantic Scholar
An Extension of Plücker Relations with Applications to Subdeterminant Maximization
Nima Anari, T. Vuong
2020International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques3 citations
Semantic Scholar
VGB for Masked Diffusion Model: Efficient Test-time Scaling for Reward Satisfaction and Sample Editing
Ki-Wan Jeon, T. Vuong, Mo-Lei Tao
2026arXiv.org2 citations
Semantic Scholar
Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs
Nima Anari, T. Vuong
2021arXiv.org2 citations
Semantic Scholar
A Sharp Computational Phase Transition for the Partition Function of the Transverse-Field Ising Model
Alistair Sinclair, T. Vuong
2026Theory of Quantum Computation, Communication, and Cryptography1 citations
Semantic Scholar
Efficiently learning and sampling multimodal distributions with data-based initialization
Frederic Koehler, Holden Lee, T. Vuong
2025Annual Conference Computational Learning Theory1 citations
Semantic Scholar
Entropic independence via sparse localization
Vishesh Jain, H. Pham, T. Vuong
2026Electronic Journal of Probability0 citations
Semantic Scholar
A computational phase diagram for the transverse field Ising model
T. Vuong
20260 citations
Semantic Scholar
A computational phase transition for learning-to-sample from Ising models
Andrej Risteski, T. Vuong
2026arXiv.org0 citations
Semantic Scholar
Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain
Vishesh Jain, H. Pham, T. Vuong
2023Comptes rendus. Mathematique0 citations Open access
Semantic Scholar
Improved Sampling-to-Counting Reductions in High-Dimensional Expanders and Faster Parallel Determinantal Sampling
Nima Anari, Callum Burgess, Kevin Tian, T. Vuong
2022arXiv.org0 citations Open access
Semantic Scholar
Fast spectral algorithms from sum-of-squares analyses: the planted sparse vector problem
T. Schramm, T. Vuong
20210 citations
Semantic Scholar
Combinatorial formulation of matchings on bipartite graphs
T. Vuong
20190 citations
Semantic Scholar
Experimental evidence and equilibrium implications
Gabriel E. Kreindler, M. Ben-Akiva, Benjamin Faber, J. Firth +10 more
20180 citations
Semantic Scholar