I am currently a second year students in the Computer Science Theory Group at Stanford University, advised by Moses Charikar and Nima Anari. I did my undergrad (in Math and Computer Science) at MIT, where I was fortunate to do research with Virginia Vassilevska Williams, who was also my academic advisor, and with Vinod Vaikuntanathan.
I am broadly interested in theoretical computer science. Currently, my research interest is geometry of polynomials and its algorithmic applications, especially in sampling/counting problems.
Below is a list of my publications in chronological order. For latest updates, please see my Google Scholar Profile.
Domain Sparsification of Discrete Distributions using Entropic Independence
Nima Anari, Michal Derezinski, Thuy-Duong Vuong and Elizabeth Yang. ITCS 2022.
Towards the sampling Lovasz Local Lemma
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong. FOCS 2022.
Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong. arXiv.
Log-Concave Polynomials IV: Approximate Exchange, Tight Mixing Times, and Near-Optimal Sampling of Forests.
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant and Thuy-Duong Vuong. STOC 2021.
Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More.
Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur and Thuy-Duong Vuong.STOC 2021.
An Extension of Plücker Relations with Applications to Subdeterminant Maximization.
Nima Anari, Thuy-Duong Vuong. APPROX 2020.
Lattice Trapdoors and IBE from Middle-Product LWE.
Alex Lombardi, Vinod Vaikuntanathan, Thuy Duong VuongTCC 2019
Graph pattern detection: hardness for all induced patterns and faster non-induced cycles.
Mina Dalirrooyfard, Thuy-Duong Vuong, Virginia Vassilevska Williams STOC 2019.
Toric Mutation in the dP2 Quiver and Subgraphs of the dP2 Brane Tiling.
Yibo Gao, Zhaoqi Li, Thuy-Duong Vuong, Lisa Yang. Electron. J. Comb. 2019.
Conference reviewing: ITCS 2021, SODA 2022
Teaching: Counting and Sampling (CS 263), Fall 2020, Stanford
Mentoring: CURIS 2021
Email: td [lastname] [at] stanford [dot] edu