Skip to content
Journal article

Sparse representations and approximation theory

Pinkus A ...see all

Journal of Approximation Theory, vol. 163, issue 3 (2011) pp. 388-412

  • 1

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.
  • N/A

    Views

    ScienceDirect users who have downloaded this article.
Sign in to save reference

Abstract

This paper is an attempt to both expound and expand upon, from an approximation theorist's point of view, some of the theoretical results that have been obtained in the sparse representation (compressed sensing) literature. In particular, we consider in detail 21131m-approximation, which is fundamental in the theory of sparse representations, and the connection between the theory of sparse representations and certain n-width concepts. We try to illustrate how the theory of sparse representation leads to new and interesting problems in approximation theory, while the results and techniques of approximation theory can further add to the theory of sparse representations. © 2010 Elsevier Inc.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Authors

  • A Pinkus

Cite this document

Choose a citation style from the tabs below