Strong memory lower bounds for learning natural models

Files
w25311.pdf(478 KB)
Published version
Date
2022-06-15
DOI
Authors
Brown, Gavin
Bun, Mark
Smith, Adam
Version
OA Version
Citation
G. Brown, M. Bun, A. Smith. 2022. "Strong Memory Lower Bounds for Learning Natural Models." Proceedings of Thirty Fifth Conference on Learning Theory, PMLR 178:4989-5029, 2022. https://proceedings.mlr.press/v178/brown22a.html
Abstract
Description
License
© 2022 G. Brown, M. Bun & A. Smith.