Oracle inequalities for inverse problems

• 成果类型: Article
• 署名作者: Cavalier, L; Golubev, GK; Picard, D; Tsybakov, AB
• 署名单位: Aix-Marseille Universite; Sorbonne Universite; Universite Paris Cite; Sorbonne Universite; Universite Paris Cite
• 刊物名称: ANNALS OF STATISTICS
• ISSN/ISSBN: 0090-5364
• 发表日期: 2002
• 页码: 843-874
• 关键词: generalized cross-validation; Asymptotic Optimality; regression; cp; cl

摘要

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 A of linear estimators be given. Our aim is to mimic the estimator in A 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.