# Anisotropic oracle inequalities in noisy quantization

* Corresponding author
Abstract : 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.
Mots-clés :
Document type :
Preprints, Working Papers, ...
Domain :

https://hal.archives-ouvertes.fr/hal-00818307
Contributor : Sébastien Loustau <>
Submitted on : Friday, April 26, 2013 - 3:26:34 PM
Last modification on : Monday, March 9, 2020 - 6:16:02 PM
Long-term archiving on: : Saturday, July 27, 2013 - 4:20:08 AM

### Files

aoinc.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-00818307, version 1

### Citation

Sébastien Loustau. Anisotropic oracle inequalities in noisy quantization. 2013. ⟨hal-00818307⟩

Record views