Learning and Testing Junta Distributions
COLT, pp. 19-46, 2016.
We consider the problem of learning distributions in the presence of irrelevant features. This problem is formalized by introducing a new notion of k-junta distributions. Informally, a distribution D over the domain X is a k-junta distribution with respect to another distribution U over the same domain if there is a set J ⊆ [n] of size |J...More
PPT (Upload PPT)