All Items 1 Collection 1 The Octagon 1 Contributor 2 Bryan, Kurt, 1962- (Department of Mathematics, Rose-Hulman Institution of Technology) 1 Leise, Tanya L. (Department of Mathematics and Statistics, Amherst College) 1 Topic 2 Linear programming--Research 1 Random matrices--Research 1 Part Of 1 The Amherst College Octagon 1 Genre 1 Articles 1 Subject 2 Linear programming--Research 1 Random matrices--Research 1 Making do with less: An introduction to compressed sensing Leise, Tanya L. (Department of Mathematics and Statistics, Amherst College) 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. Making do with less: An introduction to compressed sensing