Hi! I am an Associate Professor in the CSE department in UC San Diego.
I am part of the Theory of Computation group and help
run the theory seminar.
I have a broad interest in theoretical computer science and mathematics. In particular
computational complexity, randomness and pseudo-randomness, algebraic constructions,
coding theory, additive combinatorics and high-dimensional geometry. My research is funded by NSF and a Simons investigator award.
If you are a student and would like me to write you a recommendation letter, please read this first.
Teaching (previous years):
Recent Advances on the Log Rank Conjecture, Bulletin of EATCS, 2014
Additive Combinatorics and its Applications in Theoretical Computer Science, Theory of Computing, graduate survey #8, 2019
Higher order Fourier analysis and applications, with
Hamed Hatami and Pooya Hatami, Foundations and Trends in Theoretical Computer Science, 2019
Models of computation between decision trees and communication, with
Sasha Knop, Sam McGuire and Weiqiang Yuan, SIGACT news, Volume 52, No. 2, 2021
CCC 2018 (local chair),
ITCS 2019 (local chair+PC member),
CCC 2022 (PC chair),
Journal of the ACM,
ACM Transacations on Computation Theory (TOCT),
IEEE Transactions on Information Theory (ITIT),
Electronic Colloquium on Computational Complexity (ECCC),
SIGACT Executive Committee
Computational Complexity Foundation,
Prague summer school on discrete mathematics
Some theory-related websites I help maintain: