The 14th Innovations in Theoretical Computer Science (ITCS) conference will take place at MIT in Cambridge, Massachusetts. It will be held in person from January 10 to January 13, 2023. The conference will run in a single track and all sessions will take place at the Stata center room 32-G449 and overflow room 32-D463. To enter the building after 5pm you will need a tim ticket which you can get here.

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.

Registration

Participants should register using the following [registration link].

Hotel Reservations

Click here to book a room at Le Méridien Boston Cambridge at the group rate of 149 USD per night. Last Day to Book: Monday, December 19, 2022.

Program

The program is available here.

Important dates


Abstract submission deadline:

Submission deadline:

Notification to authors:

Conference dates:

   

September 2, 2022 (05:59pm EST)

September 8, 2022 (05:59pm EST)

November 1, 2022

January 10-13, 2023

Program committee


Ittai Abraham (VMware Research)
Alexandr Andoni (Columbia University )
Shalev Ben-David (University of Waterloo)
Nir Bitansky (Tel Aviv University)
Zvika Brakerski (Weizmann Institute)
Michael Elkin (Ben-Gurion University)
Michal Feldman (Tel Aviv University)
Ankit Garg (Microsoft)
Ran Gelles (Bar-Ilan University)
Seth Gilbert (NUS)
Yael Kalai (Microsoft, Chair)
Pritish Kamath (Google)
Daniel Kane (University of California, San Diego)
Dakshita Khurana (UIUC)
Bobby Kleinberg (Cornell)
Swastik Kopparty (University of Toronto)
Pravesh K. Kothari (CMU)
Alex Lombardi (Simons Institute and UC Berkeley)
Shachar Lovett (University of California, San Diego)
Brendan Lucier (Microsoft)

Maya Kalai (Assistant Chair)
    Fermi Ma (Simons Institute and UC Berkeley)
Ankur Moitra (MIT)
Omer Paneth (Tel Aviv University)
Aaron Roth (University of Pennsylvania)
Guy Rothblum (Weizmann)
Aviad Rubinstein (Stanford)
Barna Saha (University of California, San Diego)
Raghuvansh Saxena (Microsoft)
Aaron Sidford (Stanford)
Mohit Singh (Georgia Institute of Technology)
Adam Smith (Boston University)
Nikhil Srivastava (Berkeley)
Avishay Tal (Berkley)
Christos Tzamos (University of Wisconsin-Madison)
Chris Umans (Caltech)
Ellen Viterick (Berkley)
Omri Weinstein (Columbia University)
Mary Wootters (Stanford University)
John Wright (Columbia University)
Henry Yuen (Columbia University)

Submissions


Authors should upload a PDF of the paper to https://itcs2023.hotcrp.com/. The font size should be at least 11 point and the paper should be single column. Beyond these, there are no formatting requirements. Authors are required to submit a COI declaration upon submission.

Submissions should not have the authors' names on them. Instead, author and institution information is to be uploaded separately. PC members will still be able to access author names in the reviewing process if they feel they need to; the intent of this procedure is to make it easier for PC members to remove unconscious biases. You are free (and encouraged) to post your paper on your web page, the arXiv, etc.

Authors should strive to make their paper accessible not only to experts in their subarea, but also to the theory community at large. The submission should include proofs of all central claims. In addition, it is recommended that the paper contain, within the first 10 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. The committee will put a premium on writing that conveys clearly, in as simple and straightforward a manner as possible, what the paper accomplishes.

All submissions will be treated as confidential, and will only be disclosed to the committee and their chosen sub-referees. In addition, the program committee may consult with journal editors and program chairs of other conferences about controversial issues such as parallel submissions.

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.

Online posting


Authors are encouraged to post full versions of their submissions in a freely accessible online repository such as the arxiv, the ECCC, or the Cryptology ePrint archive. We expect that authors of accepted papers will make full versions of their papers, with proofs, available before the conference begins.

Accepted papers


All the talks are going to be in person. The talks in the conference will not be recorded, and instead we will ask the authors of each paper to send us a 20-25 minute talk, which we will post on the website.

Graduating bits


Participants near to graduation (on either side) will be given an opportunity to present their results, research, plans, personality, and so on during the "Graduating bits" session. This is one of the important traditions of ITCS, and not to be missed! If you are interested in participating please add your name here. If you would like to use a few slides please dowlowd them here. Each presentation should be only 2-3 minutes long.

Poster session


We will have a fun evening with a poster session and a reception. We would love it if you participated. The poster should be of size 4' by 4' and it can be printed near the conference venue, for example here.

Code of Conduct


ITCS is committed to an inclusive conference experience, respectful of all participants, and free from any discrimination or harassment, including unwelcome advances or propositions of an intimate nature, particularly when coming from a more senior researcher to a less senior one. All ITCS attendees are expected to behave accordingly. If you experience or witness discrimination, harassment or other unethical behavior at the conference, we encourage you to seek advice by contacting SafeToC advocates (http://safetoc.org/index.php/toc-advisors/)

Proceedings


Typical accepted papers will be published by LIPIcs in the 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.

Sponsors