CCC: Conference on Computational Complexity



Past:   Proceedings on DBLP

Future:  Post a CFP for 2020 or later   |   Invite the Organizers Email


All CFPs on WikiCFP

Event When Where Deadline
CCC 2019 Conference on Computational Complexity
Jul 18, 2019 - Jul 20, 2019 New Brunswick, NJ, USA Feb 19, 2019
CCC 2018 Conference on Computational Complexity
Jun 22, 2018 - Jun 24, 2018 San Diego, CA, USA Jan 24, 2018
CCC 2012 IEEE Conference on Computational Complexity
Jun 26, 2012 - Jun 29, 2012 Porto, Portugal Dec 8, 2011
CCC 2010 The 25th IEEE Conference on Computational Complexity
Jun 9, 2010 - Jun 12, 2010 Cambridge, MA, USA Dec 15, 2009

Present CFP : 2019

CCC'19: Call for Papers
Submission Deadline: Tuesday, February 19, 2019, 5:00pm EST

The conference seeks original research papers in all areas of computational complexity theory, studying the absolute and relative power of computational models under resource constraints. We also encourage contributions from other areas of computer science and mathematics motivated by questions in complexity theory. Possible topics include but are not limited to:

Complexity classes
Reducibility and completeness
Circuit complexity
Communication complexity
Complexity in other concrete computational models
Algebraic complexity
Proof complexity
Interactive and probabilistic proof systems
Logic and descriptive complexity
Pseudorandomness and derandomization
Average case complexity
Quantum computation
Complexity-theoretic aspects of:
coding theory
learning theory
optimization (including inapproximability)
property testing


Deadlines: Papers must be submitted electronically via the submission server, and received by Tuesday, February 19, 2019, 5:00pm EST. Notification of acceptance will be sent by April 30, 2019, and final camera-ready copies of accepted papers will be due in mid May 2019.

Format: Submissions should start with a title page consisting of the title of the paper; each author's name, affiliation, and email address; and an abstract of 1-2 paragraphs summarizing the paper's contributions. A submission must contain within its first 10 pages a clear presentation of the merits of the paper, including discussion of its importance, prior work, and an outline of key technical ideas and methods used to achieve the main claims (similar to the content of a brief oral presentation). There is no bound on the total length of a submission, but material other than the abstract, references, and the first 10 pages is considered as supplementary and will be read at the committee's discretion.

Submissions should include proofs of all central claims.

The submission should be in single-column format, use at least 11-point font, and have standard margins and spacing between lines. Submissions deviating from these guidelines risk rejection without consideration of their merits. Instructions for formatting camera-ready versions will be communicated to the authors of accepted papers.

Additional remarks: In addition to the submission, authors may optionally send a short email to the PC chair at containing any additional remarks for the PC, such as the relationship with independent/concurrent work, differences from prior versions, conflict of interest statements, or clarifications concerning prior reviews of the work.

Simultaneous submission policy: Material which has been previously published in a journal or another conference proceedings, or which is scheduled for publication prior to August 2019, will not be considered for acceptance. Simultaneous submission of the same or essentially the same material to another conference with published proceedings is not allowed.

Confidentiality: All submissions will be treated as confidential, and will only be disclosed to the committee and their chosen sub-referees.

Online posting: Authors are encouraged to post full versions of their submissions in a freely accessible on-line repository such as the Electronic Colloquium on Computational Complexity or the arXiv. It is hoped that authors of accepted papers will make full versions of their papers publicly available by the camera-ready deadline.

Proceedings: Conference proceedings will be published under a Creative Commons BY license in the Leibniz International Proceedings in Informatics (LIPIcs) series. Publication in the conference proceedings does not preclude subsequent journal publication.

Presentation: Authors of accepted papers are expected to present their work at the conference. The program committee will determine time allocations for presentations (between 15 and 45 minutes).

