Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > VECTOR QUANTIZATION:
Reports tagged with vector quantization:
TR04-050 | 13th June 2004
Michelle Effros, Leonard Schulman

#### Deterministic clustering with data nets

We consider the $K$-clustering problem with the $\ell_2^2$
distortion measure, also known as the problem of optimal
fixed-rate vector quantizer design. We provide a deterministic
approximation algorithm which works for all dimensions $d$ and
which, given a data set of size $n$, computes in time
more >>>

ISSN 1433-8092 | Imprint