Learning mixtures of structured distributions over discrete domains

Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio +1

Let $\mathfrak{C}$ be a class of probability distributions over the discrete domain $[n]=\{1,...,n\}.$ We show that if $\mathfrak{C}$ satisfies a rather general condition -- esse…