Abstract

Donoho and Johnstone (1992a) proposed a method for reconstructing an unknown function f on [0; 1] from noisy data di = f(ti)+ zi, iid i =0;:::;n 1, ti = i=n, zi N(0; 1). The reconstruction fn ^ is de ned in the wavelet domain by translating all the empirical wavelet coe cients of d towards 0 by an amount p 2 log(n) = p n. We prove two results about that estimator. [Smooth]: With high probability ^ fn is at least as smooth as f, in any of a wide variety of smoothness measures. [Adapt]: The estimator comes nearly as close in mean square to f as any measurable estimator can come, uniformly over balls in each of two broad scales of smoothness classes. These two properties are unprecedented in several ways. Our proof of these results develops new facts about abstract statistical inference and its connection with an optimal recovery model.

Citations

1317	Biorthogonal bases of compactly supported wavelets - 8Cohen, Daubechies, et al. - 1990
428	Ideal Spatial Adaptation via Wavelet Shrinkage - 23Donoho, Johnstone - 1994
365	Shiftable multi-scale transforms - Simoncelli, Freeman, et al. - 1992
300	sigularity detection and processing with wavelets - Mallat, Hwang - 1992
196	Information-Based Complexity - Traub, Wasilkowski, et al. - 1988
179	Optimal global rates of convergence for nonparametric regression - Stone - 1982
151	Nonliner Solution of Linear Inverse Problems by Wavelet-Vaguelette Decomposition - Donoho - 1992
122	Unconditional bases are optimal bases for data compression and for statistical estimation - Donoho - 1994
118	Littlewood paley theory and the study of functions spaces - Frazier, Jawerth, et al. - 1991
87	A discrete transform and decompositions of distribution spaces - Frazier, Jawerth - 1990
85	Multiresolution analysis, wavelets, and fast algorithms on an interval. To appear, Comptes Rendus Acad. Sci - 9Cohen, Daubechies, et al. - 1992
83	Interpolating wavelet transforms - Donoho - 1992
74	Decomposition of Besov spaces - Frazier, Jawerth - 1985
59	Ondelettes et bases hilbertiennes - Lemarié-Rieusset, Meyer - 1986
54	Ondelettes et Operateurs I : Ondelettes - Meyer - 1990
50	Smooth wavelet decomposition with blocky coe cient kernels - Donoho - 1994
39	Ondelettes sur l’intervalle - Meyer - 1991
38	Optimal filtering of square integrable signals in Gaussian white noise - Pinsker - 1980
35	Minimax risk over hyperrectangles, and implications - DONOHO, LIU, et al. - 1990
35	A survey of optimal recovery - Micchelli, Rivlin - 1977
27	Learning algorithm for nonparametric filtering - Efromovich, Pinsker - 1984
26	Spline smoothing in regression Models and Asymptotic Efficiency in L2 - Nussbaum
25	Asymptotic minimax risk for sup-norm loss: Solution via optimal recovery. Probability Theory and Related Fields - Donoho - 1994
21	Estimation d'une densite de probabilite parmethode d'ondelettes - Johnstone, Kerkyacharian, et al. - 1992
19	A completely automatic French curve - Wahba, Wold - 1975
18	Adapting to unknown smoothness by wavelet shrinkage - Donoho, Johnstone - 1995
17	Empirical functional and efficient smoothing parameter selection - Hall, Johnstone - 1992
16	From Stein's unbiased risk estimates to the method of generalized cross validation - Li - 1985
16	On nonparametric estimation of smooth regression functions - Nemirovskii - 1985
16	Tsybakov, The rate of convergence of nonparametric estimates of maximum likelihood type, Problemy Peredachi Informatsii 21 - Nemirovskiĭ, Polyak, et al. - 1985
14	Density estimation - Kerkyacharian, Picard - 1992
13	Adaptive asymptotically minimax estimates for smooth signals - Golubev - 1987
12	Non-classical Minimax Theorems, Thresholding, and Adaptation - Donoho, Johnstone - 1992
12	A new approach to least-squares estimation, with applications - Geer - 1987
12	Some Properties of a Test for Multimodality Based on Kernel Density Estimates - Silverman - 1983
9	Minimax estimation by wavelet shrinkage - Donoho, Johnstone - 1992
7	Optimal ltering of square integrable signals in Gaussian white noise - Pinsker - 1980
5	The Integral of a Symmetric Unimodal Function - Anderson - 1955
5	Spline Methods for Observational Data - Wahba - 1990
3	Empirical functionals and e cient smoothing parameter selection - Johnstone, Hall - 1992
2	Statistical Estimation and Optimal recovery. To appear, Annals of Statistics - Donoho - 1989
1	Noise reductin by constrained reconstructions in the wavelet-transform domain - Lu, Xu, et al. - 1992
1	The Core Mantle Boundary and the Cosmic Microwave Background: a tale of two CMB's - Stark - 1992