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. IACR Cryptology ePrint Archive, 2016:170, 2016. [doi]

Abstract

Abstract is missing.