ITCS - Innovations in Theoretical Computer Science



The 15th Innovations in Theoretical Computer Science (ITCS) conference will take place at the Simons Institute for the Theory of Computing on the University of California, Berkeley campus. It will be held in person from Tuesday, January 30 to Friday February 2, 2024. The conference will run in a single track and all sessions will take place at the Calvin Lab auditorium.

ITCS seeks to promote research with innovative or bold agendas, which could be conceptual, technical, or methodological, and whose message will advance and inspire the greater theory community. The program committee welcomes papers 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; putting forth a bold, even if preliminary, vision or line of attack; or unearthing novel or surprising connections between different topics.

Important dates


Abstract submission deadline:

Submission deadline:

Notification to authors:

Conference dates:

   

September 5, 2023 (04:59pm PDT)

September 8, 2023 (04:59pm PDT)

November 8, 2023

January 30-Feburary 2, 2024

Program committee


Maryam Aliakbarpour (Rice University)
Benny Applebaum (Tel Aviv University)
Arnab Bhattacharyya (National University of Singapore)
Kshipra Bhawalkar (Google Research)
Avrim Blum (Toyota Technological Institute at Chicago)
Moses Charikar (Stanford University)
Vincent Cohen-Addad (Google Research)
Andrea Coladangelo (University of Washington)
Jelena Diakonikolas (University of Wisconsin-Madison)
Ran Duan (Tsinghua University)
Alina Ene (Boston University)
Bill Fefferman (University of Chicago)
Shuichi Hirahara (National Institute of Informatics, Tokyo)
Sivakanth Gopi (Microsoft Research)
Fernando Granha Jeromino (Simons Institute, UC Berkeley)
Venkatesan Guruswami (University of California, Berkeley - Chair)
William Hoza (University of Chicago)
Elias Koutsoupias (University of Oxford)
Michael P. Kim (UC Berkeley/Cornell University)
Bundit Laekhanukit (Shanghai Univesity of Finance and Economics)
Jerry Li (Microsoft Research)
Ray Li (Santa Clara University)
    Guilio Malavolta (Bocconi University/Max Planck Institute for Security and Privacy)
Daniele Micciancio (University of California, San Diego)
Dor Minzer (Massachusetts Institute of Technology)
Jonathan Mosheiff (Ben-Gurion University)
Partha Mukhopadhyay (Chennai Mathematical Institute)
Rasmus Pagh (University of Copenhagen)
Aditya Potukuchi (York University)
Eric Price (University of Texas at Austin)
Dana Randall (Georgia Institute of Technology)
Robert Robere (McGill University)
Nicolas Resch (University of Amsterdam)
Sushant Sachdeva (University of Toronto)
Michael Saks (Rutgers University)
Hadas Shachnai (Technion - Israel Institute of Technology)
Rocco Servedio (Columbia University)
Piyush Srivastava (Tata Institute of Fundamental Research, Mumbai)
Xiaorui Sun (University of Illinois at Chicago)
Magnus Wahlstrom (Royal Holloway, University of London)
Matt Weinberg (Princeton University)
Manolis Zampetakis (Yale University)
Goran Zuzic (Google Research)

Submission Instructions


Authors should register and submit their paper via the hotcrp submission site, by the above strict deadlines. 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.

The conference will employ a lightweight double-blind reviewing process. Submissions should not reveal the identity of the authors in any way. In particular, authors’ names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. (Author and institution information will be uploaded separately on the submission site.) The purpose of this double-blind process is to help PC members and external reviewers come to a judgment about the paper without unconscious bias, and is not intended to make it impossible for them to discover who the authors are. Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, important references should not be omitted or anonymized. In addition, authors should feel free to disseminate their ideas or draft versions of their paper as they normally would. For example, authors may (and are in fact encouraged to) post their papers to arXiv/ECCC/IACR 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 clear proofs of all central claims. In addition, it is strongly 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.

Submissions authored by program committee members (with the exception of the PC chair) are allowed. Utmost care will be taken to avoid COIs with PC submissions, ensuring that such submissions receive no unfair advantage, and that the reviews and the discussion remain confidential from the authors.

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. It is generally expected 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 expected to be in person. The talks in the conference will not be recorded, and instead the authors of each paper will be asked to upload a 20-25 minute talk, which will be posted online.

Graduating bits


Participants near to graduation (on either side) will be given an opportunity to present (in 2-3 minutes) 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! Details on how to participate will be provided closer to the conference date.

Awards


The committee may award a "best student paper" award.

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


The 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