Event:CCC 2021

Deadlines

2021-04-30

2021-02-15

2021-02-15

15 Feb 2021

Submission

15 Feb 2021

Paper

30 Apr 2021

Notification

organization

Computational Complexity Foundation

Metrics

Venue

Loading map...

{"minzoom":false,"maxzoom":false,"mappingservice":"leaflet","width":"auto","height":"350px","centre":false,"title":"","label":"","icon":"","lines":[],"polygons":[],"circles":[],"rectangles":[],"copycoords":false,"static":false,"zoom":false,"defzoom":14,"layers":["OpenStreetMap"],"image layers":[],"overlays":[],"resizable":false,"fullscreen":false,"scrollwheelzoom":true,"cluster":false,"clustermaxzoom":20,"clusterzoomonclick":true,"clustermaxradius":80,"clusterspiderfy":true,"geojson":"","clicktarget":"","imageLayers":[],"locations":[],"imageoverlays":null}

Warning: Venue is missing. The map might not show the exact location.

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