We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Solution of linear ill-posed problems using random dictionaries

Abstract: In the present paper we consider application of overcomplete dictionaries to solution of general ill-posed linear inverse problems. In the context of regression problems, there has been enormous amount of effort to recover an unknown function using such dictionaries. One of the most popular methods, lasso and its versions, is based on minimizing empirical likelihood and unfortunately, requires stringent assumptions on the dictionary, the, so called, compatibility conditions. Though compatibility conditions are hard to satisfy, it is well known that this can be accomplished by using random dictionaries. In the present paper, we show how one can apply random dictionaries to solution of ill-posed linear inverse problems. We put a theoretical foundation under the suggested methodology and study its performance via simulations.
Subjects: Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)
MSC classes: 62G05 (Primary), 62C10 (Secondary)
Cite as: arXiv:1605.07913 [math.ST]
  (or arXiv:1605.07913v3 [math.ST] for this version)

Submission history

From: Marianna Pensky [view email]
[v1] Wed, 25 May 2016 14:51:50 GMT (141kb)
[v2] Wed, 25 Jan 2017 19:42:16 GMT (141kb)
[v3] Tue, 20 Jun 2017 01:35:05 GMT (26kb)

Link back to: arXiv, form interface, contact.