Approximation of functions over redundant dictionaries using coherence

Anna C. Gilbert, S. Muthukrishnan, Martin J. Strauss

Research output: Contribution to conferencePaperpeer-review

122 Scopus citations


An overview of algorithmic results for the basic problem in highly nonlinear approximation is presented. In particular, an efficient algorithm for near-optimal representation of input signals over μ-coherent dictionaries is introduced. Additionaly, insights into highly nonlinear approximation problems are provided.

Original languageEnglish (US)
Number of pages10
StatePublished - 2003
EventConfiguralble Computing: Technology and Applications - Boston, MA, United States
Duration: Nov 2 1998Nov 3 1998


OtherConfiguralble Computing: Technology and Applications
Country/TerritoryUnited States
CityBoston, MA

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)


Dive into the research topics of 'Approximation of functions over redundant dictionaries using coherence'. Together they form a unique fingerprint.

Cite this