ITCS - Innovations in Theoretical Computer Science



The 16th Innovations in Theoretical Computer Science (ITCS) conference will take place at Columbia University. It will be held in person from January 7 - January 10 2025.

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 3, 2024 (04:59pm PDT)

September 5, 2024 (04:59pm PDT)

November 2, 2024

January 7-January 10, 2025


You can find registation and local organization (hotel, location, etc.) here.
The program is here.
The list of accepted papers can be accessed here.

Program committee


Ittai Abraham, Intel
Sepehr Assadi, University of Waterloo
Andris Ambainis, University of Latvia
Prabhanjan Ananth, University of California, Santa Barbara
Srinivasan Arunachalam, IBM Research
Hadley Black, University of California, San Diego
Adam Bouland, Stanford University
Eshan Chattopadhyay, Cornell University
Lijie Chen, University of California, Berkeley
Rishabh Goyal, University of Wisconsin-Madison
Prahladh Harsha, Tata Institute of Fundamental Research
Aayush Jain, Carnegie Mellon University
Rahul Jain, National University of Singapore
Michael Kapralov, École polytechnique fédérale de Lausanne
Robert Kleinberg, Cornell University
Vasilis Kontonis, University of Texas at Austin
Pravesh Kothari, Princeton University
Ravi Kumar, Google Research
Jason Li, Carnegie Mellon University
    Daniel Lokshtanov, University of California, Santa Barbara
Pasin Manurangasi, Google Research
Raghu Meka, UCLA (Chair)
Dor Minzer, Massachussetts Institute of Technology
Chinmay Nikhre, University of Washington, Seattle
Shayan Oveis Gharan, University of Washington, Seattle
Prasad Raghavendra, University of California, Berkeley
Guy Rothblum, Apple
Shubhangi Saraf, University of Toronto
Sushant Sachdeva, University of Toronto
Tselil Schramm, Stanford University
Sahil Singla, Georgia Institute of Technology
Srikanth Srinivasan, University of Copenhagen
Avishay Tal, University of California, Berkeley
Roei Tell, University of Toronto
Christos Tzamos, University of Athens
David Wajc, Technion
Ryan Williams, Massachussetts Institute of Technology
Jiapeng Zhang, University of Southern California

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.


Conference presentation

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