{
  "id": "1203.3815",
  "version": "v2",
  "published": "2012-03-15T19:14:48.000Z",
  "updated": "2012-08-28T18:32:05.000Z",
  "title": "Theory and Applications of Compressed Sensing",
  "authors": [
    "Gitta Kutyniok"
  ],
  "comment": "22 pages, 2 figures, minor revisions, slightly changed title",
  "categories": [
    "cs.IT",
    "math.IT",
    "math.NA"
  ],
  "abstract": "Compressed sensing is a novel research area, which was introduced in 2006, and since then has already become a key concept in various areas of applied mathematics, computer science, and electrical engineering. It surprisingly predicts that high-dimensional signals, which allow a sparse representation by a suitable basis or, more generally, a frame, can be recovered from what was previously considered highly incomplete linear measurements by using efficient algorithms. This article shall serve as an introduction to and a survey about compressed sensing.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2012-08-28T18:32:05.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "compressed sensing",
      "applications",
      "novel research area",
      "highly incomplete linear measurements",
      "computer science"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 22,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012arXiv1203.3815K"
    }
  }
}