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. We especially encourage submissions that address complexity-theoretic issues in complexity-adjacent areas such as coding theory, cryptography, game theory, learning, logic and privacy. 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
    Hardness of Approximation
    Quantum Complexity
    Parametrized complexity
    Fine-grained complexity
    Complexity-theoretic aspects of: coding theory, cryptography, privacy, optimization, property testing, sublinear computation, streaming, distributed computation, game theory, machine learning