Thresholding algorithms, maxisets and well-concentrated bases

Test

Volumn 9, Issue 2, 2000, Pages 283-344

  Kerkyacharian, Gerard ^a   Picard, Dominique ^b  

^a UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE   (France)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

Approximation methods; Besov spaces; Denoising; Minimax rate of convergence; Non parametric estimation; Oracle inequalities; Saturation spaces; Wavelet thresholding

Indexed keywords

EID: 0346638494     PISSN: 11330686     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02595738     Document Type: Article

References (71)

1. Barron, A.R., L. Birge and P. Massart “1999”. Risk bounds for model selection via penalization. Probability Theory and Related Fields, 113, 301-413.
2. Brown, L.D. and M.G. Low “1996”. Asymptotic equivalence of non parametric regression and white noise.Annals of Statistics, 3, 2384-2398.
3. Cai, T. and B. Silverman “1999”. Incorporating information on neighboring coefficients into wavelet estimation. Technical Report.
4. Clemençon, S. “2000”. Methodes adaptatives dans des modeles de chaines de Markov. Ph.D. Thesis, Universite Paris VII.
5. Cohen, A. “1999”. Wavelets in numerical analysis. Handbook of Numerical Analysis, vol. VII “P.G. Ciarlet and J.L. Lions, eds.” Elsevier, Amsterdam.
6. Cohen, A., I. Daubechies and P. Vial “1993”. Wavelet bases on the interval and fast algorithms. Applied and Computational Harmonic Analysis, 1, 54-81.
7. Cohen, A., R. DeVore and R. Hochmuth “1997”. Restricted nonlinear approximation. Preprint Laboratoire d'Analyse Numerique, Universite Paris VI, to appear in Constructive Approximation.
8. Cohen, A., R. DeVore, G. Kerkyacharian and D. Picard “1999”. Saturation spaces associated with non linear statistical methods. Preprint Laboratoire d'Analyse Numerique, Universite Paris VI. Submitted to Applied and Computational Harmonic Analysis.
9. Cohen, A., W. Dahmen, I. Daubechies and R. DeVore “1999”. Tree Approximation and Encoding. Preprint Laboratoire d'Analyse Numerique, Universite Paris VI.
10. Daubechies, I. “1992”. Ten Lectures on Wavelets. SIAM, Philadelphia.
11. DeVore, R. “1998”. Non linear approximation. Acta Numerica, 51-150.
12. DeVore, R., B. Jawerth and V.A. Popov “1992”. Compression of wavelet decomposition. American Journal of Mathematics, 114, 737-785 .
13. DeVore, R. and G. Lorentz “1993”. Constructive Approximation Springer Verlag. New York.
14. DeVore, R., S.V. Konyagin and V.N. Temlyakov “1998”. Hyperbolic wavelet approximation. Constructive Approximation. 14, 1-26.
15. DeVore, R. and V.A. Popov “1988”. Interpolation space and non-linear approximation In : Functions spaces and applications., M. Cwickel et al “eds”. Lecture Notes in Mathematics 1302, Springer, Berlin.
16. Donoho, D.L. “1993”. Unconditional bases are optimal bases for data compression and statistical estimation. Applied and Computational Harmonic Analysis, 1, 100-115.
17. Donoho, D.L. “1996a”. Non linear solutions of linear inverse problems by wavelet-vaguelette decomposition. Applied and Computational Harmonic Analysis, 2, 388-392.
18. Donoho, D.L. “1996b”. Unconditional bases and bit-level compression. Applied and Computational Harmonic Analysis, 3, 388-392.
19. Donoho, D.L. “1997”. CART and best-ortho-basis: a connection. Annals of Statistics, 25, 1870-1911.
20. Donoho, D.L. and I.M. Johnstone “1995”. Ideal spatial adaptation via Wavelet shrinkage. Biometrika, 81, 425-455.
21. Donoho, D.L. and I.M. Johnstone “1996”. Neoclassical minimax problems, thresholding and adaptive function estimation. Bernoulli, 2, 39-62.
22. Donoho, D.L., I.M. Johnstone, G. Kerkyacharian and D. Picard “1994”. Wavelet Shrinkage: Asymptopia? “with discussion”. Journal of the Royal Statistical Society, B, 57, 301-369.
23. Donoho, D.L., I.M. Johnstone, G. Kerkyacharian and D. Picard “1996”. Density estimation by wavelet thresholding. Annals of Statistics, 24, 508-539.
24. Donoho, D.L, I.M. Johnstone, G. Kerkyacharian and D. Picard “1997”. Universal near minimaxity of wavelet shrinkage by optimal recovery. Lucien LeCam Festschrift, 183-215 “D. Pollard, E. Torgersen and G. Yang, eds.” Springer Verlag.
25. Donoho, D.L., S. Mallat and R. van Sachs “1998”. Estimating covariance of locally stationary processes, rates of convergence of best basis methods. Technical report, Stanford University.
26. Efroimovich, S. and M. Pinsker “1981”. Estimation of square-integrable density on the basis of sequence of observations. Problems of Information Transmission, 17 , 182-195
27. Goldenshluger, A. and S.V. Pereverzev “1999”. Adaptive estimation for linear functionals from indirect white noise observations. Preprint 506, WIAS, Berlin.
28. Golubev, G.K. and R.Z. Khasminskii “1999a”. Statistical approach for partial differential equations. Problems of Information Transmission, 35, 51-66.
29. Golubev, G.K. and R.Z. Khasminskii “1999b”. Statistical approach to Cauchy problem for Laplace equation. Festscrift for W. van Zwet., to appear.
30. Hall, P. and P. Patil “1995”. Formulae for mean integrated squared error of nonlinear wavelet-based density estimators. Annals of Statistics, 23, 905-928.
31. Hall, P., I. McKay and B. Turlach “1996”. Performance of wavelet methods for functions with many discontinuities. Annals of Statistics, 24, 2462-2476.
32. Hall, P., G. Kerkyacharian and D. Picard “1999a”. On Block thresholding rules for curve estimation using kernel and wavelet methods. Annals of Statistics, 26, 922-942.
33. Hall, P., G. Kerkyacharian and D. Picard “1999b”. Note on the wavelet oracle. Statistics and Probability Letters, 43, 415-420.
34. Hardle, W., G. Kerkyacharian, D. Picard and A. Tsybakov “1998”. Wavelet, Approximation and Statistical Applications. Lecture Notes in Statistics 129. Springer Verlag. New York.
35. p estimation of the diffusion coefficient. Bernoulli, 5, 447-481.
36. Hoffmann, M. “1999b”. Adaptive estimation in diffusion processes. Stochastic processes and their Applications, 79, 135-163.
37. Hoffmann, M. “1999c”. On nonparametric estimation in nonlinear AR“1”-models. Statistics and Probability Letters, 44, 29-45.
38. Ibragimov, I.A. and R.Z. Khas'minskii “1981”. Statistical Estimation: Asymptotic Theory. Springer-Verlag. New York.
39. Johnstone, I.M. “1994”. Minimax Bayes, asymptotic minimax and sparse wavelet priors. Statistical Decision Theory and Related Topics, vol. V, 303-326 “S. Gupta and J. Berger, eds.” Springer Verlag.
40. Johnstone, I.M. “1998”. Function Estimation: White Noise, Sparsity and Wavelets. Lecture Notes.
41. Johnstone, I.M. “1999”. Wavelet shrinkage for correlated data and inverse problems: adaptivity results. Statistica Sinica, 9 , 51-83.
42. Johnstone, I.M. “2000”. Wavelets and the theory of non parametric function estimation. Phil. Trans. R. Soc. Lond., A, to appear.
43. Johnstone, I.M. and B.W. Silverman “1997”. Wavelet threshold estimators for data with correlated noise. Journal of the Royal Statistical Society, B, 59, 319-351.
44. Kahane, J., K. de Leeuw and Y. Katznelson “1977”. Sur les coefficients de Fourier des fonctions continues . Comptes Rendus de l'Academie des Sciences Paris A, 285, 1001-1003.
45. Kerkyacharian, G. and D. Picard “1992”. Density estimation in Besov spaces. Statistics and Probability Letters, 13, 15-24.
46. Kerkyacharian, G. and D. Picard “1993”. Density estimation by kernel and wavelets methods - Optimality of Besov spaces. Statistics and Probability Letters, 18 327-336.
47. Kerkyacharian, G. and D. Picard “2000a”. Minimax or maxisets?. Technical Report, Laboratoire de Probabilite et Modeles aleatoires, Paris.
48. p. Technical Report, Laboratoire de Probabilite et Modeles aleatoires, Paris.
49. Korostelev, A.P. and A.B. Tsybakov “1993”. Minimax Theory of Image Reconstruction. Lecture Notes in Statistics 32. Springer Verlag. New York.
50. Lepskii, O.V. “1991”. Asymptotically minimax adaptive estimation I: Upper bounds. Optimally adaptive estimates. Theory of Probability and Applications, 36, 682-697.
51. Lepskii, O.V., E. Mammen and V.G. Spokoiny “1997”. Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors. Annals of Statistics, 25 , 929-947.
52. Lindenstrauss, J. and L. Tzafiri “1977”. Classical Banach Spaces 1. Springer-Verlag. New York.
53. Lorentz, G. “1950”. Some new functional spaces. Annals of Mathematics, 51, 37-55.
54. Mair, B. and F.H. Ruymgaart “1996”. Statistical estimation, in Hilbert spaces. SIAM Journal of Applied Mathematics, 56 , 1424-1444.
55. Mallat, S. “1998”. A Wavelet Tour of Signal Processing. Academic Press.
56. Mallat, S., G. Papanicolaou and Z. Zhang “1998”. Adaptive covariance estimation of locally stationary processes. Annals of Statistics, 26.
57. Meyer, Y. “1990”. Ondelettes et Operateurs. Hermann, Paris.
58. Nemirovskii, A.S. “1985”. Nonparametric estimation of smooth regression functions. Izv. Akad. Nauk. SSR Teckhn. Kibernet. “in Russian”, 3, 50-60. Journal of Comput. Syst. Sci. “in English”, 1986, 23, 1-11.
59. Nemirovskii, A.S. “1985”. Nonparametric estimation of smooth regression functions. Izv. Akad. Nauk. SSR Teckhn. Kibernet. “in Russian”, 3, 50-60. Journal of Comput. Syst. Sci. “in English”, 1986, 23, 1-11.
60. Neumann, M.B. “1998”. Multivariate wavelet thresholding: A remedy against the curse of dimensionality? Technical Report, Humboldt Universitat. Berlin
61. Neumann, M.B. and R. von Sachs “1997”. Wavelet thresholding in anisotropic function classes and application to adaptive estimation of evolutionary spectra. Annals of Statistics, 25, 38-76
62. Nussbaum, M. “1996”. Asymptotic equivalence of density estimation and white noise. Annals of Statistics, 24, 2399-2430.
63. Peetre, J. “1975”. New Thoughts on Besov Spaces. Duke Univ Math.
64. Petrov, V.V. “1995”. Limit Theorems of Probability Theory: Sequences of Independent Random Variables. University Press. Oxford.
65. Pinsker, M.S. “1980”. Optimal filtering of square integrable signals in Gaussian white noise. Problemy Peredatsii Informatsii “in Russian”, 16 52-68 . Problems of Information Transmission “in English”, 16 120-133.
66. Pinsker, M.S. “1980”. Optimal filtering of square integrable signals in Gaussian white noise. Problemy Peredatsii Informatsii “in Russian”, 16 52-68 . Problems of Information Transmission “in English”, 16 120-133.
67. Stechkin, S.B. “1955”. On absolute convergence of orthogonal series. Soviet Doklady, 102, 37-40.
68. Silverman, B. “1999”. Wavelets in statistics: beyond the standard assumptions. Phil. Trans. R. Soc. Lon., A, “submitted”.
69. Temlyakov, N.V. “1993”. Approximation of Periodic Functions. Nova Science Publisher, inc., New York.
70. Temlyakov, N.V. “1999”. Best term approximation and greedy algorithms. Preprint. University Of S. Carolina.
71. Vidakovic, B. “1999”. Statistical Modelling by Wavelets. John Wiley, New York.