Supplementary Materials A Well-Conditioned Case: Learning GMMs

We now deal with learning well-conditioned GMMs. We now state our learning result for well-conditioned mixtures. Our algorithm for proving Lemma A.2 can be broken down into two parts. Thus, we can output this mixture and we are done. This follows immediately from using Lemma F.8 and applying the appropriate linear transformation to the polynomial.