Attribute-efficient learning of monomials over highly-correlated variables

Alexandr Andoni, Rishabh Dudeja, Daniel Hsu 0001, Kiran Vodrahalli. Attribute-efficient learning of monomials over highly-correlated variables. In Aurélien Garivier, Satyen Kale, editors, Algorithmic Learning Theory, ALT 2019, 22-24 March 2019, Chicago, Illinois, USA. Volume 98 of Proceedings of Machine Learning Research, pages 127-161, PMLR, 2019. [doi]

@inproceedings{AndoniD0V19,
  title = {Attribute-efficient learning of monomials over highly-correlated variables},
  author = {Alexandr Andoni and Rishabh Dudeja and Daniel Hsu 0001 and Kiran Vodrahalli},
  year = {2019},
  url = {http://proceedings.mlr.press/v98/andoni19a.html},
  researchr = {https://researchr.org/publication/AndoniD0V19},
  cites = {0},
  citedby = {0},
  pages = {127-161},
  booktitle = {Algorithmic Learning Theory, ALT 2019, 22-24 March 2019, Chicago, Illinois, USA},
  editor = {Aurélien Garivier and Satyen Kale},
  volume = {98},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}