[YPNG] YPNG, Friday 11 November 2016
sekhar.tatikonda at yale.edu
Mon Nov 7 09:00:32 EST 2016
Yu Lu will talk in the YPNG seminar this week. This is a continuation of
the work he
presented a few weeks ago.
Title: Statistical and Computational Guarantees of Lloyd's Algorithm
Abstract: Clustering is a fundamental problem in statistics and machine
algorithm, proposed in 1957 by Stuart Lloyd, is still possibly the most
widely used clustering
algorithm in practice due to its simplicity and empirical performance. However,
been little theoretical investigation on the statistical and computational
Lloyd's algorithm. In this paper, we show that under a suitable
algorithms converges to an exponential small clustering error after an
order of log n
iterative steps for clustering mixture of sub-Gaussians, where n is the
Implications of our results on random initialization are discussed.
See you Friday at 11am in the Stat's classroom.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the YPNG