Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning

Article Details
Title:	Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning
Article URLs:	https://doi.org/10.1109/FOCS.2016.36 http://doi.ieeecomputersociety.org/10.1109/FOCS.2016.36
Alternative Article URLs:
Authors:	Ran Raz	Weizmann Institute of Science Institute for Advanced Study
Sharing:	Unknown
Verification:	Author has not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:	1412958
DBLP Key:	conf/focs/Raz16
Author Comments:

IEEE Foundations of Computer Science, FOCS 2016