“…This approach was pioneered in the 1970s by geophysicists working on spike deconvolution in the context of reflection seismology [22,24,50,74,86]. Since then, it has been applied to many SNL problems such as acoustic sensing [4,94], radar [68,85], electroencephalography (EEG) [77,92], positron emission tomography (PET) [45,47,70], direction of arrival [8,55], quantitative magnetic resonance imaging [57,84], and source localization [52,56,66]. Our goal is to provide a theory of sparse recovery via convex optimization explaining the empirical success of this approach.…”