Compressed Sensing and its Applications: Second International MATHEON Conference 2015

Description

This contributed volume contains articles written by the plenary and invited speakers from the second international MATHEON Workshop 2015 that focus on applications of compressed sensing. Article authors address their techniques for solving the problems of compressed sensing, as well as connections to related areas like detecting community-like structures in graphs, curbatures on Grassmanians, and randomized tensor train singular value decompositions. Some of the novel applications covered include dimensionality reduction, information theory, random matrices, sparse approximation, and sparse recovery. This book is aimed at both graduate students and researchers in the areas of applied mathematics, computer science, and engineering, as well as other applied scientists exploring the potential applications for the novel methodology of compressed sensing. An introduction to the subject of compressed sensing is also provided for researchers interested in the field who are not as familiar with it. Front Matter ....Pages i-xix On the Global-Local Dichotomy in Sparsity Modeling (Dmitry Batenkov, Yaniv Romano, Michael Elad)....Pages 1-53 Fourier Phase Retrieval: Uniqueness and Algorithms (Tamir Bendory, Robert Beinert, Yonina C. Eldar)....Pages 55-91 Compressed Sensing Approaches for Polynomial Approximation of High-Dimensional Functions (Ben Adcock, Simone Brugiapaglia, Clayton G. Webster)....Pages 93-124 Multisection in the Stochastic Block Model Using Semidefinite Programming (Naman Agarwal, Afonso S. Bandeira, Konstantinos Koiliaris, Alexandra Kolla)....Pages 125-162 Recovering Signals with Unknown Sparsity in Multiple Dictionaries (Rizwan Ahmad, Philip Schniter)....Pages 163-195 Compressive Classification and the Rare Eclipse Problem (Afonso S. Bandeira, Dustin G. Mixon, Benjamin Recht)....Pages 197-220 Weak Phase Retrieval (Sara Botelho-Andrade, Peter G. Casazza, Dorsa Ghoreishi, Shani Jose, Janet C. Tremain)....Pages 221-234 Cubatures on Grassmannians: Moments, Dimension Reduction, and Related Topics (Anna Breger, Martin Ehler, Manuel Gräf, Thomas Peter)....Pages 235-259 A Randomized Tensor Train Singular Value Decomposition (Benjamin Huber, Reinhold Schneider, Sebastian Wolf)....Pages 261-290 Versatile and Scalable Cosparse Methods for Physics-Driven Inverse Problems (Srđan Kitić, Siouar Bensaid, Laurent Albera, Nancy Bertin, Rémi Gribonval)....Pages 291-332 Total Variation Minimization in Compressed Sensing (Felix Krahmer, Christian Kruschel, Michael Sandbichler)....Pages 333-358 Compressed Sensing in Hilbert Spaces (Yann Traonmilin, Gilles Puy, Rémi Gribonval, Mike E. Davies)....Pages 359-384 Back Matter ....Pages 385-388