## Atomic NormsMany signals and systems that we commonly acquire and analyze can be expressed as linear combinations of a few basic building blocks. For example, RADAR signals can be decomposed into a sum of elementary propagating waves, metabolic dynamics can be analyzed as sums of multi-index data arrays, and aggregate rankings of sports teams can be written as sums of a few permutations. Atomic norms provide a framework for estimating these sorts of signals with very few sensors or very fast acquisition times by solving convex optimization problems. In the atomic norm project, we are interested in exploring the fundamental limitations of optimization methods in data analysis and investigating how these theoretical techniques mesh with the myriad of complex systems and signals that we encounter in practice. ## Relevant papers and reports
Atomic Norm Denoising with Applications to Line Spectral Estimation. Badri Bhaskar and Benjamin Recht. Simple Bounds for Recovering Low-complexity Models. Emmanuel Candès and Benjamin Recht. Isometric sketching of arbitrary sets via the Restricted Isometry Property. Samet Oymak, Mahdi Soltanolkotabi, and Benjamin Recht. Preprint, 2015. Sparse Recovery Over Continuous Dictionaries: Just Discretize. Gongguo Tang, Badri Narayan Bhaskar, and Benjamin Recht. In The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems. Nicholas Boyd, Geoffrey Schiebinger, and Benjamin Recht. Preprint, 2015.
Super-Resolution Without Separation. Geoffrey Schiebinger, Elina Robeva and Benjamin Recht. Preprint, 2015. Near Minimax Line Spectral Estimation. Gongguo Tang, Badri Narayan Bhaskar, and Benjamin Recht. Compressed Sensing off the Grid. Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah, and Benjamin Recht.
Blind Deconvolution using Convex Programming. Ali Ahmed, Benjamin Recht, and Justin Romberg. Linear System Identification via Atomic Norm Regularization. Parikshit Shah, Badri Narayan Bhaskar, Gongguo Tang, and Benjamin Recht. In Measurement Bounds for Exact Recovery of Structured Sparse Signals. Nikhil Rao, Benjamin Recht, and Robert Nowak. In Probability of Unique Integer Solution to a System of Linear Equations. Olvi Mangasarian and Benjamin Recht. |