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.
Papers:
-
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.
Professional Services:
Conference reviewing: ITCS 2021
Teaching: Counting and Sampling (CS 263), Fall 2020, Stanford
Contact Information:
Email: td [lastname] [at] stanford [dot] edu