Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning

Ran Raz. Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning. Electronic Colloquium on Computational Complexity (ECCC), 23:19, 2016. [doi]

Abstract

Abstract is missing.