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]

Abstract

Abstract is missing.