Difference between revisions of "CCC 2021"
Jump to navigation
Jump to search
(Created page with "{{Event |Acronym=CCC 2021 |Title=Computational Complexity Conference |Series=CCC |Type=Conference |Start date=2021/07/20 |End date=2021/07/23 |Submission deadline=2021/02/15 |...") |
Tim Holzheim (talk | contribs) (Added page provenance(#264) and contribution type(#271)) |
||
| (One intermediate revision by one other user not shown) | |||
| Line 2: | Line 2: | ||
|Acronym=CCC 2021 | |Acronym=CCC 2021 | ||
|Title=Computational Complexity Conference | |Title=Computational Complexity Conference | ||
| + | |Ordinal=36 | ||
|Series=CCC | |Series=CCC | ||
|Type=Conference | |Type=Conference | ||
| Line 9: | Line 10: | ||
|Homepage=https://computationalcomplexity.org/ | |Homepage=https://computationalcomplexity.org/ | ||
|City=Toronto | |City=Toronto | ||
| − | |Country= | + | |Country=Online |
| + | |presence=online | ||
| + | |Paper deadline=2021/02/15 | ||
| + | |Notification=2021/04/30 | ||
| + | |Submitting link=https://easychair.org/conferences/?conf=ccc20210 | ||
| + | |pageCreator=Saskia.Ernert | ||
| + | |pageEditor=Saskia.Ernert | ||
| + | |contributionType=1 | ||
| + | }} | ||
| + | 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 | ||
Latest revision as of 20:16, 1 April 2022
| 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 |
| 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