1: \begin{proof}

2: This proposition follows directly from Proposition

3: \ref{prop-derivatives}, the definition of the Newton iteration on

4: $W_n$ and the definition of the $k$-means update step. This fact has

5: also been stated (less rigorously and without proof) in

6: \citet{BotBen95}.

7: %

8: %

9: %

10: %

11: %

12: %

13: %

14: %

15: %

16: %

17: %

18: %

19: %

20: %

21: %

22: %

23: %

24: %

25: \end{proof}

26: