The 11th Innovations in Theoretical Computer Science (ITCS) conference will be held at the University of Washington in Seattle, Washington from January 12-14, 2020.

ITCS seeks to promote research that carries a strong conceptual message (e.g., introducing a new concept, model or understanding, opening a new line of inquiry within traditional or interdisciplinary areas, introducing new mathematical techniques and methodologies, or new applications of known techniques). ITCS welcomes both conceptual and technical contributions whose contents will advance and inspire the greater theory community.

Important dates

Submission deadline:

Notification to authors:

Conference dates:


September 9, 2019 (05:59pm PDT)

October 31, 2019

January 12-14, 2020

Local Organizer

Shayan Oveis Gharan, University of Washington

Program committee

Nikhil Bansal, CWI + TU Eindhoven
Nir Bitansky, Tel-Aviv University
Clement Canonne, Stanford
Timothy Chan, University of Illinois at Urbana-Champaign
Edith Cohen, Google and Tel-Aviv University
Shaddin Dughmi, University of Southern California
Sumegha Garg, Princeton
Ankit Garg, Microsoft research
Ran Gelles, Bar-Ilan University
Elena Grigorescu, Purdue
Tom Gur, University of Warwick
Sandy Irani, UC Irvine
Dakshita Khurana, University of Illinois at Urbana-Champaign
Antonina Kolokolova, Memorial University of Newfoundland.
Pravesh Kothari, Carnegie Mellon University
Rasmus Kyng, Harvard
    Katrina Ligett, Hebrew University
Nutan Limaye, IIT Bombay
Pasin Manurangsi, UC Berkeley
Tamara Mchedlidze, Karlsruhe Institute of Technology
Dana Moshkovitz, UT Austin
Jelani Nelson, UC Berkeley
Merav Parter, Weizmann Institute
Krzysztof Pietrzak, IST Austria
Elaine Shi, Cornell
Piyush Srivastava, Tata Institute of Fundamental Research, Mumbai
Li-Yang Tan, Stanford
Madhur Tulsiani, TTIC
Gregory Valiant, Stanford
Thomas Vidick, California Institute of Technology (chair)
Virginia Vassilevska Williams, MIT
Ronald de Wolf, CWI and University of Amsterdam
David Woodruff, Carnegie Mellon University


Authors should upload a PDF of the paper to easychair. The font size should be at least 11 point and the paper should be single column. Beyond these, there are no formatting requirements. Authors are required to submit a COI declaration upon submission.

Submissions should not have the authors' names on them. Instead, author and institution information is to be uploaded separately. PC members will still be able to access author names in the reviewing process if they feel they need to; the intent of this procedure is to make it easier for PC members to remove unconscious biases. You are free to post your paper on arXiv, etc.

Authors should strive to make their paper accessible not only to experts in their subarea, but also to the theory community at large. The submission should include proofs of all central claims. In addition, it is recommended for the paper to contain, within the first 10 pages, a concise and clear presentation of the merits of the paper, including a discussion of its significance, innovations, and place within (or outside) of our field's scope and literature. The committee will put a premium on writing that conveys clearly and in the simplest possible way what the paper is accomplishing.

All submissions will be treated as confidential, and will only be disclosed to the committee and their chosen sub-referees. In addition, the program committee may consult with journal editors and program chairs of other conferences about controversial issues such as parallel submissions.

Prior, simultaneous, and subsequent submissions

Results published/presented/submitted at another archival conference will not be considered for ITCS. Simultaneous submission to ITCS and to a journal is allowed. Papers accepted to ITCS should not be submitted to any other archival conferences.

Online posting

Authors are encouraged to post full versions of their submissions in a freely accessible online repository such as the arxiv, the ECCC, or the Cryptology ePrint archive. We expect that authors of accepted papers will make full versions of their papers, with proofs, available before the conference begins.

Accepted papers

Accepted papers must be presented orally at the conference by one or more of the authors. There are two types of presentation: either a regular talk (the length of which will be determined by the PC based on the entire pool of accepted papers), or a short oral presentation (3-5 minutes) followed by a presentation as a poster at an evening session.

At submission time, authors will have the choice of submitting their paper for consideration as a "regular talk only" or "regular talk or short presentation + poster". The decision of accepting a paper as a regular talk or as a short presentation + poster will be made independently of the authors' declared choice. Authors that select "regular talk only" opt out of the option to have their paper accepted and given a short presentation + poster; authors that select "regular talk or short presentation + poster" will be awarded a regular talk if their paper is accepted for both categories.

Irrespective of the type of presentation allotted, all accepted papers will appear, without distinction, in the ITCS conference proceedings.

Conference attendees are expected to abide by an anti-harassment code of conduct.

Graduating bits

Participants near to graduation (on either side) will be given 4 minutes to present their results, research, plans, personality, and so on. This is one of the important traditions of ITCS, and not to be missed!


Typical accepted papers will be published in an electronic proceedings of the conference. To accommodate the publishing traditions of different fields, authors of accepted papers can ask the PC chair to have only a one page abstract of the paper appear in the proceedings, along with a URL pointing to the PDF of the full paper on an online archive.


The committee may award a "best student paper" award.