Difference between revisions of "CCC 2020"
(CSV import conf 2020) |
|||
| Line 1: | Line 1: | ||
{{Event | {{Event | ||
|Acronym=CCC 2020 | |Acronym=CCC 2020 | ||
| + | |Title=35th Computational Complexity Conference | ||
|Series=CCC | |Series=CCC | ||
| − | | | + | |Type=Conference |
| − | | | + | |Start date=2020/07/28 |
| − | + | |End date=2020/07/31 | |
| − | |End date= | + | |Submission deadline=2020/02/17 |
| − | | | ||
|Homepage=https://computationalcomplexity.org/ | |Homepage=https://computationalcomplexity.org/ | ||
| + | |City=Saarbrücken | ||
| + | |Country=Online | ||
}} | }} | ||
| + | ==Topics== | ||
| + | |||
| + | Scope | ||
| + | |||
| + | 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 welcome contributions from all topics with connections to or motivated by questions in complexity theory, broadly construed. Papers that expand the reach of complexity theory, or raise important problems that can benefit from the perspective and techniques of computational complexity, are encouraged. 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 | ||
Revision as of 14:33, 21 October 2020
| CCC 2020 | |
|---|---|
35th Computational Complexity Conference
| |
| Event in series | CCC |
| Dates | 2020/07/28 (iCal) - 2020/07/31 |
| Homepage: | https://computationalcomplexity.org/ |
| Location | |
| Location: | Saarbrücken, Online |
Loading map... | |
| Important dates | |
| Submissions: | 2020/02/17 |
| Table of Contents | |
Contents | |
The following coordinate was not recognized: Geocoding failed.
The following coordinate was not recognized: Geocoding failed.
Topics
Scope
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 welcome contributions from all topics with connections to or motivated by questions in complexity theory, broadly construed. Papers that expand the reach of complexity theory, or raise important problems that can benefit from the perspective and techniques of computational complexity, are encouraged. 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
Facts about "CCC 2020"
| Acceptance rate | 37.6 + |
| Accepted papers | 38 + |
| Acronym | CCC 2020 + |
| End date | July 31, 2020 + |
| Event in series | CCC + |
| Event type | Conference + |
| Has Keynote speaker | Shachar Lovett + and Thomas Vidick + |
| Has coordinator | Markus Bläser + |
| Has location city | Saarbrücken + |
| Has location country | Category:Online + |
| Has program chair | Shubhangi Saraf + |
| Homepage | https://computationalcomplexity.org/ + |
| IsA | Event + |
| Start date | July 28, 2020 + |
| Submission deadline | February 17, 2020 + |
| Submitted papers | 101 + |
| Title | 35th Computational Complexity Conference + |
