Searcharxiv⌕ Search

arXiv subjects

Guillaume Boutoille

Publications and source records attributed to Guillaume Boutoille.

2 recordsLinked to original sources

Zador Theorem for optimal quantization with respect to Bregman divergences

We establish a Zador like theorem for $L^r$-optimal vector quantization when the similarity measure is a twice differentiable Bregman divergence of a strictly convex function. On our way we also prove a similar result when the Bregman divergence is replaced by a continuous matrix-valued vector field having values in the set of positive definite matrices. We adopt the strategy of the first fully rigorous proof of the original Zador' theorem (when the similarity measure is the power of a norm). We have to overcome several difficulties which are specific to this framework especially concerning the so-called firewall lemma.

math.FA↗

Optimal Bregman quantization : existence and uniqueness of optimal quantizers revisited

In this paper we revisit the exsistence theorem for $L^r$-optimal quantization, $r\ge 2$, with respect to a Bregman divergence: we establish the existence of optimal quantizaers under lighter assumptions onthe strictly convex function which generates the divergence, espcially in the quadratic case ($r=2$). We then prove a uniqueness theorem ``à la Trushkin'' in one dimension for strongly unimodal distributions and divergences gerated by strictly convex functions whiose thire dervative is either stictly $\log$-convex or $\log$-concave.

math.PR↗