An adaptive compression algorithm in Besov spaces

Constructive Approximation

Volumn 16, Issue 1, 2000, Pages 1-36

  Birge L ^a   Massart, P ^b  

^a University of Paris VII LPSM partially supported by ERC Starting Grant 680275 MALIG   (France)

^b UNIVERSITÉ PARIS SUD   (France)

Author keywords

Besov spaces; Metric entropy; Piecewise polynomials; Signal compression; Splines; Wavelets

Indexed keywords

EID: 0034360452     PISSN: 01764276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003659910001     Document Type: Article

References (26)

1. A. R. BARRON, L. BIRGÉ, P. MASSART (1999): Risk bounds for model selection via penalization. Probab. Theory Relat. Fields, 113:301-413.
2. L. BIRGÉ, P. MASSART (1997): From model selection to adaptive estimation. In: Festschrift for Lucien Le Cam: Research Papers in Probability and Statistics (D. Pollard, E. Torgersen, G. Yang, eds.), pp. 55-87. New York: Springer-Verlag.
3. p. Mat. Sbornik, 73:295-317.
4. C. DE BOOR, R. DEVORE (1983): Approximation by smooth multivariate splines. Trans. Amer. Math. Soc., 276:775-788.
5. Yu. BRUDNYI (1970): Approximation of functions of n variables by quasi-polynomials. Math. USSR Izv., 4:568-586.
6. I. DAUBECHIES (1992): Ten Lectures on Wavelets. Philadelphia: SIAM.
7. R. A. DEVORE, R. HOWARD, C. A. MICCHELLI (1989): Optimal nonlinear approximation. Manuscripta Math., 63:469-478.
8. R. A. DEVORE, B. JAWERTH, B. J. LUCIER (1992): Image compression through wavelet transform coding. IEEE Trans. Inform. Theory, 38:719-746.
9. R. A DEVORE, B. JAWERTH, V. POPOV (1992): Compression of wavelets decompositions. Amer. J. Math., 114:737-785.
10. R. A. DEVORE, G. KYRIAZIS, D. LEVIATAN, V. M. TIKHOMIROV (1993): Wavelet compression and nonlinear n-widths. Adv. in Comput. Math., 1:197-214.
11. R. A. DEVORE, G. G. LORENTZ (1993): Constructive Approximation. Berlin: Springer-Verlag.
12. R. A. DEVORE, V. POPOV (1987): Free multivariate splines. Constr. Approx., 3:239-248.
13. R. A. DEVORE, V. POPOV (1988): Interpolation of Besov spaces. Trans. Amer. Math. Soc., 305:397-414.
14. D. L. DONOHO (1996): Unconditional bases and bit-level compression. Appl. Comput. Harmonic Anal., 3:388-392.
15. q-error. Probab. Theory Relat. Fields, 99: 277-303.
16. D. L. DONOHO, I. M. JOHNSTONE (1998): Minimax estimation via wavelet shrinkage. Ann. Statist., 26:879-921.
17. D. L. DONOHO, I. M. JOHNSTONE, G. KERKYACHARIAN, D. PICARD (1991): Density estimation using wavelets. Comparison between linear and nonlinear methods. Technical Report. Université de Nancy I.
18. D. L. DONOHO, I. M. JOHNSTONE, G. KERKYACHARIAN, D. PICARD (1995): Wavelet shrinkage: Asymptopia? J. Roy. Statist. Soc. B, 57:301-369.
19. M. FRAZIER, B. JAWERTH (1988): The iφ-tranform and applications to distribution spaces. In: Function Spaces and Approximation (M. Cwikel, J. Peetre, Y. Sagher, H. Wallin, eds.). Springer Lecture Notes in Math., 1302:223-246.
20. Y. MEYER (1990): Ondelettes et Opérateurs I. Paris: Hermann.
21. M. MISITI, Y. MISITI, G. OPPENHEIM, J. M. POGGI (1996): Matlab Wavelet Toolbox. Natick: The Math Works Inc.
22. S. M. N1KOL'SKII (1975): Approximation of Functions of Several Variables and Imbedding Theorems. Berlin: Springer-Verlag.
23. J. PEETRE (1976): New Thoughts on Besov Spaces. Duke University Math. Series I, Durham.
24. A. PINKUS (1985): n-Widths in Approximation Theory. Berlin: Springer-Verlag.
25. G. PISIER (1989): The Volume of Convex Bodies and Banach Space Geometry. Cambridge, UK: Cambridge University Press.
26. H. WHITNEY (1957): On functions with n-th bounded differences. J. Math. Pures Appl., 36:60-92.