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. Below is a list of my publications in chronological order. For latest updates, please see my Google Scholar Profile.
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 and 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
Teaching: Counting and Sampling (CS 263), Fall 2020, Stanford
Email: td [lastname] [at] stanford [dot] edu