The 9th Innovations in Theoretical Computer Science (ITCS) conference will be held at MIT in Cambridge, Massachusetts from January 11-14, 2018. See the conference website for local information.

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 8, 2017 (11:59pm PST)

October 30, 2017

January 11-14, 2018

Organizers


Costis Daskalakis, MIT
Yael Kalai, Microsoft Research New England
Vinod Vaikuntanathan, MIT

Program committee


Shipra Agarwal, Columbia University
Zeyuan Allen-Zhu, Microsoft Research
Benny Applebaum, Tel Aviv University
Paul Beame, University of Washington
Karl Bringmann, Max Planck Institute
Bernard Chazelle, Princeton University
Jing Chen, Stony Brook University
Rachel Cummings, Georgia Tech
Andrew Drucker, University of Chicago
Faith Ellen, University of Toronto
Kousha Etessami, University of Edinburgh
Oded Goldreich, Weizmann Institute
Anupam Gupta, Carnegie Mellon University
Zhiyi Huang, University of Hong Kong
Christian Ikenmeyer, Max Planck Institute
Yael Kalai, Microsoft Research
Anna Karlin, University of Washington, Chair
Robert Kleinberg, Cornell University
    Tengyu Ma, Stanford
Yury Makarychev, TTIC
Ruta Mehta, UIUC
Raghu Meka, UCLA
Ashley Montanaro, University of Bristol
Shayan Oveis Gharan, University of Washington
Christos Papadimitriou, UC Berkeley
Seth Pettie, University of Michigan
Ronitt Rubinfeld, MIT and Tel Aviv University
Atri Rudra, University at Buffalo, SUNY
C. Seshadhri, UC Santa Cruz
Tselil Schramm, UC Berkeley
Roy Schwartz, Technion
Li-Yang Tan, TTIC
Greg Valiant, Stanford University
John Watrous, University of Waterloo
David Woodruff, Carnegie Mellon University
Yuan Zhou, Indiana University

Submission


Authors should upload a PDF of the paper to easychair. The font size should be at least 11 points and the paper should be single column. Beyond these, there are no formatting requirements.

Authors should strive to make their paper accessible not only to experts in their subarea, but also to the theory community at large. It is typically wise for the paper to contain, within its first few 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. Included here should be an overview (similar to a brief oral presentation) of key technical ideas and methods used to achieve the main claims. The committee will put a premium on writing that conveys clearly and in the simplest possible way what the paper is accomplishing. In particular, authors are encouraged to provide as much intuition as possible. While there is no official limit on the length of a submission, PC members may not read beyond the first ten pages of the submission. However, the paper should also allow PC members to easily expand their understanding of any specific detail they deem important for evaluating the submission.

Submit here.

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.

Accepted papers


Papers accepted to the conference must be presented at the conference by one or more of the authors. The exact schedule of presentations, including the time allotted for each presentation (which may vary for different presentations, but will not be less than 15 minutes), will be decided based on the pool of accepted papers.

The list of accepted papers is available here.

Invited presentations


The program committee may invite individuals to present their specific recent work at the conference.

Poster session


A poster session may be arranged by the program committee.

Graduating bits


Participants within a couple of years (either way) of PhD graduation will be given 5 minutes to present their results, research, plans, personality, and so on. This is one of the important traditions of ITCS, and a sublime moment every year!

Proceedings


Typical accepted papers will be allocated roughly ten pages (exact length to be determined later), for publication 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. This option is available to accommodate publication in journals that would not consider results that have been published in preliminary form in a conference proceedings.

Awards


The committee may award a “best student paper” award.