Skip to content Skip to navigation

About

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.

Publications:

  • 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.

Professional Services:

Conference reviewing: ITCS 2021, SODA 2022

Teaching: Counting and Sampling (CS 263), Fall 2020, Stanford

Mentoring: CURIS 2021

Contact Information:

Email: td [lastname] [at] stanford [dot] edu