@article{timespacetradeoffsforlearningfromsmall,
  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},
  eprint = {1708.02640},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1708.02640v1},
}