SIGACT Award deadlines for 2021

From the SIGACT executive committee:

The deadlines to submit nominations for the Gödel Prize and the SIGACT Distinguished Service Award are coming soon. Calls for nominations for both awards can be found at the links below.

TCS Visioning Workshop — Call for Participation

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 a major impact in the future. The goals are similar to the workshop of the same name in 2008: to package these themes in a way that can be consumed by the general public, which we would deliver primarily to the Computing Community Consortium and others (e.g. funding agencies) to help them advocate for TCS.

While participation in the workshop is primarily through invitation, we have a few slots available for the broader community. If you are interested in participating, please see details of the application process below. The workshop will be organized according to area-wise breakout groups. Each breakout group will have 1-2 leads. Breakout groups will meet for 4-5 hours spread across several days and will be tasked with brainstorming ideas and preparing materials related to their topic. Leads are further expected to participate in plenary sessions held on Monday July 20 and Friday July 24 (4-5 hrs of additional time) where these materials will be discussed.

If you are interested in participating in the workshop, please fill out this Google form by Monday June 15. On this form, applicants are asked to contribute one or two major results in the last 10 years whose significance can be explained in layperson terms, and one or two major challenges for theory whose significance can be explained in layperson terms. These descriptions can be very brief. We will just use them to select participants and create breakout groups.

(If the embedded link doesn’t work, paste this URL in your browser:

CRA and CCC announce Computing Innovation Fellows 2020

The Computing Research Association (CRA) and Computing Community Consortium (CCC) have announced a new CI Fellows program that will offer 2 year postdoctoral opportunities in computing starting Fall’20.

The deadline for application is yet to be announced but will be around mid-June 2020, with decisions being made around mid-July 2020 for positions beginning this fall or winter. We will update this post once a deadline is announced. In the meantime, further details can be found at

Call for Nominations for TALG new Editor-in-Chief

Prof. David Shmoys is chairing the committee to identify a new Editor-in-Chief for ACM Trans. on Algorithms.  The deadline for nominations is Jun 8th. Please see details below.

ACM TALG (webpage: publishes original research of the highest quality dealing with algorithms. It is a peer-reviewed journal, appearing quarterly. Specific areas of computation covered by the journal are listed at

We are looking for a well-established person with a strong record of research achievements and service, and with a vision for the future of the field. The term of appointment is three years, to begin late summer 2020, with the possibility of renewal for a second term. The editor-in-chief is responsible for faithfully executing the editorial charter of the journal yet should be proactive in adapting the journal and its charter to changes in the field. A description of the duties of the EiC and evaluation criteria can be found at

The Search Committee members are:
David Eppstein – University of California, Irvine
Anna Karlin – University of Washington
Chris Hankin – Imperial College London – ACM Publications Board Liaison
Dana Randall – Georgia Institute of Technology
David Shmoys – Cornell University – Committee Chair.

All nominees, including self-nominees, should send a CV and a Vision Statement for TALG (at least one page), with subject header “EiC nomination” to the committee chair – .

The deadline for nominations is Monday, June 8, 2020 at 11:59 p.m. (EST).

Upcoming SIGACT Awards deadlines

From the SIGACT executive committee:

The deadlines to submit nominations for the Gödel Prize, Knuth Prize, and SIGACT Distinguished Service Award are coming soon. Calls for nominations for all three awards can be found at the links below.

  • Gödel Prize: deadline February 15, 2020.
  • Knuth prize: deadline April 12, 2020. Note that this deadline is a bit later than usual, because the award will be presented at FOCS this year. Next year the deadline will be moved back to February.
  • SIGACT Distinguished Service Award: deadline March 1, 2020.

Prize nominations relevant to TCS: due on April 1

The Breakthrough Prize committee is now accepting nominations for the Breakthrough Prize as well as New Horizons Prizes in Mathematics. The New Horizons Prizes are awarded to early-career researchers (Ph.D. within the last 10 years) who have already produced important work. In addition, for the first time, nominations will be taken for the Maryam Mirzakhani New Frontiers Prize – an annual $50,000 award that will be presented to early-career women mathematicians who have completed their PhDs within the previous two years.

Further information is available at Nominations for 2021 are due on April 1, 2020.

Please consider nominating deserving candidates. The task of nominating someone for a high-profile award can be daunting, but the CATCS is available to help. Please contact us if you need help with preparing a nomination.


TCS job market profiles

Earlier this academic year, CATCS started a project to collect the profiles of TCS candidates on the job market this academic year. Those profiles can now be found at this webpage. The webpage offers a limited amount of search functionality, and we are continuing to improve the layout and add features.

If you are at an institution that is hiring in theory, please feel free to use this database and share it with your colleagues as appropriate.

If you are going on the job market and would like to fill out a profile, please use this form. We will periodically update the webpage adding newer profiles.

Many thanks to Nicole Immorlica, Jack Snoeyink, and Chris Umans for putting together the website, and to all those who contributed their profiles. Questions and comments may be emailed to Shuchi Chawla.

A solicitation for TCS job market profiles

CATCS is piloting an effort this year to collect and disseminate profiles of junior theory researchers who are going on the job market during the 2019-20 academic year, complementing the job postings collected under the Jobs tab. The SIGecom community has run a similar effort very successfully for a number of years and we are following their lead. The goals are two-fold:

  • Provide a platform to job-seekers to advertise their credentials.
  • Provide an interface for institutions/individuals with open positions to find prospective candidates.

Candidates looking for theory jobs can fill out this form. The form asks for basic personal information, thesis title, graduation date (past or future), research/teaching interests, bibliographic information for three publications, and allows you to add links to publications and a brief CV.

The responses will be reviewed and, if approved, edited and posted on Theory Matters starting in Nov’19. There is no deadline, but for responses received after Nov 1 please allow two weeks for review before your profile appears on the website. Responses received by Dec 15 will have summaries published in the following issue of SIGACT News.

Travel funding for FOCS 2019

FOCS 2019 will be held in Baltimore, MA from Nov 9-12, 2019. The early registration deadline is October 9th.

For students interested in attending, Shang-Hua Teng has asked me to relay the message that there is some travel funding available, courtesy of the NSF. For details, see this website. Ignore the deadline on that page, but apply ASAP for full consideration. Women and minorities are especially encouraged to apply. Having or presenting papers at FOCS’19 is *not* a prerequisite.

Edit-a-thon update

This event was a great success! Thank you to all of the participants for contributing your time. Please keep up the momentum and continue to edit the pages you made a start on. Please continue to record your progress on the list of topics. Special thanks to Aviad Rubinstein and Yuval Filmus for offering expert advice at the event.

We plan to organize this event again at future STOCs, and hope many more people can participate. Even an hour of your time can have a huge impact on the community!