CCC 2021

From ConfIDent
Deadlines
2021-04-30
2021-02-15
2021-02-15
15
Feb
2021
Submission
15
Feb
2021
Paper
30
Apr
2021
Notification
organization
Metrics
Venue
Loading map...

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
Cookies help us deliver our services. By using our services, you agree to our use of cookies.