Skip to content Skip to navigation


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.

Professional Services:

Conference reviewing:  ITCS 2021

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

Contact Information:

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