Global convergence and empirical consistency of the generalized Lloyd algorithm
Sabin & Gray (1986)
- Use
closest structural precedent for the DS14 bridge shape — set convergence of empirical fixed-point (locally certified, not globally optimal) quantizers to the population fixed-point set, for convex additive distortions.
- Does not transfer
ordinary nearest-neighbor fixed points under a source-independent convex cost; no margin/rate analysis; no Schur-complement self-consistency.
IEEE Trans. Inf. Theory 32(2):148-155. Establishes set convergence of generalized Lloyd fixed-point quantizers and empirical consistency under source-independent convex additive distortions. Structural precedent for empirical quantizer transfer, but not for a profiled Fisher objective, nuisance Schur complement, or exact finite one-point stability.
Cited by
Relevant to
Claims this source bears on without being cited in their proofs.