Mixing Implies Strong Lower Bounds for Space Bounded Learning

Michal Moshkovitz, Dana Moshkovitz. Mixing Implies Strong Lower Bounds for Space Bounded Learning. Electronic Colloquium on Computational Complexity (ECCC), 24:116, 2017. [doi]

Abstract

Abstract is missing.