TL;DR: New notes on introduction to theoretical computer science are available at http://www.introtcs.org. This fall I will be teaching CS 121 at Harvard: Introduction to Theoretical Computer Science. This type of "intro theory" course is taught at many universities, sometimes under the name "introduction to the theory of computation" or "computability and automata", typically using … Continue reading Rethinking the “Intro Theory” course

(Guest post by Sanjeev Arora on behalf of the TheoryFest 2017 organizing committee) Having entered into the organization of TheoryFest 2017 with some trepidation, we organizers were very relieved to see feedback such as  “Best. STOC. Ever”. This post shares with you the feedback we got from attendees, and our plans for the next couple … Continue reading TheoryFest 2017: Organizers’ take (guest post)

The ITCS 2018 Call For Papers is now available!   ITCS is a conference that stands apart from all others. For a decade now, it has been celebrating the vibrancy and unity of our field of Theoretical Computer Science. See this blog post for a detailed discussion of what makes ITCS so cool and the brief description of ITCS’17 … Continue reading ITCS 2018 (guest post by Anna Karlin)