Agnostic learning of disjunctions on symmetric distributions
FeldmanVitaly, KothariPravesh · Journal of Machine Learning Research · 2015
We consider the problem of approximating and learning disjunctions (or equivalently, conjunctions) on symmetric distributions over {0; 1}n. Symmetric distributions are distributions whose PDF is in...