Research News (non-Privacy-Tools)

Program website (linked left) Program dates: Monday, Aug. 24 – Friday, Dec. 11, 2026 Pseudorandomness is the theory of efficiently generating random-like objects using little or no randomness. Defining “random-like” in different ways gives different...

The Luca Trevisan Award, of which I am Committee Chair, is accepting nominations through April 10, 2026. The Luca Trevisan Award for Expository Work is intended to promote and recognize high-impact work expositing ideas and results from the Theory of...

This Fall Asst. Prof. Anurag Anshu and I will co-teach CS 1200, "Algorithms and Their Limitations". Course Description: An introductory course in theoretical computer science, aimed at giving students the power of using mathematical abstraction and...

In Spring 2023, I taught CS 229cr: Spectral Graph Theory in Computer Science. See the course website for details.

In Fall 2022, I taught CS 120: Algorithms and Their Limitations. Please see the course webpage for more information.

Last fall I taught Computer Science 229r: Spectral Graph Theory in Computer Science. Please click the linked class title for more information, including a detailed course description, announcements, and links.

I taught Computer Science 208: Applied Privacy for Data Science in Spring 2019. See the Computer Science 208 Course Page for more information.

I taught Applied Math 106: Applied Algebra in Fall 2018. See the Applied Math 106 Course Page for more information.