Oracle inequalities for inverse problems
- 1 June 2002
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 30 (3) , 843-874
- https://doi.org/10.1214/aos/1028674843
Abstract
We consider a sequence space model of statistical linear inverse problems where we need to estimate a function $f$ from indirect noisy observations. Let a finite set $\Lambda$ of linear estimators be given. Our aim is to mimic the estimator in $\Lambda$ that has the smallest risk on the true $f$. Under general conditions, we show that this can be achieved by simple minimization of an unbiased risk estimator, provided the singular values of the operator of the inverse problem decrease as a power law. The main result is a nonasymptotic oracle inequality that is shown to be asymptotically exact. This inequality can also be used to obtain sharp minimax adaptive results. In particular, we apply it to show that minimax adaptation on ellipsoids in the multivariate anisotropic case is realized by minimization of unbiased risk estimator without any loss of efficiency with respect to optimal nonadaptive procedures.
Keywords
This publication has 25 references indexed in Scilit:
- Sharp adaptation for inverse problems with random noiseProbability Theory and Related Fields, 2002
- Adaptive Prediction and Estimation in Linear Regression with Infinitely Many ParametersThe Annals of Statistics, 2001
- Gaussian model selectionJournal of the European Mathematical Society, 2001
- An alternative point of view on Lepski's methodPublished by Institute of Mathematical Statistics ,2001
- Neo-Classical Minimax Problems, Thresholding and Adaptive Function EstimationBernoulli, 1996
- Adapting to Unknown Smoothness via Wavelet ShrinkageJournal of the American Statistical Association, 1995
- Speed of Estimation in Positron Emission Tomography and Related Inverse ProblemsThe Annals of Statistics, 1990
- Asymptotic Optimality for $C_p, C_L$, Cross-Validation and Generalized Cross-Validation: Discrete Index SetThe Annals of Statistics, 1987
- Asymptotic Optimality of $C_L$ and Generalized Cross-Validation in Ridge Regression with Application to Spline SmoothingThe Annals of Statistics, 1986
- Some Comments onCpTechnometrics, 1973