Recent Publications

2011

(with G. Petrova, M. Hielsberg, L. Owens, B. Clack, and A. Sood) Processing Terrain Point Cloud Data, submitted.
(with A. Chkifa, A. Cohen, and C. Schwab), Sparse Adaptive Taylor Approximation Algorithms for Parametric and Stochastic Elliptic PDEs, submitted.
(with A. Belochitski, P. Binev, M. Fox-Rabinovitz, V. Krasnopolski, and P. Lamby) Tree Approximation of the Long Wave Radiation Parameterization in the NCAR CAM Global Climate Model, Journal of Computational and Applied Mathematics, 236 (2011) 447-460.
(with G. Petrova and P. Wojtaszcyk), Approximating Functions of Few Variables in High Dimensions, Constructive Approximation, 33 (2011) , 125-143.
(with P. Binev, W. Dahmen, P. Lamby, D. Savu, R. Sharpley) Compressed Sensing and Electron Microscopy, to appear in "Imaging at the Edge - Nanoscale Imaging in Electron Microscopy", Springer, 2011.
(with A. Cohen and C. Schwab), Analytic Regularity and Polynomial Approximation of Parametric Stochastic Elliptic PDEs, Analysis and Applications, 9 (2011), 11-47
(with A. Cohen, I. Daubechies, G. Kerkyacharian, and D. Picard), Capturing Ridge Functions in High Dimensions from Point Queries, Constructive Approximation, 35 (2012), 225-243.
(with P. Binev, A. Cohen, W. Dahmen, G. Petrova, and P. Wojtaszczyk), Convergence Rates for Greedy Algorithms in Reduced Basis Methods, SIAM J. Math. Anal., 43 (2011), 1457-1472.

2010

(with A. Cohen and W. Dahmen), Instance Optimal Decoding by Thresholding in Compressed Sensing, in:Harmonic Analysis and Partial Differential Equations, Contemporary Mathematics 505 (2010), 1-27.
(with A. Ron), Approximation using Scattered Shifts of a Multivariate Function, TAMS, 362 (2010), 6205-6229.
(with A. Cohen, and C. Schwab), Convergence Rates of Best N-term Galerkin Approximations for a Class of Elliptic sPDEs, Foundations of Computational Mathematics, 10 (2010), 615-646.
(with I. Daubechies, M. Fornasier and S. Gunturk), Iteratively re-weighted least squares minimization for sparse recovery, Communications on Pure and Applied Mathematics, 63 No. 1, (2010), 1-38.

2009

(with A. Cohen and W. Dahmen), Compressed sensing and best k-term approximation, JAMS, 22 (2009), 211-231
(with G. Petrova and P. Wojtaszcyk) Instance optimality in Probability with an |_1-Minimalization Decoder, Appl. Comput. Harm. Analysis, 27(3)(2009), 275-288

2008

(with R. Baraniuk, M. Davenport, and M. Waken), A simple proof of the restricted isometry property for radom matrices,
Constructive Approximation, Constructive Approximation, 28 (2008), 253-263.
(with A. Baron A. Cohen, and W. Dahmen), Approximation and Learning by Greedy Algorithms, Annals of Statistics, 36 (2008) 64-94.

2007

(with P. Bechler, A. Kamont, G. Petrova, and P. Wojtaszczyk), Greedy Wavelet Projections are Bounded on BV,
Trans. Amer. Math. Soc., 359 (2007) 637-648.
(with P. Binev, A. Cohen, and W. Dahmen), Universal Algorithms for Learning Theory Part II: Piecewise Polynomials,
Constructive Approximation, 26, No. 2 (2007) 127-152.
(with P. Binev, A. Cohen, and W. Dahmen), Universal Piecewise Polynomial Estimators for Machine Learning, in Curves and Surface Design,
Proceedings of the Avignon Conference (2006), (A. Cohen, J.L. Merrien, L. Shumaker, Eds.), Nashboro Press, 2007,48-78.
R. A. DeVore, Deterministic constructions of compressed sensing matrices, Journal of Complexity, 23 (2007) 918-925.
(with A. Cohen and W. Dahmen), A taste of compressed sensing, Proceedings of the SPIE Conference, Orlando, March 2007.

2006

(with I. Daubechies, C. S. Gunturk, and V. Vaishampayan), A/D Conversion with an Imperfect Quantizer,
IEEE Trans. Inf. Theory, 52 (2006) 874-885.
(with G. Kerkyacharian, D. Picard and V. Temlyakov), On Mathematical Methods for Supervised Learning, J. of FOCM, 6 (2006) 3-58.
(with P. Binev, A. Cohen, and W. Dahmen), Universal Piecewise Polynomial Estimators for Machine Learning, in Curves and Surface Design,
Proceedings of the Avignon Conference (2006), (A. Cohen, J.L. Merrien, L. Shumaker, Eds.), Nashboro Press, 2007, 48-78.

2005

