Time-Space Lower Bounds for Two-Pass Learning

Sumegha Garg, Ran Raz, Avishay Tal. Time-Space Lower Bounds for Two-Pass Learning. In Amir Shpilka, editor, 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA. Volume 137 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Abstract

Abstract is missing.