A Time-Space Lower Bound for a Large Class of Learning Problems

Article Details
Title:	A Time-Space Lower Bound for a Large Class of Learning Problems
Article URLs:	https://doi.org/10.1109/FOCS.2017.73 http://doi.ieeecomputersociety.org/10.1109/FOCS.2017.73
Alternative Article URLs:
Authors:	Ran Raz	Princeton University, Department of Computer Science
Sharing:	Unknown
Verification:	Author has not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:	1412958, 1714779
DBLP Key:	conf/focs/Raz17
Author Comments:

IEEE Foundations of Computer Science, FOCS 2017