Cool animation of Lloyd's algorithm

By Sylvain Corlay

Slide the mouse over the rectangle to show the animation. This requires a modern web Browser such as Chrome.

We perform 30 iterations of Lloyd's algorithm to get a $ N $-optimized quadratic quantization of the standard bivariate Gaussian distribution with $ N = 48 $. See Article [1] for more details on this algorithm.


References

  1. Gilles Pagès, and Jacques Printems, "Optimal quadratic quantization for numerics: the Gaussian case", Monte Carlo Methods and Applications, vol. 9, pp. 135–166, 2003.