CART and best-ortho-basis: A connection

Annals of Statistics

Volumn 25, Issue 5, 1997, Pages 1870-1911

  Donoho, David L ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Anisotropic Haar basis; Anisotropic smoothness; Best orthogonal basis; Minimax estimation; Oracle inequalities; Spatial adaptation; Wavelets

Indexed keywords

EID: 0031508912     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1069362377     Document Type: Article

References (33)

1. ALPERT, B., BEYLKIN, G., COIFMAN, R. and ROKHLIN, V. (1993). Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput. 14 159-184.
2. BARRON, A. and COVER, T. (1991). Minimum complexity density estimation. IEEE Trans. Inform. Theory 37 1034-1054.
3. BENNETT, N. (1995). Fast algorithms for best anisotropic Walsh bases, and relatives. Ph.D. dissertation, Yale Univ.
4. BIRGÉ, L. and MASSART, P. (1994). From model selection to adaptive estimation. In Festschrift for Lucien Le Cam (D. Pollard, E. Torgersen and G. Yang, eds.) 55-58. Springer, New York.
5. BREIMAN, L., FRIEDMAN, J., OLSHEN, R. and STONE, C. J. (1983). Classification and Regression Trees. Wadsworth, CA.
6. COIFMAN, R. R., MEYER, Y., QUAKE, S. and WICKERHAUSER, M. V. (1994). Wavelet analysis and signal processing. In Wavelets and Their Applications (J. S. Byrnes, J. L. Byrnes, K. A. Hargreaves and K. Berry, eds.) 363-380. Kluwer, Boston.
7. COIFMAN, R. R. and WICKERHAUSER, M. V. (1992). Entropy-based algorithms for best-basis selection. IEEE Trans. Inform. Theory 38 713-718.
8. DEVORE, R. A. (1994). Adaptive wavelet bases for image compression. In Wavelets, Images, and Surface Fitting (P. J. Laurent, A. Le Mehauté, L. L. Schumaker, eds.). A. K. Peters, Boston.
9. DONOHO, D. L. (1993). Unconditional bases are optimal bases for data compression and for statistical estimation. Appl. Comput. Harmon. Anal. 1 100-115.
10. DONOHO, D. L. (1995a). Abstract statistical estimation and modern harmonic analysis. In Proceedings 1994 Int. Cong. Math. 997-1005. Birkhäuser, Basel.
11. DONOHO, D. L. (1995b). CART and best-ortho-basis: a connection. Technical report, Dept. Statistics, Stanford Univ. Available at ftp://stat.stanford.edu/reports/donoho/ cart.ps
12. DONOHO, D. L. (1995c). De-noising by soft thresholding. IEEE Trans. Inform. Theory 41 613-627.
13. DONOHO, D. L. (1996). Unconditional bases and bit-level compression. Appl. Comput. Harmon. Anal. 3 388-392.
14. DONOHO, D. L., DYN, N., LEVIN, D. and YU, T. P. Y. (1996). Smooth multiwavelet duals of Alpert bases by moment-interpolation, with applications to recursive partitioning. Unpublished manuscript.
15. DONOHO, D. L. and JOHNSTONE, I. M. (1994a). Empirical atomic decomposition. Unpublished manuscript.
16. DONOHO, D. L. and JOHNSTONE, I. M. (1994b). Ideal de-noising in a basis chosen from a library of orthonormal bases. C.R. Acad. Sci. Paris Sér. I Math. 319 1317-1322.
17. DONOHO, D. L. and JOHNSTONE, I. M. (1994c). Ideal spatial adaptation via wavelet shrinkage. Biometrika 81 425-455.
18. q balls. Probab. Theory Related Fields 99 277-303.
19. DONOHO, D. L., LIU, and MACGIBBON, B. (1990). Minimax risk over hyperrectangles, and implications. Ann. Statist. 18 1416-1437.
20. DONOHO, D. L., JOHNSTONE, I. M., KERKYACHARIAN, G. and PICARD, D. (1995). Wavelet shrinkage: asymptopia? J. Roy. Statist. Soc. Ser. B 57 301-369.
21. ENGEL, J. (1994). A simple wavelet approach to nonparametric regression from recursive partitioning schemes. J. Multivariate Anal. 49 242-254.
22. FOSTER, D. and GEORGE, E. I. (1996). The risk inflation factor in multiple linear regression. Unpublished manuscript.
23. KASHIN, B. S. (1985). On approximation properties of complete orthonormal systems. Trudy Math. Inst. Steklov 172. (In Russian.) [Trans. Proc. Steklov Inst. Math. 1987 207-211.]
24. KASHIN, B. S. (1985). On approximation properties of complete orthonormal systems. Trudy Math. Inst. Steklov 172. (In Russian.) [Trans. Proc. Steklov Inst. Math. 1987 207-211.]
25. 1. Mat. Zametki 56 57-86. (In Russian.) [Trans. Math. Notes 56 1137-1157.]
26. 1. Mat. Zametki 56 57-86. (In Russian.) [Trans. Math. Notes 56 1137-1157.]
27. MALLAT, S. and ZHANG, Z. (1993). Matching pursuit in a time-frequency dictionary. IEEE Trans. Signal Processing 41 3397-3415.
28. NEMIROVSKII, A. S. (1986). Nonparametric estimation of smooth regression functions. Soviet J. Comput. Systems Sci. 23 1-11.
29. NEMIROVSKII, A. S., POLYAK, B. T. and TSYBAKOV, A. B. (1985). The rate of convergence of nonparametric estimates of maximum likelihood type. Problemy Peredachi Informatsii 21 17-33. (In Russian.)
30. NEUMANN, M. H. and VON SACHS, R. (1995). Wavelet thresholding in anisotropic function classes and application to adaptive estimation of evolutionary spectra. Technical report, Berichte der AG Technomathematik 132, Univ. Kaiserslautern.
31. NIKOL'SKII, S. M. (1969). Approximation of Functions of Several Variables and Imbedding Theorems. Springer, New York.
32. TEMLYAKOV, V. N. (1993). Approximation of Periodic Functions. Nova Press.
33. THIELE, C. M. and VILLEMOES, L. F. (1996). A fast algorithm for adapted time-frequency tilings. Appl. Comput. Harmon. Anal. 3 91-99.