@misc{indiciae064b34532554, title = {Time-Space Tradeoffs for Learning from Small Test Spaces: Learning Low Degree Polynomial Functions}, author = {Paul Beame and Shayan Oveis Gharan and Xin Yang}, year = {2017}, url = {https://arxiv.org/abs/1708.02640}, note = {Source identifier: 1708.02640} }