Learning and Testing Junta Distributions with Subcube Conditioning

Xi Chen, Rajesh Jayaram, Amit Levi +1

We study the problems of learning and testing junta distributions on $\{-1,1{\}}^n$ with respect to the uniform distribution, where a distribution $p$ is a $k$-junta if its probabili…