(with A. Cohen, W. Dahmen, and M. Campos-Pinto), On the stability of nonlinear conservation laws in the Hausdorff metric,
J. Hyperbolic Differential Equations, 2 (2005) 25-38.
(with P. Binev, A. Cohen, W. Dahmen, and V. Temlyakov), Universal Algorithms for Learning Theory Part I: Piecewise Constant Functions,
J. Machine Learning, 6 (2005) 1297-1321.
(with H. Narfi Stefansson, Kevin W. Eliceiri, Charles F. Thomas, Amos Ron, Robert Sharpley, and John G. White),
Wavelet Compression of Three-Dimensional Time-Lapse Biological Image Data, Microsc. Microanal., 11 (2005) 9-17.

2004

(with Peter Binev), Fast Computation in Adaptive Tree Approximation, Numerische Mathematik, 97 (2004) 193-217.
(with Peter Binev and W. Dahmen), Adaptive Finite Element Methods with Convergence Rates, Numerische Mathematik, 97 (2004) 219-268.
(with P. Binev, W. Dahmen, and N. Dyn), Adaptive Approximation of Curves, Approximation Theory: A volume dedicated to Borislav Bojanov
(D.K. Dimitrov, G. Nikolov, and R. Uluchev, Eds.), Marin Drinov Academic Publishing House, Sofia (2004), 43-57.
(with A. Kurdila, M. Nechyba, R. Lind, P. Ifju, P. Binev, W. Dahmen, and R. Sharpley), Vision-Based Control of Micro-Air-Vehicles:
Progress and Problems in Estimation, 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004,
1636-1642. Appeared IEEE Decision and Control.

2003

(with A. Cohen, W. Dahmen, and I. Daubechies), Harmonic Analysis of the Space BV, Revista Matematica Iberoamericana, 19 (2003) 235-263.
(with I. Daubechies), Reconstructing a bandlimited function from very coarsely quantized data: A family of stable sigma-delta modulators
of arbitrary order, Annals of Mathematics, 158 (2003) 643-674.
(with A. Cohen and W. Dahmen), Sparse Evaluation of Compositions of Functions Using Multiscale Expansions,
SIAM J. Math. Anal., 35 (2003) 279-303.
(with G. Petrova and V. Temlyakov), Best Basis Selection for Approximation in L_p , J. of FoCM, 3 (2003) 161-185.
(with A. Cohen and W. Dahmen), Adaptive Wavelet Schemes for Nonlinear Variational Problems,
SIAM J. Numer. Anal., 41, No. 5 (2003) 1785-1823.

2002

(with R. Baraniuk, G. Kyriazis, and X.M. Yu), Near Best tree approximation, Advances in Comp. Math, 16 (2002) 357-373.
(with A. Cohen, W. Dahmen), Adaptive Wavelet Methods II: beyond the elliptic case, J. FoCM, 2, no. 3 (2002) 203-245.
(with I. Daubechies, C. S. Gunturk, and V. Vaishampayan), Beta Expansions: A New Approach to Digitally Corrected A/D Conversion,
Proceedings of the IEEE Intl. Symposium of Circuits and Systems, Scottsdale, Arizona, May 2002, 26-29.
(with A. Petukhov and R. C. Sharpley), Motion Estimation with the Redundant Wavelet Transform,
The Third International Workshop on Digital and Computational Video, M.A. Bayoumi (ed.), IEEE Proceedings, St. Petersburg, Fl., 2002, 53-59.
(with Peter Binev, W. Dahmen, and P. Petrushev), Approximation Classes for Adaptive Methods, Serdica Math. J., 28 (2002) 391-416.

2001

(with A. Cohen, W. Dahmen, and I. Daubechies), Tree Approximation and Encoding, ACHA, 11 (2001) 192-226.
(with A. Cohen, G. Kerkyacharian, and D. Picard), Maximal Spaces with given rate of convergence for thresholding algorithms,
ACHA, 11 (2001) 167-191.

2000

(with A. Cohen and W. Dahmen), Multiscale decompositions on bounded domains, Transactions AMS, 352 (2000) 3651-3685.
(with A. Cohen and R. Hochmuth), Restricted nonlinear approximation, Constructive Approximation, 16 (2000) 85-113.
(with H. Wang, J. Liu and H. Xu), A CFL-free explicit scheme with compression for linear hyperbolic equations,
Lecture Notes in Physics, 552 (2000) 116-123.
(with A. Cohen, W. Dahmen), Adaptive wavelet methods for elliptic operator equations: convergence rates, Math. Comp., 70 (2000) 27-75.
(with G. Petrova), The Averaging Lemma, J. Am. Math. Soc., 14 (2000) 279-296.
(with L.S. Johnson, C. Pan, and R. Sharpley), Optimal entropy encoders for mining multiply resolved data,
Data Mining II (N. Ebecken and C.A. Brebbia, Eds.), WIT Press, Boston, 2000, 73-82.