Unconditional bases are optimal bases for data compression and for statistical estimation

Applied and Computational Harmonic Analysis

Volumn 1, Issue 1, 1993, Pages 100-115

  Donoho, David L ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMPRESSION; ESTIMATION; FUNCTION EVALUATION; HEURISTIC METHODS; MATHEMATICAL TRANSFORMATIONS; PERFORMANCE; STATE SPACE METHODS; STATISTICAL METHODS;

COORDINATE WISE NONLINEARITIES; FUNCTIONAL SPACE; OPTIMAL BASES; SIMPLE THRESHOLDING; STATISTICAL ESTIMATION; UNCONDITIONAL BASES;

OPTIMIZATION;

EID: 0027873602     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1006/acha.1993.1008     Document Type: Article

References (44)

1. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, Image coding using wavelet transforms, IEEE Trans. Image Processing 1, 2, (1992), 205-220.
2. J. Bergh and J. Lofstrom, “Interpolation Spaces: An Introduction,” Springer, New York, 1976.
3. I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), 909-996.
4. I. Daubechies, S. Jaffard, and J.L. Joume, A simple Wilson orthonormal basis with exponential decay, SIAM J. Math. Anal. 22 (1991), 554-572.
5. R. A. DeVore, B. Jawerth, and B. J. Lucier, Surface compression, Comput. Aided Geom. Design 9, 3 (1992), 219-239.
6. R. A. DeVore, B. Jawerth, and B. J. Lucier, Image compression through wavelet transform coding, IEEE Trans. Inform. Theory 38, 2 (1992), 719-746.
7. R. DeVore, B. Jawerth, and V. Popov, Compression of wavelet decompositions, Amer. J. Math. 114 (1992), 737-785.
8. R. DeVore and V. Popov, Interpolation of Besov spaces, Trans. Amer. Math. Soc. 305, 1 (1988), 397-414.
9. D. L. Donoho, Statistical estimation and optimal recovery, Ann. Statist., to appear.
10. D. L. Donoho, Asymptotic minimax risk for sup-norm loss1. Solution via optimal recovery, Probab. Theory Related Fields, to appear.
11. D. L. Donoho, De-noising by soft thresholding, IEEE Trans. Inform. Theory, to appear.
12. D. L. Donoho and I. M. Johnstone, Minimax risk over (p-balls, Probab. Theory Related Fields, to appear.
13. D. L. Donoho and I. M. Johnstone, Minimax estimation via wavelet shrinkage. Technical Report, Department of Statistics, Stanford University, 1992a.
14. D. L. Donoho and I. M. Johnstone, Adapting to unknown smoothness via wavelet shrinkage, Technical Report, Department of Statistics, Stanford University, 1992b.
15. D. L. Donoho and I. M. Johnstone, Ideal spatial adaptation via wavelet shrinkage, Biometrika, to appear.
16. D. L. Donoho and I. M. Johnstone, G. Kerkyacharian, and D. Picard, Density estimation via wavelet shrinkage, Technical Report, Department of Statistics, Stanford University, 1993.
17. D. L. Donoho, R. C. Liu, and K. B. MacGibbon, Minimax risk over hyperrectangles, and implications, Ann. Statist. 18 (1990), 1416-1437.
18. S. Y. Efroimovich and M. S. Pinsker, Estimation of square-integrable [spectral] density based on a sequence of observations, Problemy Peredatsii Informatsii 17 (1981), 50-68; Problems Inform. Transmission (1982), 182-196 [in English].
19. S. Y. Efroimovich and M. S. Pinsker, Estimation of square-integrable probability density of a random variable, Problemy Peredachi Informatsii 18 (1982), 19-38 [in Russian);
20. S. Y. Efroimovich and M. S. Pinsker Problems Inform. Transmission (1983), 175-189 [in English]
21. G. Feichtinger, Atomic characterizations of modulation spaces through Gabor-type representations, Rocky Mountain J. Math. 19 (1989), 113-126.
22. G. Feichtinger, K. Grochenig, and D. Walnut, Wilson bases and modulation spaces. Math. Nachr. 155 (1992), 7-17.
23. M. Frazier and B. Jawerth, Decomposition of Besov spaces, Indiana Univ. Math. J. (1985), 777-799.
24. M. Frazier and B. Jawerth, A discrete transform and decomposition of distribution spaces, J. of Fund. Anal. 93 (1990), 34-170.
25. M. Frazier, B. Jawerth, and G. Weiss, “Littlewood-Paley Theory and the Study of Function Spaces,” NSF-CBMS Regional Conf. Ser in Mathematics, Vol. 79, American Math. Soc., Providence, Rl, 1991.
26. Y. Gao, Wavelet estimation of time series spectral densities, Ph.D. thesis, U.C. Berkeley, 1993.
27. K. Grochenig, Unconditional bases in translation-and dilation-invariant function spaces on R", in “Constructive Theory of Functions Conference, Varna, 1987” (B. Sendov et al Eds.), pp. 174-183, Bulgarian Acad. Sci., 1988.
28. A. Ibragimov and R. Z. Has’minskii, On nonparametric estimation of the value of a linear functional in a Gaussian white noise, Teor. Veroyatnosl. i Primenen. 29 (1984), 19-32.
29. M. Johnstone, G. Kerkyacharian, and D. Picard, Estimation d’une densite de probability par methode d’ondelettes, C. R. Acad. Sci. Paris Ser. A 315 (1992), 211-216.
30. A. Kerkyacharian and D. Picard, Density estimation in Besov spaces. Statist. Probab. Lett. 13 (1992), 15-24
31. P. G. Lemarie and Y. Meyer, Ondelettes et bases Hilbertiennes, Rev. Mat. Iberoamericana 2 (1986), 1-18.
32. J. Lucier, Wavelets and image compression, in “Mathematical Methods in CAGD and Image Processing” (T. Lyche and L. L. Schu-maker, Eds.), pp. 1-10, Academic Press, Boston, 1992.
33. S. Mallat, Muitiresolution approximation and wavelet orthonormal bases of L?(R), Trans. Amer. Math. Soc. 315 (1989), 69-87.
34. Y. Meyer, “Ondelettes,” Hermann, Paris, 1990 [Engl, translation: “Wavelets and Operators,” Cambridge Univ. Press, Cambridge, 1993]
35. Y. Meyer, Ondelettes sur l’intervalle, Rev. Math. Iberoamericana 7 (1991), 115-134.
36. A. Micchelli and T. J. Rivlin, A survey of optimal recovery, in “Optimal Estimation in Approximation Theory” (Micchelli and Rivlin, Eds.), pp. 1-54, Plenum, New York.
37. M. Nussbaum, Spline smoothing and asymptotic efficiency in Li.Ann. Statist. 13 (1985), 984-997.
38. A. Pietsch, Approximation spaces, J. Approx. Theory 32 (1981), 115-134.
39. M. S. Pinsker, Optimal filtering of square integrable signals in Gaussian white noise, Problems Inform. Transmission 16 (1980), 52-68.
40. J. Peetre, “New Thoughts on Besov Spaces,” Duke Univ. Math. Series, No. 1, 1976.
41. J. Traub, G. Wasilkowski, and Wozniakowski, “Information-Based Complexity," Addison-Wesley, Reading, MA, 1988.
42. J. Triebel, “Theory of Function Spaces,” Birkhauser Verlag, Basel, 1983.
43. G. Wahba, Automatic smoothing of the log periodogram, J. Amer. Statist. Assoc. 75 (1980), 122-132.
44. A. Zygmund, “Trigonometric series,” Vol. 1, 2nd ed., Cambridge Univ. Press, Cambridge, 1977.