CCC 2018 : Conference on Computational Complexity

  in Conferences   Posted on November 11, 2017

Conference Information

Submission Deadline Wednesday 24 Jan 2018 Proceedings indexed by :
Conference Dates Jun 22, 2018 - Jun 24, 2018
Conference Address San Diego, United States
Conference & Submission Link
Conference Organizers : ( Deadline extended ? Click here to edit )

Conference Ranking & Metrics (This is a TOP Conference)

Guide2Research Overall Ranking: 227
Category Rankings
Computational Theory and Mathematics 26

Google Scholar H5-index:

Conference Call for Papers

CCC\’18: Call for Papers

Submission Deadline: Wednesday, January 24, 2018, 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 discrete models

Algebraic complexity

Proof complexity

Interactive and probabilistic proof systems

Logic and descriptive complexity

Pseudorandomness and derandomization

Average case complexity

Complexity-theoretic aspects of:

coding theory


learning theory

optimization (including inapproximability)

property testing

quantum information processing


Deadlines: Papers must be submitted electronically via the submission server, and received by Wednesday, January 24, 2018, 5:00pm EST. Notification of acceptance will be sent by April 4, 2018, and final camera-ready copies of accepted papers will be due in mid April 2018.

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. 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. 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 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. Authors can also use this email to state that they are eligible for the Best student paper award.

Simultaneous submission policy: Material which has been previously published in a journal or another conference proceedings, or which is scheduled for publication prior to July 2018, 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 with an email to 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. Authors of papers that receive this award are automatically invited to publish a full version of the paper in 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 Friday June 22 to Sunday June 24, 2018 in San Diego, California. (As a note, STOC 2018 will take place directly afterward, June 25-29 in Los Angeles, California. A shuttle bus will be provided for travel from CCC to STOC.)

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

Eric Allender, Rutgers

Paul Beame, U. Washington

Eric Blais, U. Waterloo

Mark Braverman, Princeton

Michael A. Forbes, UIUC

Shafi Goldwasser, MIT and Weizmann

Rocco Servedio (Chair), Columbia

Srikanth Srinivasan, IIT Bombay

Thomas Thierauf, Aalen University

Madhur Tulsiani, TTI-Chicago

Henry Yuen, UC Berkeley and U. Toronto

Local Arrangements Committee

Shachar Lovett (Chair), University of California at San Diego

Sam Buss, University of California at San Diego

Board of Trustees

Boaz Barak, Harvard University

Sevag Gharibian, Virginia Commonwealth University

Shachar Lovett, University of California at San Diego

Dieter van Melkebeek (President), University of Wisconsin-Madison

Ryan O\’Donnell, Carnegie Mellon University

Rahul Santhanam, Oxford University

Rocco Servedio, Columbia University


Please contact Sevag Gharibian.

Other Conferences in United States

eCrime 2019 : eCrime - Symposium on Electronic Crime Research

Deadline :
Fri 16 Aug 2019
Nov 13, 2019 - Nov 15, 2019 - Pittsburgh
United States

SOSA 2020 : The Third Symposium on Simplicity in Algorithms

Deadline :
Fri 16 Aug 2019
Jan 6, 2020 - Jan 7, 2020 - Salt Lake City
United States

APOCS 2020 : SIAM Symposium Algorithmic Principles of Computer Systems (APOCS20)

Deadline :
Fri 16 Aug 2019
Jan 8, 2020 - Jan 8, 2020 - Salt Lake City
United States

LCPC 2019 : Languages and Compilers for Parallel Computing

Deadline :
Fri 16 Aug 2019
Oct 22, 2019 - Oct 24, 2019 - Atlanta
United States

WSDM 2020 : ACM International Conference on Web Search and Data Mining

Deadline :
Fri 16 Aug 2019
Feb 5, 2020 - Feb 9, 2020 - Houston
United States