Anisotropic oracle inequalities in noisy quantization

The effect of errors in variables in quantization is investigated. We prove general exact and non-exact oracle inequalities with fast rates for an empirical minimization based on a noisy sample $Z_i=X_i+\epsilon_i,i=1,\ldots,n$, where $X_i$ are i.i.d. with density $f$ and $\epsilon_i$ are i.i.d. with density $\eta$. These rates depend on the geometry of the density $f$ and the asymptotic behaviour of the characteristic function of $\eta$. This general study can be applied to the problem of $k$-means clustering with noisy data. For this purpose, we introduce a deconvolution $k$-means stochastic minimization which reaches fast rates of convergence under standard Pollard's regularity assumptions.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00818307
Author Loustau, Sébastien
Maintainer CCSD
Last Updated May 11, 2026, 07:25 (UTC)
Created May 11, 2026, 07:25 (UTC)
Identifier hal-00818307
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Angevin de Recherche en Mathématiques (LAREMA) ; Université d'Angers (UA)-Centre National de la Recherche Scientifique (CNRS)
creator Loustau, Sébastien
date 2013-04-26T00:00:00
harvest_object_id 337953a2-684a-49ae-8146-cf2f1621ce24
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-05-03T00:00:00
set_spec type:UNDEFINED