Hardness of Improper One-Sided Learning of Conjunctions For All Uniformly Falsifiable CSPs

Alexander Durgin, Brendan Juba. Hardness of Improper One-Sided Learning of Conjunctions For All Uniformly Falsifiable CSPs. 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 369-382, PMLR, 2019. [doi]

Abstract

Abstract is missing.