Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
A Simple Proof of the Restricted Isometry Property for Random Matrices
- Richard Baraniuk, M. Davenport, R. DeVore, M. Wakin
- Mathematics
- 15 January 2008
Abstract
We give a simple technique for verifying the Restricted Isometry Property (as introduced by Candès and Tao) for random matrices that underlies Compressed Sensing. Our approach has two main… Expand
Constructive Approximation
- R. DeVore, G. Lorentz
- Computer Science
- Grundlehren der mathematischen Wissenschaften
- 1993
Establishing Markov-type inequalities for the derivatives of poly-nomials with restricted zeros was initiated by P. Erdrs [3] in 1940. Since then several authors proved similar estimates for the… Expand
Compressed sensing and best k-term approximation
The typical paradigm for obtaining a compressed version of a discrete signal represented by a vector x ∈ R is to choose an appropriate basis, compute the coefficients of x in this basis, and then… Expand
Adaptive wavelet methods for elliptic operator equations: Convergence rates
This paper is concerned with the construction and analysis of wavelet-based adaptive algorithms for the numerical solution of elliptic equations. These algorithms approximate the solution u of the… Expand
Adaptive Finite Element Methods with convergence rates
Summary.Adaptive Finite Element Methods for numerically solving elliptic equations are used often in practice. Only recently [12], [17] have these methods been shown to converge. However, this… Expand
Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
- A. Chambolle, R. DeVore, Nam-Yong Lee, B. Lucier
- Mathematics, Computer Science
- IEEE Trans. Image Process.
- 1 March 1998
This paper examines the relationship between wavelet-based image processing algorithms and variational problems. Algorithms are derived as exact or approximate minimizers of variational problems; in… Expand
Some remarks on greedy algorithms
- R. DeVore, V. Temlyakov
- Mathematics, Computer Science
- Adv. Comput. Math.
- 1 December 1996
Estimates are given for the rate of approximation of a function by means of greedy algorithms. The estimates apply to approximation from an arbitrary dictionary of functions. Three greedy algorithms… Expand
Deterministic constructions of compressed sensing matrices
- R. DeVore
- Computer Science, Mathematics
- J. Complex.
- 1 August 2007
Compressed sensing is a new area of signal processing. Its goal is to minimize the number of samples that need to be taken from a signal for faithful reconstruction. The performance of compressed… Expand
Nonlinear approximation
This is a survey of nonlinear approximation, especially that part of the subject which is important in numerical computation. Nonlinear approximation means that the approximants do not come from… Expand