Child Care at STOC 2018

The organizers asked me to advertise this and I sympathize:

We are pleased to announce that we will provide pooled, subsidized child care at STOC 2018. The cost will be $40 per day per child for regular conference attendees, and $20 per day per child for students.
For more detailed information, including how to register for STOC 2018 childcare, see

Ilias Diakonikolas and David Kempe (local arrangements chairs)


Exercise, diet, and sleep improve brain skills (and health)

This semester I am teaching 80 undergraduates Theory of Computation. I love the material and so every minute is precious, but I decided to sacrifice a few for a quick illustration of the title. After all, I thought to myself, it *is* my job to know, use, and disseminate teaching techniques that improve the students’ performance. So why shouldn’t I tell them the benefits of cardio exercise on learning? So this morning I scrambled together a few slides which you can see here.

I plan to add much more in future versions, but it is a euphemism to say that I am not an expert in these areas. So I’d very much appreciate any pointers, especially to what are the landmark papers in these areas.