Ran Raz. Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning. In Irit Dinur, editor, IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. pages 266-275, IEEE, 2016. [doi]
@inproceedings{Raz16-2,
title = {Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning},
author = {Ran Raz},
year = {2016},
doi = {10.1109/FOCS.2016.36},
url = {http://dx.doi.org/10.1109/FOCS.2016.36},
researchr = {https://researchr.org/publication/Raz16-2},
cites = {0},
citedby = {0},
pages = {266-275},
booktitle = {IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA},
editor = {Irit Dinur},
publisher = {IEEE},
isbn = {978-1-5090-3933-3},
}