Optimal Rates for Regularization of Statistical Inverse Learning Problems

被引:71
|
作者
Blanchard, Gilles [1 ]
Muecke, Nicole [1 ]
机构
[1] Univ Potsdam, Inst Math, Karl Liebknecht Str 24-25, D-14476 Potsdam, Germany
关键词
Reproducing kernel Hilbert space; Spectral regularization; Inverse problem; Statistical learning; Minimax convergence rates; APPROXIMATION; ALGORITHMS; REGRESSION; OPERATORS;
D O I
10.1007/s10208-017-9359-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider a statistical inverse learning (also called inverse regression) problem, where we observe the image of a function f through a linear operator A at i.i.d. random design points X-i , superposed with an additive noise. The distribution of the design points is unknown and can be very general. We analyze simultaneously the direct (estimation of Af) and the inverse (estimation of f) learning problems. In this general framework, we obtain strong and weak minimax optimal rates of convergence (as the number of observations n grows large) for a large class of spectral regularization methods over regularity classes defined through appropriate source conditions. This improves on or completes previous results obtained in related settings. The optimality of the obtained rates is shown not only in the exponent in n but also in the explicit dependency of the constant factor in the variance of the noise and the radius of the source condition set.
引用
收藏
页码:971 / 1013
页数:43
相关论文
共 50 条
  • [1] Optimal Rates for Regularization of Statistical Inverse Learning Problems
    Gilles Blanchard
    Nicole Mücke
    Foundations of Computational Mathematics, 2018, 18 : 971 - 1013
  • [2] CONVEX REGULARIZATION IN STATISTICAL INVERSE LEARNING PROBLEMS
    Bubba, Tatiana A.
    Burger, Martin
    Helin, Tapio
    Ratti, Luca
    INVERSE PROBLEMS AND IMAGING, 2023, 17 (06) : 1193 - 1225
  • [3] On learning the optimal regularization parameter in inverse problems
    Chirinos-Rodriguez, Jonathan
    De Vito, Ernesto
    Molinari, Cesare
    Rosasco, Lorenzo
    Villa, Silvia
    INVERSE PROBLEMS, 2024, 40 (12)
  • [4] Statistical regularization of inverse problems
    Tenorio, L
    SIAM REVIEW, 2001, 43 (02) : 347 - 366
  • [5] OPTIMAL RATES OF CONVERGENCE FOR NONPARAMETRIC STATISTICAL INVERSE PROBLEMS
    KOO, JY
    ANNALS OF STATISTICS, 1993, 21 (02): : 590 - 599
  • [6] Convergence rates of general regularization methods for statistical inverse problems and applications
    Bissantz, N.
    Hohage, T.
    Munk, A.
    Ruymgaart, F.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (06) : 2610 - 2636
  • [7] Tikhonov regularization with oversmoothing penalty for linear statistical inverse learning problems
    Rastogi, Abhishake
    THIRD INTERNATIONAL CONFERENCE OF MATHEMATICAL SCIENCES (ICMS 2019), 2019, 2183
  • [8] Regularization of statistical inverse problems and the Bakushinskii veto
    Becker, S. M. A.
    INVERSE PROBLEMS, 2011, 27 (11)
  • [9] CONVERGENCE RATES OF SPECTRAL REGULARIZATION METHODS: A COMPARISON BETWEEN ILL-POSED INVERSE PROBLEMS AND STATISTICAL KERNEL LEARNING
    Guastavino, Sabrina
    Benvenuto, Federico
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2020, 58 (06) : 3504 - 3529
  • [10] Asymptotics for spectral regularization estimators in statistical inverse problems
    Bissantz, Nicolai
    Holzmann, Hajo
    COMPUTATIONAL STATISTICS, 2013, 28 (02) : 435 - 453