I am an Assistant Professor of Computer Science at Columbia University. I am a member of the CS Theory group as well as the Data Science Institute. My research focuses on the interplay between quantum computing, complexity theory, cryptography, and information theory.
Fall 2023
Introduction to Quantum Computing (COMS 4281)
Introduction to Computational Complexity Theory (COMS 4236)
See other courses I’ve taught.
email: firstname.lastname at columbia dot edu
Graduate students
Natalie Parham
John Bostanci
Adrian She (co-advised with Toni Pitassi)
Hamoon Mousavi
Gregory Rosenthal (co-advised with Ben Rossman)
Arthur Mehta (PhD 2019 - 2021. Assistant Professor at U. Ottawa)
Past advisees
Zihan Hu (2022)
Thomas Chen (2022)
Yulong Li (2021 - 2022)
Cunlu Zhou (Postdoc 2019 - 2021. Currently postdoc at CQuIC at U. New Mexico.)
Smik Patel (Undergrad 2020. Now PhD student at the U. of Toronto)
Hugh Goatcher (Undergrad 2020)
David Cui (Undergrad 2019 - 2020. Now PhD student at MIT)
Yvette De Sereville (Undergrad 2019 - 2020. Now Masters student at U. of Waterloo)
Seyed Sajjad Nezhadi (Undergrad 2019 - 2020. Now PhD student at U. Maryland)
I am a co-organizer of the Columbia CS Theory Seminar. Please reach out if you’re interested in speaking!
Workshop Organization
Program Committees
ITCS 2017, CCC 2018, TQC 2018, STOC 2020, QIP 2020, QIP 2021, CCC 2021, ITCS 2023, ICALP 2023