CATCS/NSF Presentations from STOC ’16

Here are slides from the CATCS presentation at the STOC ’16 business meeting, and here are Jack Snoeyink’s slides from his NSF presentation.

Avi Wigderson’s 60th Birthday

There is a workshop being organized in honor of Avi Wigderson (incidentally, a founding member of CATCS) on the occasion of his 60th birthday. The website for the workshop is  The organizers are Sanjeev Arora, Boaz Barak, Ran Raz, Peter Sarnak, and Amir Shpilka.

The workshop will take place at the Institute for Advanced Study, Princeton New Jersey, from Wednesday October 5 till Saturday October 8 2016. The last day will be half a day, joint with FOCS 2016, and will take place at the FOCS hotel.

The workshop is open for everyone and free of charge, but registration is required. Please register at:

A small fund has been established to provide financial support for students. Funds are limited and those interested in applying for financial support must complete the Funding Support section of the registration form no later than August 1, 2016. This date is firm.

Invited Speakers: Scott Aaronson, Dorit Aharonov, Noga Alon, Zeev Dvir, Oded Goldreich, Shafi Goldwasser, Russell Impagliazzo, Gil Kalai, Richard Karp, Nati Linial, Richard Lipton, Laci Lovasz, Alex Lubotzky, Silvio Micali, Noam Nisan, Toniann Pitassi, Sasha Razborov, Omer Reingold, Mike Saks, Ronen Shaltiel, Madhu Sudan, and Eyal Wigderson.