Reliably Learning the ReLU in Polynomial Time

Surbhi Goel, Varun Kanade, Adam R. Klivans, Justin Thaler. Reliably Learning the ReLU in Polynomial Time. 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 1004-1042, JMLR.org, 2017. [doi]

@inproceedings{GoelKKT17,
  title = {Reliably Learning the ReLU in Polynomial Time},
  author = {Surbhi Goel and Varun Kanade and Adam R. Klivans and Justin Thaler},
  year = {2017},
  url = {http://proceedings.mlr.press/v65/goel17a.html},
  researchr = {https://researchr.org/publication/GoelKKT17},
  cites = {0},
  citedby = {0},
  pages = {1004-1042},
  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},
}