Lloyd-Max builds a nonuniform scalar codebook by assigning regions of a probability distribution to their nearest representatives and updating the representatives to minimize expected squared error. In TurboQuant, it quantizes rotated vector coordinates using a precomputed codebook reused across vectors. section 7.5
Three-bit codebook
For 3-bit quantization, use eight representative values spaced unevenly across [−1, 1], packed more densely near zero to match the Beta distribution. Store each coordinate as the index of its nearest representative. section 7.5
