TCS Visioning 2020 report and slides

In July 2020, the CATCS organized a visioning workshop. We are happy to announce the release of a report and posters based on this workshop. Material produced from this workshop is available and free to use by any member of the TCS community. We gratefully acknowledge financial as well as organizational support by the SIGACT and CCC for this activity.

We are planning a follow-up event for disseminating the report and posters to funding agencies in the next few months. Details are forthcoming.

TCS Visioning Full Report: here

Short Report (CCC Quadrennial paper): here

TCS Visioning Slides: in PPT and in PDF

The Case for Basic Research

The transcript of Eric Lander’s talk “The Miracle Machine,” given at the National Math Festival, makes a powerful case for basic research.

Highlights from STOC presentation

Since there wasn’t time to go through the full CATCS Report during the STOC business meeting last week, here are a few items of note.

And many upcoming deadlines:

STOC 2015 Presentation

Since time is tight at the STOC 2015 business meeting, I am attaching the slides for the CATCS presentation that would have been given: CATCS Report STOC 2015 

Simons Institute Symposium on Visions for the Theory of Computing

The Simons Institute held an inspiring Symposium on Visions for the Theory of Computing at the end of May.  You can read a summary of the talks by Christos Papadimitriou and watch videos of the presentations.

Presentation at STOC business meeting

Here are the slides from the STOC 2013 CATCS Report.  Probably the most important slide is the list of upcoming deadlines:

CATCS Report at FOCS 2012

I have posted the slides from my presentation at FOCS 2012 at

Some items of note:

– We continually need good people from our community to serve at NSF.  This is a great service to the TCS community and can be a rewarding experience.  If you are potentially interested, please contact us and we can help you find out more about what would be involved.

– There are a number of upcoming deadlines of note:

•11/30: Many ACM Award Nominations