Compressed sensing: a discrete optimization approach

We study the Compressed Sensing (CS) problem, which is the problem of finding the most sparse vector that satisfies a set of linear measurements up to some numerical tolerance. CS is a central problem in Statistics, Operations Research and Machine Learning which arises in applications such as signal...

Full description

Bibliographic Details
Main Authors: Bertsimas, Dimitris, Johnson, Nicholas A. G.
Other Authors: Sloan School of Management
Format: Article
Language:English
Published: Springer Science and Business Media LLC 2024
Online Access:https://hdl.handle.net/1721.1/155689