Call for Papers

The 3rd 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, January 8-10, 2012 with a welcome reception on January 7.

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.

Submission format: Submissions should start with a title page consisting of the title of the paper; each author's name, affiliation, and email address; and a one page abstract summarizing the paper's contributions. This should be followed by an extended abstract of up to 10 pages (readable, single column, 11 point font), excluding bibliography, appendix, and figures, which consists of a scholarly exposition of the paper's main ideas, results and techniques, including motivation and a clear comparison with related work. The extended abstract should be addressed insofar as possible to a broad spectrum of CS Theory researchers. Authors should also substantiate the main mathematical claims of the paper with proofs, some of which may be placed in a clearly marked appendix that will be read at the discretion of the program committee.

Submission Instructions: Authors are required to submit their extended abstracts electronically, in PDF (without security restrictions on copying or printing). The submission server is accessible through the following link: https://secure.iacr.org/websubrev/itcs2012/submit/ .

Simultaneous Submissions: Abstract material which has been previously published, or is currently under submission to another conference with proceedings or to a journal, will not be considered for acceptence in ITCS 2012 .


Extended Abstract Submission: Sunday August 7, 2011 at 23:59pm EST.

Notification to authors: Tuesday October 18, 2011 at 23:59pm EST.

Camera ready papers due: Monday, November 28, 2011, at 23:59pm EST.

Conference dates: January 8 - 10, 2012; Reception January 7, 2012 .

Best Student Paper Award:

We are happy to announce a best paper award for papers authored (or co-authored) solely by students. Student authors who are interested in being considered for this award should notify the chair of their student status and eligibility for the award.

Steering Committee:

Sanjeev Arora, Manuel Blum, Bernard Chazelle, Oded Goldreich, Shafi Goldwasser, Richard Karp, Ueli Maurer, Silvio Micali, Peter Bro Miltersen, Christos Papadimitriou, Michael Rabin, Madhu Sudan, Leslie Valiant, Umesh Vazirani, Avi Wigderson, and Andy Yao.

Program Committee:

Bonnie Berger (CSAIL, MIT)
Jeff Erickson (U. Ilinois Urbana-Champaign)
Shafi Goldwasser (Chair, CSAIL MIT, and Weizmann)
Johan Hastad (KTH, Sweden)
Yael Tauman Kalai (Microsoft Research New England)
Richard Karp (U. C. Berkeley)
Robert Kleinberg (Cornell)
Adam Klivans (University of Texas Austin)
Robert Krauthgamer (Weizmann)
Yoram Moses (Technion)
Rafail Ostrovsky (U. C. Los Angeles)
Madhu Sudan (Microsoft Research New England)
Umesh Vazirani (U. C. Berkeley)

Organizing Committee:

Silvio Micali (CSAIL, MIT)
Yael Tauman Kalai (Microsoft Research New England)