Learning Mixtures of Bernoulli Templates by Two-Round EM with Performance Guarantee

Adrian Barbu, Tianfu Wu, Ying Nian Wu

Dasgupta and Shulman showed that a two-round variant of the EM algorithm can learn mixture of Gaussian distributions with near optimal precision with high probability if the Gaussi…