Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model

Itai Dinur. Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.