Empirical risk minimization in inverse problems: Extended technical version

arXiv0904.2977MaRDI QIDQ6213601FDOQ6213601

Authors: Jussi Klemelä, Enno Mammen 

Publication date: 20 April 2009

Abstract: We study estimation of a multivariate function $$ when the observations are available from function $Af$, where $A$ is a known linear operator. Both the Gaussian white noise model and density estimation are studied. We define an $L_2$ empirical risk functional, which is used to define an $delta$-net minimizer and a dense empirical risk minimizer. Upper bounds for the mean integrated squared error of the estimators are given. The upper bounds show how the difficulty of the estimation depends on the operator through the norm of the adjoint of the inverse of the operator, and on the underlying function class through the entropy of the class. Corresponding lower bounds are also derived. As examples we consider convolution operators and the Radon transform. In these examples the estimators achieve the optimal rates of convergence. Furthermore, a new type of oracle inequality is given for inverse problems in additive models.

Mathematics Subject Classification ID

Density estimation (62G07)

This page was built for publication: Empirical risk minimization in inverse problems: Extended technical version

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6213601)