Time-Space Lower Bounds for Two-Pass Learning

Sumegha Garg, Ran Raz, Avishay Tal. Time-Space Lower Bounds for Two-Pass Learning. Electronic Colloquium on Computational Complexity (ECCC), 26:71, 2019. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: