Polynomial Learning of Distribution Families

Mikhail Belkin, Kaushik Sinha

The question of polynomial learnability of probability distributions, particularly Gaussian mixture distributions, has recently received significant attention in theoretical comput…