Extractor-Based Time-Space Lower Bounds for Learning

8 August 2017

Papers citing "Extractor-Based Time-Space Lower Bounds for Learning"

5 / 5 papers shown

Title
Time-Space Tradeoffs for Learning from Small Test Spaces: Learning Low Degree Polynomial Functions P. Beame S. Gharan Xin Yang 37 13 0 08 Aug 2017
Mixing Complexity and its Applications to Neural Networks Michal Moshkovitz Naftali Tishby 48 11 0 02 Mar 2017
Information Theoretically Secure Databases Gregory Valiant Paul Valiant AAML 31 8 0 09 May 2016
Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning R. Raz 44 94 0 16 Feb 2016
Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation Ohad Shamir 109 108 0 14 Nov 2013