no code implementations • 23 Feb 2024 • Maximilien Dreveton, Alperen Gözeten, Matthias Grossglauser, Patrick Thiran
In such mixtures, we establish that Bregman hard clustering, a variant of Lloyd's algorithm employing a Bregman divergence, is rate optimal.