Randomly initialized EM estimates the true center of a symmetric two-component Gaussian mixture to within logarithmic factors of the minimax rate in O(√n) iterations, given n=Ω(d log^3 d) samples.
Trust region methods , volume 1
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.ST 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O(\sqrt{n})$ iterations
Randomly initialized EM estimates the true center of a symmetric two-component Gaussian mixture to within logarithmic factors of the minimax rate in O(√n) iterations, given n=Ω(d log^3 d) samples.