News

Selected Publications

All publications

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

Generated by bibbase.org

Writing

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 an intense introduction to cryptography and on the sum of squares algorithm (with David Steurer). I occasionally blog on the Windows on Theory blog and Tweet.

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

Teaching

All teaching

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

Contact

Office hours

Email: . For Harvard related mails (apart from DUS), please use Any emails related to my role as DUS should be sent to cs-dus@seas.harvard.edu.
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: (see all hours and schedule appointments)

  • Loading...

Physical Location: Office 3.3096 in Harvard Allston SEC complex, 150 Western Avenue, Boston, MA.
Mailing Address: Professor Boaz Barak, Harvard University SEAS, SEC Building Office 3.309, 150 Western Avenue, Boston, MA 02134
Administrative assistant: Evelyn (Evie) Santana-Nola, , santana@seas.harvard.edu
Phone: (617) 496-1537 (I prefer email)