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 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 non-technical writing.

Teaching

All teaching

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

Contact

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 Allison Choat.)

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: Allison Choat, Maxwell-Dworkin, Room 353, achoat@g.harvard.edu
Phone: 617-496-6257 (I prefer email)