Nonparametric denoising of signals with unknown local structure, I: Oracle inequalities

Applied and Computational Harmonic Analysis

Volumn 27, Issue 2, 2009, Pages 157-179

  Juditsky, Anatoli ^a   Nemirovski, Arkadi ^b  

^a UNIV GRENOBLE ALPES   (France)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Adaptive filtering; Nonparametric denoising; Oracle inequalities

Indexed keywords

ADAPTIVE ESTIMATION; DE-NOISING; EFFICIENT CONSTRUCTION; ESTIMATION ERRORS; HARMONIC FUNCTION; LINEAR FILTERS; LOCAL STRUCTURE; MEAN SQUARED ERROR; NOISY OBSERVATIONS; NON-PARAMETRIC; NONLINEAR ADAPTIVE FILTER; NONPARAMETRIC DENOISING; ORACLE INEQUALITIES; REGULAR GRIDS; TIME INVARIANTS;

ADAPTIVE FILTERS; ELECTRIC FILTERS; ESTIMATION; FOURIER SERIES; HARMONIC ANALYSIS; SIGNAL PROCESSING;

ADAPTIVE FILTERING;

EID: 67650395681     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2009.02.001     Document Type: Article

References (28)

1. H. Akaike, Information theory and an extension of the maximum likelihood principle, in: 2nd Internat. Sympos. Inform. Theory, Tsahkadsor, 1973
2. Barron A., Birgé L., and Massart P. Risk bounds for model selection via penalization. Probab. Theory Related Fields 113 3 (1999) 301-413
3. L. Birgé, An alternative point of view on Lepski's method, in: State of the Art in Probability and Statistics, Leiden, 1999, pp. 113-133
4. Birgé L., and Massart P. Gaussian model selection. J. Eur. Math. Soc. 3 3 (2001) 203-268
5. Cai T. Adaptive wavelet estimation: A block thresholding and oracle inequality approach. Ann. Statist. 27 3 (1999) 898-924
6. Cai T., and Low M. Adaptive estimation of linear functionals under different performance measures. Bernoulli 11 (2005) 341-358
7. Cai T., and Low M. On adaptive estimation of linear functionals. Ann. Statist. 33 (2005) 2311-2343
8. Donoho D., and Low M. Renormalization exponents and optimal pointwise rates of convergence. Ann. Statist. 20 2 (1992) 944-970
9. Donoho D., and Johnstone I. Ideal spatial adaptation via wavelet shrinkage. Biometrika 81 3 (1994) 425-455
10. Donoho D. Statistical estimation and optimal recovery. Ann. Statist. 22 1 (1995) 238-270
11. Donoho D.L., Johnstone I.M., Kerkyacharian G., and Picard D. Wavelet shrinkage: Asymptopia?. J. Roy. Statist. Soc. Ser. B 57 2 (1995) 301-369
12. Donoho D., Johnstone I., Kerkyacharian G., and Picard D. Wavelet shrinkage: Asymptopia?. (with discussion and reply by the authors). J. Roy. Statist. Soc. Ser. B 57 2 (1995) 301-369
13. Goldenshluger A., and Nemirovski A. On spatially adaptive estimation of nonparametric regression. Math. Methods Statist. 6 2 (1997) 135-170
14. A. Goldenshluger, O. Lepski, Structural adaptation via Lp-norm oracle inequalities, Probab. Theory Related Fields, in press
15. Ibragimov I., and Khasminskii R. Nonparametric estimation of the value of a linear functional in Gaussian white noise. Theory Probab. Appl. 29 (1984) 1-32
16. Juditsky A. Wavelet estimators: Adapting to unknown smoothness. Math. Methods Statist. 6 1 (1997) 1-25
17. A. Juditsky, A. Nemirovski, Oracle inequalities for adaptive filtering problem, Ann. Inst. H. Poincare, submitted for publication
18. A. Juditsky, A. Nemirovski, Nonparametric denoising of signals of unknown local structure, II: Nonparametric regression estimation, Appl. Comput. Harmon. Anal., submitted for publication
19. Kneip A. Ordered linear smoothers. Ann. Statist. 22 2 (1994) 835-866
20. Lepski O. On a problem of adaptive estimation in Gaussian white noise. Theory Probab. Appl. 35 3 (1990) 454-466
21. Lepski O. Asymptotically minimax adaptive estimation. I: Upper bounds. Optimally adaptive estimates. Theory Probab. Appl. 36 4 (1991) 682-697
22. Lepski O. Asymptotically minimax adaptive estimation. II. Statistical model without optimal adaptation. Adaptive estimators. Theory Probab. Appl. 37 (1992) 433-448
23. Lepski O., and Spokoiny V. Optimal pointwise adaptive methods in nonparametric estimation. Ann. Statist. 25 6 (1997) 2512-2546
24. Lepski O., and Levit B. Adaptive nonparametric estimation of smooth multivariate functions. Math. Methods Statist. 8 (1999) 344-370
25. Nemirovski A. On forecast under uncertainty. Problemy Peredachi Informatsii 17 4 (1981) 73-83 English transl. in Probl. Inf. Transm. 17 (1981)
26. A. Nemirovski, Denoising signals of unknown local structure, Medallion Lecturer of IMS, JSM 2003, San Francisco, August 3-5, 2003
27. Pinsker M., and Efromovitch S. Learning algorithm for nonparametric filtering. Autom. Remote Control 45 11 (1984) 1434-1440
28. Tsybakov A. Pointwise and sup norm sharp adaptive estimation of functions on the Sobolev classes. Ann. Statist. 26 (1998) 2469-2520