Learning and Testing Junta Distributions

COLT, pp. 19-46, 2016.

Cited by: 8|Views5
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments