ITCS 2014

Call for Papers

The 5th Innovations in Theoretical Computer Science (ITCS) conference, sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), will be held in Princeton, New Jersey, January 12-14, 2014, with a welcome reception on January 11.

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 cross-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:
Thursday, August 22, 2013  23:59 AoE (Anywhere on Earth)
Monday, October 31, 2013
Monday, November 25, 2013
Sunday-Tuesday, January 12-14, 2014.

Organizing Committee:

Sanjeev Arora, Princeton University
Moses Charikar, Princeton University
Bernard Chazelle, Princeton University

Program Committee:
Deeparnab Chakrabarty, Microsoft Research India
Timothy Chan, University of Waterloo
Costis Daskalakis, MIT              
Yuval Emek, ETH and Technion
Kousha Etessami, University of Edinburgh
Yuval Filmus, Toronto and Simons Institute, Berkeley
Arpita Ghosh, Cornell
Monika Henzinger, University of Vienna
Sandy Irani, University of California Irvine
Michael Kearns, University of Pennsylvania    
Lap Chi Lau, The Chinese University of Hong Kong
Nati Linial, Hebrew University                     
Moni Naor (Chair), Weizmann Institute
Kobbi Nissim, Ben-Gurion University
Rasmus Pagh, IT University of Copenhagen
Vinod Vaikuntanathan, University of Toronto
Jan Vondrak, IBM Almaden
Manfred Warmuth, University of California Santa Cruz
Daniel Wichs, Northeastern University
Udi Wieder, Microsoft Research SVC
Ryan Williams, Stanford University
Ronald de Wolf, CWI and University of Amsterdam
David Xiao, CNRS and Universitť Paris 7

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.
Appearance: 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.
Presentation: 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 authors should not expect PC members to read more than 10 pages of the submission.

Prior and simultaneous submission: Work that has been previously published in another conference proceedings will not be considered for acceptance at ITCS 2014.  Simultaneous submission of the same (or essentially the same or overlapping) paper to ITCS 2014 and to another conference with published proceedings is not allowed. The program committee may interact with program chairs of other (past or future) conferences to find out about closely related submissions. Posting versions of the submission in freely accessible on-line repositories such as the arXiv, ECCC, or the Cryptology ePrint archive is allowed and encouraged.

Proceedings: Authors of papers accepted to the conference must submit a version to appear in the proceedings. The proceedings paper should describe the results and essential ideas. If the authors choose, they may submit a greatly shortened version. But then the more complete version must be made available at a public archive and a link should be forwarded to the PC Chair.

Contact Information: Please send inquiries to

Submission Instructions: Authors are required to submit their papers electronically, in PDF (without security restrictions on copying or printing). The submission server is accessible through the following link: