CCC 2021

From Openresearch
Revision as of 20:16, 1 April 2022 by Tim Holzheim (talk | contribs) (Added page provenance(#264) and contribution type(#271))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
CCC 2021
Computational Complexity Conference
Ordinal 36
Event in series CCC
Dates 2021/07/20 (iCal) - 2021/07/23
Presence online
Homepage: https://computationalcomplexity.org/
Submitting link: https://easychair.org/conferences/?conf=ccc20210
Location
Location: Toronto, Online
Loading map...

Important dates
Papers: 2021/02/15
Submissions: 2021/02/15
Notification: 2021/04/30
Table of Contents



Possible topics include but are not limited to:

  • Complexity classes
  • Reducibility and completeness
  • Circuit complexity
  • Communication complexity
  • Algebraic complexity
  • Proof complexity
  • Complexity in other concrete computational models
  • Interactive and probabilistic proof systems
  • Logic and descriptive complexity
  • Pseudorandomness and derandomization
  • Average case complexity
  • Quantum computation
  • Parametrized complexity
  • Fine-grained complexity
  • Complexity-theoretic aspects of:
  • coding theory
  • cryptography
  • optimization (including inapproximability, continuous optimization)
  • property testing
  • streaming and sublinear computation
  • distributed computation
  • game theory
  • machine learning