Sharp adaptation for inverse problems with random noise

Probability Theory and Related Fields

Volumn 123, Issue 3, 2002, Pages 323-354

  Cavalier, Laurent ^a   Tsybakov, Alexandre ^b  

^a AIX MARSEILLE UNIVERSITY   (France)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

Adaptive curve estimation; Deconvolution; Exact minimax constants; Oracle inequalities; Statistical inverse problems; Tomography

Indexed keywords

EID: 0036022583     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400100169     Document Type: Article

References (48)

1. Akaike, H.: Information theory and an extension of the maximum likelihood principle, Proc. 2nd Intern. Symp. Inf. Theory, Petrov P.N. and Csaki F. eds. Budapest, 267-281 (1973)
2. Bakushinskii, A.B.: On the construction of regularizing algorithms under random noise, Soviet Math. Doklady., 189, 231-233 (1969)
3. Belitser, E.N., Levit, B.Ya.: On minimax filtering on ellipsoids, Math. Meth. Statist., 4, 259-273 (1995)
4. Beran, R., Dümbgen, L.: Modulation estimators and confidence sets, Annals of Statistics., 26, 1826-1856 (1998)
5. Birgé, L., Massart, P.: Gaussian model selection, JEMS., to appear (2001)
6. Cai, T.: Adaptive wavelet estimation: a block thresholding and oracle inequality approach, Annals of Statistics., 27, 2607-2625 (1999)
7. Cavalier, L.: Estimation non paramétrique pour deux problèmes liés à l'image: ensembles de niveau et tomographie. PhD Thesis, Université Paris VI. (1998a)
8. Cavalier, L.: Asymptotically efficient estimation in a problem related to tomography, Math. Meth. Statist., 7, 445-456 (1998b)
9. Cavalier, L., Golubev, Yu., Picard, D., Tsybakov, A.B.: Oracle inequalities for inverse problems. Preprint. Laboratoire de Probabilités et Modèles Aléatoires, Universités Paris 6 - Paris 7. http://www.proba.jussieu.fr/mathdoc/preprints/index.html# 2000
10. Chow, P.-L., Ibragimov, I.A., Khasminskii, R.Z.: Statistical approach to some ill-posed problems for linear partial differential equations, Probab. Theory and Related Fields., 113, 421-441 (1999)
11. Deans, S.R.: The Radon Transform and some of its Applications., Wiley, N.Y. (1983)
12. Donoho, D.L.: Nonlinear solutions of linear inverse problems by wavelet-vaguelette decomposition, Journal of Applied and Computational Harmonic Analysis., 2, 101-126 (1995)
13. Donoho, D., Low, M.: Renormalization exponents and optimal pointwise rates of convergence, Ann. Statist., 20, 944-970 (1992)
14. Efromovich, S.: Robust and efficient recovery of a signal passed through a filter and then contaminated by non-Gaussian noise, IEEE Trans. Inform. Theory., 43, 1184-1191 (1997)
15. Efromovich, S.: Simultaneous sharp adaptive estimation of functions and their derivatives, Ann. Statist., 26, 273-278 (1998)
16. Efromovich, S., Kolchinskii, V.: Projection estimation for inverse problems with unknown operator. Manuscript (1998)
17. Efroimovich, S.Yu., Pinsker, M.S.: Learning algorithm for nonparametric filtering, Automation and Remote Control., 11, 1434-1440 (1984)
18. Ermakov, M.S.: Minimax estimation of the solution of an ill-posed convolution type problem, Problems of Information Transmission., 25, 191-200 (1989)
19. Goldenshluger, A.: On pointwise adaptive nonparametric deconvolution, Bernoulli., 5, 907-926 (1998)
20. Goldenshluger, A., Pereverzev, S.V.: Adaptive estimation of linear functionals in Hilbert scales from indirect white noise observations, Probability Theory and Related Fields., 118, 169-186 (1999)
21. Golubev, G.K.: Adaptive asymptotically minimax estimates of smooth signals, Problems of Information Transmission., 23, 57-67 (1987)
22. 2, Problems of Information Trans-mission, 26, 15-20 (1990)
23. 2, Problems of Information Transmission., 28, 44-54, (1992)
24. Golubev, G.K., Nussbaum, M.: Adaptive spline estimates in a nonparametric regression model, Theory of Probability and its Applications., 37, 521-529 (1992)
25. Golubev, G.K., Khasminskii, R.Z.: Statistical approach to some inverse boundary problems for partial differential equations, Problems of Information Transmission., 35, 51-66 (1999a)
26. Golubev, G.K., Khasminskii, R.Z.: Statistical approach to Cauchy problem for Laplace equation, In: Festschrift for W. van Zwet., IMS Lecture Notes-Monograph Series, 36, (1999b)
27. Johnstone, I.M.: Wavelet shrinkage for correlated data and inverse problems: adaptivity results, Statistica Sinica., 9, 51-83 (1999)
28. Johnstone, I.M., Silverman, B.W.: Speed of estimation in positron emission tomography and related inverse problems, Annals of Statistics., 18, 251-280 (1990)
29. Koo J.Y.: Optimal rates of convergence for nonparametric statistical inverse problems, Annals of Statistics., 21, 590-599 (1993)
30. Korostelev, A.P., Tsybakov, A.B.: The minimax accuracy of image reconstruction in the problem of tomography. In: Fifth Vilnius Conf. on Probability and Statist. Abstracts, vol. 1, 270-271 (1989)
31. Korostelev, A.P., Tsybakov, A.B.: Optimal rates of convergence of estimators in a probabilistic setup of tomography problem, Problems of Information Transmission., 27, 73-81 (1991)
32. Korostelev, A.P., Tsybakov, A.B.: Minimax Theory of Image Reconstruction., Lecture Notes in Statistics, v. 82, Springer, New York. (1993)
33. Lehmann, E.L. Theory of Point Estimation., Wiley, N.Y. e.a. (1983)
34. Mair, B., Ruymgaart, F.H.: Statistical estimation in Hilbert scale, SIAM J. Appl. Math., 56, 1424-1444 (1996)
35. Mathé, P., Pereverzev, S.V.: Optimal discretization and degrees of ill-posedness for inverse estimation in Hilbert scales in the presence of random noise. Preprint 469, WIAS - Berlin. (1999)
36. p, Technometrics., 15, 661-675 (1973)
37. Natterer, F.: The Mathematics of Computerized Tomography., Teubner, Stuttgart. (1986)
38. Nemirovski, A.: Topics in Non-Parametric Statistics., In: Lectures on Probability Theory and Statistics. Ecole d'Eté de Probabilités de St. Flour XXVIII - 1998. Lecture Notes in Mathematics, v. 1738. Springer, N.Y. e.a. (2000)
39. O'Sullivan, F.: A statistical perspective on ill-posed problems, Statist. Science., 1, 502-527 (1986)
40. Oudshoorn, K.: Asymptotically minimax estimation of a function with jumps, Bernoulli., 4, 15-33 (1997)
41. Pinsker, M.S.: Optimal filtering of square integrable signals in Gaussian white noise, Problems of Information Transmission., 16, 120-133 (1980)
42. Stein, C.M.: Estimation of the mean of a multivariate normal distribution, Ann. Statist., 9, 1135-1151 (1981)
43. Sudakov, V.N., Khalfin, L.A.: Statistical approach to ill-posed problems in mathematical physics, Soviet Math. Doklady., 157, 1094-1096 (1964)
44. Tsybakov, A.B.: On the best rate of adaptive estimation in some inverse problems, C.R. Acad. Sci. Paris, sér. 1., 330, 835-840 (2000)
45. Vainikko, G., Veretennikov, A. Yu.: Iteration Procedures in Ill-Posed Problems., Nauka, Moscow (in Russian) (1986)
46. Vapnik, V.N.: Estimation of Dependencies Based on Empirical Data., Springer, N.Y. (1982)
47. Wahba, G.: Practical approximate solutions to linear operator equations when the data are noisy, SIAM J. Numer: Anal., 14, 651-667 (1977)
48. Wahba, G.: Spline Models for Observational Data., SIAM, Philadelphia. (1990).