Sparse representations and approximation theory

by Allan Pinkus
Journal of Approximation Theory ()
Get full text at journal

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.

Cite this document (BETA)

Readership Statistics

15 Readers on Mendeley
by Discipline
 
40% Mathematics
 
27% Engineering
 
20% Computer Science
by Academic Status
 
27% Student > Ph. D. Student
 
20% Professor > Associate Professor
 
20% Researcher
by Country
 
7% India
 
7% Spain
 
7% Australia

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Sign up & Download

Already have an account? Sign in