Best student paper award: This award will be given to the best paper written solely by one or more students as judged by the program committee. A paper is eligible if all authors are full-time students on the day of the submission deadline. Authors should indicate their eligibility by using the check-box for this on the submissions page. The program committee may decline to make the award or may split it among several papers.

Best paper award: This award will be given to the best paper submitted to the conference as judged by the program committee. The program committee may decline to make the award or may split it among two or more papers. Full versions of the papers chosen by the program committee to receive the best paper award will be invited for submission to the Journal of the ACM.

Special journal issue: The program committee will invite full versions of a select number of conference submissions to a special issue of the journal Theory of Computing.
Conference Information

Dates and location: The conference will be held from Thursday, July 18 to Saturday July 20, 2019 in New Brunswick, New Jersey, USA. The conference will be preceded by a day of tutorials on Wednesday, July 17, 2019.

Travel allowances: In order to defray the costs of attending the conference, travel allowances will be offered to students. More information will be made available on the conference webpage in due time.

Visas: A visa for the United States may be needed for attending the conference, e.g., for citizens of China, India, and Russia. See the visa website of the U.S. Department of State for the exact rules for short-term stay visas. If a visa is needed, please get in touch with your local U.S. consulate as soon as possible; the whole process may take several months. Feel free to contact the local arrangements committee if you need a letter to obtain your visa.
Program Committee

Andrej Bogdanov, Chinese University of Hong Kong
Irit Dinur, Weizmann Institute of Science
Yuval Filmus, Technion - Israel Institute of Technology
Pavel HrubeŇ°, Czech Academy of Sciences
Valentine Kabanets, Simon Fraser University
Gillat Kol, Princeton University
Troy Lee, University of Technology Sydney
Raghu Meka, University of California at Los Angeles
Ramprasad Saptharishi, Tata Institute of Fundamental Research
Amir Shpilka (Chair), Tel-Aviv University
Madhu Sudan, Harvard University

Local Arrangements Committee

Eric Allender (Chair), Rutgers
Tamra Carpenter, Rutgers
Swastik Kopparty, Rutgers
Periklis A. Papakonstantinou, Rutgers
Michael Saks, Rutgers
Shubhangi Saraf, Rutgers

Board of Trustees

Boaz Barak, Harvard University
Sevag Gharibian, University of Paderborn and Virginia Commonwealth University
Venkatesan Guruswami (President), Carnegie Mellon University
Shachar Lovett, University of California at San Diego
Dieter van Melkebeek, University of Wisconsin-Madison
Ashwin Nayak, University of Waterloo
Ryan O'Donnell, Carnegie Mellon University
Rahul Santhanam, Oxford University
Rocco Servedio, Columbia University
Ronen Shaltiel, University of Haifa


Please contact Ashwin Nayak.

Related Resources

FOCS 2024   Foundations of Computer Science
Ei/Scopus-AACIP 2024   2024 2nd Asia Conference on Algorithms, Computing and Image Processing (AACIP 2024)-EI Compendex
NLE Special Issue 2024   Natural Language Engineering- Special issue on NLP Approaches for Computational Analysis of Social Media Texts for Online Well-being and Social Order
IEEE-Ei/Scopus-ACEPE 2024   2024 IEEE Asia Conference on Advances in Electrical and Power Engineering (ACEPE 2024) -Ei Compendex
SPIE-Ei/Scopus-CVCM 2024   2024 5th International Conference on Computer Vision, Communications and Multimedia (CVCM 2024) -EI Compendex
MIWAI 2024   17th Multi-Disciplinary International Conference on Artificial Intelligence
ACM-Ei/Scopus-AI2A 2024   2024 4th International Conference on Artificial Intelligence, Automation and Automation (AI2A 2024) -EI Compendex
GenAI in Biology 2024   Generative AI in Computational Biology and Bioinformatics (Special Issue on CSBJ)
CSCT 2024   Congress on Smart Computing Technologies