Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms

Robert Robere, Jeroen Zuiddam.

FOCS 2021. [ECCC] [Talk at FOCS] [Talk at IAS]