## Making do with less: An introduction to compressed sensing

Amherst College Digital Collections > The Octagon

Creator | Leise, Tanya L. |
---|---|

Creator | Bryan, Kurt, 1962- |

Title | Making do with less: An introduction to compressed sensing |

Abstract | This article offers an accessible but rigorous and essentially self-contained account of some of the central ideas in compressed sensing, aimed at nonspecialists and undergraduates who have had linear algebra and some probability. The basic premise is first illustrated by considering the problem of detecting a few defective items in a large set. We then build up the mathematical framework of compressed sensing, to show how combining efficient sampling methods with elementary ideas from linear algebra and a bit of approximation theory, optimization, and probability, allows the estimation of unknown quantities with far less sampling of data than traditional methods. |

Publication Date | August 8, 2013 |

Identifier (DOI) | 10.1137/110837681 |

Citation | Bryan, Kurt, and Tanya Leise. “Making Do with Less: An Introduction to Compressed Sensing.” SIAM Review 55.3 (2013): 547–566. |

Languages | English |

Edition | Author's Draft |

Genre | Articles |

Subject | Linear programming--Research |

Subject | Random matrices--Research |

Part of | The Amherst College Octagon |

Repository | The Amherst College Octagon |

Access and Use | Creative Commons Attribution-NonCommercial-NoDerivatives license (CC BY NC ND 4.0) |