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.

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. Papers not adhering to the requirements on font size and margin length may be rejected summarily.

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 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.

Presentation:

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.

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 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 http://theory.csail.mit.edu/ITCS2016/submission.html.

Contact Information: itcs2016chair@csail.mit.edu.