(Does it still make sense to blog such announcements or is these days Twitter the only way to go about this? Asking for a friend 🙂 ) Prasad Raghavendra and Avishay Tal have organized a sequence of 6 lectures on some of the exciting recent advances in analysis of Boolean functions. Lecture Series: Advances in … Continue reading Simons institute lectures on analysis of Boolean functions

I originally planned this summer to finish the work on my Introduction to Theoretical Computer Science book, and in particular write the two missing chapters on space complexity and interactive proof systems. Needless to say, this summer did not go as planned and I won't be able to write these chapters. However, I still intend … Continue reading TCS book: Call for GitHub issues

Going directly from undergraduate to Ph.D can be a good idea for many students interested in research, but it's not the only route or the best choice for everyone. As I wrote before, for students that discovered their interest in theoretical CS late in their undergrad, or perhaps after they graduated, a research Masters, can … Continue reading Crowdsourcing Masters program

Madhur writes: Thanks to all who participated in STOC 2020! Since the discussions on some of the topics from the business meeting, on SafeToC, and  on the papers/workshops are still ongoing, we will keep the Slack workspace open till July 31st (instead of just one week after the conference, as announced earlier). Also, if any … Continue reading STOC 2020 slack channel open (from Madhur Tulsiani)

Dear fellow theorists, As you already know, STOC 2020 this year will be a virtual conference. If you are interested in attending the conference, but haven’t registered yet, please do so soon (students: $25, regular: $50). This will help us ensure we have capacity for various online events.  Upon registration, you should receive a confirmation … Continue reading STOC 2020 information (guest post by Madhur Tulsiani)

[From Jelani Nelson and David Woodruff. This workshop can be very important to ensure TCS is represented in what is likely to be a difficult funding environment in coming years. --Boaz ] The CATCS will be hosting a virtual “Visioning Workshop” the week of July 20 in order to identify broad research themes within theoretical computer science (TCS) that have potential for … Continue reading TCS visioning workshop

Guest post by Benny Applebaum The ITC 2020 program is out, and this newborn looks healthy and strong! The program contains exciting new works in the area of Information-Theoretic Cryptography, confirming the importance of this new venue. The PC, chaired by Daniel Wichs, also chose an amazing sequence of invited talks by Dachman-Soled, Natarajan, Jafar, … Continue reading ITC 2020 program is out

[Note: While I and many others are fortunate to be able to go on with our work, deadlines, and (as mentioned in this post) seminars, this is not the case for many in the U.S. following yet another demonstration that black lives don't matter as much as they should in this country. I would like … Continue reading Theory of Machine Learning summer seminar

This semester, like many other universities, Harvard switched to a pass/fail grade model. (In typical Harvard style, we give them different names - "Emergency Satisfactory" and "Emergency Unsatisfactory" - but that doesn't matter much). One unexpected but happy consequence of this policy is that even though I already submitted the grades for my crypto course, … Continue reading Liberation from grades

[Hat tip: Aaron Roth] The inaugural conference on the foundations of responsible computing will take place in less than two weeks (June 1-2). Registration is FREE but you need to register by May 28. The program looks fantastic, and includes keynotes by Adrian Weller, Rakesh Vohra, Patricia Williams, and Jon Kleinberg, as well as a … Continue reading Foundations of responsible computing