# Agnostic Learning of Disjunctions on Symmetric Distributions

27 May 2014Vitaly FeldmanPravesh Kothari

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 invariant under any permutation of the variables... (read more)

PDF Abstract

# Code Add Remove

No code implementations yet. Submit your code now