Mixing Implies Lower Bounds for Space Bounded Learning

Dana Moshkovitz, Michal Moshkovitz. Mixing Implies Lower Bounds for Space Bounded Learning. In Satyen Kale, Ohad Shamir, editors, Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017. Volume 65 of JMLR Workshop and Conference Proceedings, pages 1516-1566, JMLR.org, 2017. [doi]

@inproceedings{MoshkovitzM17-0,
  title = {Mixing Implies Lower Bounds for Space Bounded Learning},
  author = {Dana Moshkovitz and Michal Moshkovitz},
  year = {2017},
  url = {http://proceedings.mlr.press/v65/moshkovitz17a.html},
  researchr = {https://researchr.org/publication/MoshkovitzM17-0},
  cites = {0},
  citedby = {0},
  pages = {1516-1566},
  booktitle = {Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017},
  editor = {Satyen Kale and Ohad Shamir},
  volume = {65},
  series = {JMLR Workshop and Conference Proceedings},
  publisher = {JMLR.org},
}