Resume
Academic Achievements
- Co-authored the monograph 'Essential Coding Theory' (with Venkatesan Guruswami and Atri Rudra)
- Co-authored 'Complexity Classification of Boolean Constraint Satisfaction Problems' (with Nadia Creignou and Sanjeev Khanna)
- Ph.D. thesis: 'Efficient checking of polynomials …'
- Founding Editor of 'Foundations and Trends in Theoretical Computer Science'
- Editor of 'Theory of Computing'
- Member of the Scientific Committee of the Electronic Colloquium on Computational Complexity (ECCC)
- Scientific Advisor to Starkware
- Supervised numerous PhD students and postdocs, including Venkatesan Guruswami, Ryan O’Donnell, Swastik Kopparty, etc.
- Chair of the Trevisan Prize 2025 search committee