Selected Publications

All publications

Below are some of my papers, click here to see all my publications:

Generated by


All Writing

I wrote a graduate textbook with Sanjeev Arora: Computational Complexity: A Modern Approach. I am currently writing an undergraduate textbook: Introduction to Theoretical Computer Science. I also wrote extensive notes on the sum of squares algorithm (with David Steurer). I occasionally blog on the Windows on Theory blog.

Some surveys and essays I wrote are below. See here for more of my less technical writing.


All teaching

Here are some of the courses / lectures I (Co) taught (see here for all courses):


Office hours

Email: . For Harvard related mails (apart from DUS), please use Any emails related to my role as DUS should be sent to
Please use or for reference letter or manuscript review requests respectively. (emails to these addresses are forwarded to my main inbox, but are also tagged appropriately so I don't lose track of them. Emails to the reference address are also forwarded to my faculty coordinator.)

Upcoming office hours (in Maxwell Dworkin 329): (see all hours and schedule appointments)

  • Loading...

Physical Location: Office 329 (third floor) in Maxwell-Dworkin Hall, 33 Oxford Street, Cambrdige.
Mailing Address: Professor Boaz Barak, Maxwell-Dworkin Hall Room 329, 33 Oxford Street, Cambridge, MA 02138.
Administrative assistant: Evelyn (Evie) Santana-Nola, ,
Phone: (617) 496-1537 (I prefer email)