ITCS 2016

Call for Papers

The 7th Innovations in Theoretical Computer Science (ITCS) conference, sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), will be held in Cambridge, Massachusetts, USA, January 14-16, 2016, with a welcome reception on January 13, January 14, 2016.

ITCS (previously known as ICS) seeks to promote research that carries a strong conceptual message (e.g., introducing a new concept or model, opening a new line of inquiry within traditional or interdisciplinary areas, or introducing new techniques or new applications of known techniques). ITCS welcomes all submissions, whether aligned with current theory of computation research directions or deviating from them.

Important Dates

Paper Submission Deadline:
Notification to Authors:
Camera ready papers due:
Conference dates:
Monday, August 10, 2015  5:00pm EST
Tuesday, October 20, 2015
Friday, November 20, 2015
Thursday-Saturday, January 14-16, 2016.


Shafi Goldwasser, MIT & Weizmann

Program Committee:
Nikhil Bansal, Eindhoven
Eli Ben-Sasson, Technion
Bernard Chazelle, Princeton
Moritz Hardt, Google
Yuval Ishai, Technion
Brendan Juba, Washington U., St. Louis
Adam Kalai, MSR
Anna Karlin, U. Washington
Sanjeev Khanna, U. Penn.
Valerie King, U. Victoria
Katrina Ligett, Caltech
Ruta Mehta, Georgia Tech.
Rotem Oshman, Tel Aviv
Rafael Pass, Cornell
Anup Rao, U. Washington
Omer Reingold, Samsung Research America
Aaron Roth, U. Penn.
Rocco Servedio, Columbia
Yaron Singer, Harvard
Adam Smith, Penn. State
Madhu Sudan (Chair), MSR
Greg Valiant, Stanford
Thomas Vidick, Caltech
Nisheeth Vishnoi, EPFL
Submission format and style: Submissions should be written such that their content, style, and appearance help to facilitate the reviewing process. Authors should keep in mind that PC members will be directly responsible for the evaluation of many papers.  The submission should be addressed to a broad spectrum of theoretical computer scientists, not solely to experts in the subarea.
Submissions should be typeset using 11-point or larger fonts, in a single-column, with ample spacing throughout and at least 1-inch margins all around. The title page of each submission should contain the paperís title; each authorís name, affiliation, and email address; and a short abstract summarizing the paperís contributions. This should be followed by the body of the paper. Papers not adhering to the requirements on font size and margin length may be rejected summarily.
Authors bear the burden of making submissions accessible to the reviewers in their subarea and in the theory of computing at large. It is typically wise for a submission to contain, within its first few pages, a concise and clear presentation of the merits of the paper, including a discussion of its importance, prior work, and an outline (similar to a brief oral presentation) of key technical ideas and methods used to achieve the main claims. The submission should also allow reviewers to easily expand their understanding of any specific detail they deem important to evaluating the submission. There is no official limit on the length of a submission, but in typical cases PC members will not read beyond the first ten pages of the submission.

Prior and simultaneous submission: Simultaneous submission of the same (or essentially the same or overlapping) paper to ITCS 2016 and to another conference with published proceedings will not be considered for acceptance at ITCS 2016. Results previously published or presented at another archival conference prior to ITCS, or published (or accepted for publication) in a journal prior to the submission deadline to ITCS, will not be considered. Simultaneous submission of results to a journal is allowed only if the author intends to publish the paper as a one page abstract in ITCS 2016 (see below). Papers that are accepted and appear as a one page abstract can be subsequently submitted for publication in a journal but should not be submitted to any other conference that has a published proceedings.

Accepted Papers: Papers accepted to the conference must be presented at the conference, and a version of the paper must be published in the proceedings.
The exact schedule of presentations, including the time allotted for each presentation (which may vary for different presentations), will be decided based on the pool of accepted papers.
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 that only a one page abstract of the paper appear in the proceedings, along with a URL pointing to the full paper. Authors should guarantee the link to be reliable for at least two years. This option is available to accommodate subsequent publication in journals that would not consider results that have been published in preliminary form in a conference proceedings. The one-page version of such papers must be submitted electronically and formatted just like papers submitted for full-text publication.
Submission Instructions: Authors are required to submit their papers electronically, in PDF (without security restrictions on copying or printing). The submission server is accessible from

Contact Information: