Abstract:Sparsity is a ubiquitous feature of many real world signals such as natural images and neural spiking activities. Conventional compressed sensing utilizes sparsity to recover low dimensional signal structures in high ambient dimensions using few measurements, where i.i.d measurements are at disposal. However real world scenarios typically exhibit non i.i.d and dynamic structures and are confined by physical constraints, preventing applicability of the theoretical guarantees of compressed sensing and limiting its applications. In this thesis we develop new theory, algorithms and applications for non i.i.d and dynamic compressed sensing by considering such constraints. In the first part of this thesis we derive new optimal sampling-complexity tradeoffs for two commonly used processes used to model dependent temporal structures: the autoregressive processes and self-exciting generalized linear models. Our theoretical results successfully recovered the temporal dependencies in neural activities, financial data and traffic data. Next, we develop a new framework for studying temporal dynamics by introducing compressible state-space models, which simultaneously utilize spatial and temporal sparsity. We develop a fast algorithm for optimal inference on such models and prove its optimal recovery guarantees. Our algorithm shows significant improvement in detecting sparse events in biological applications such as spindle detection and calcium deconvolution. Finally, we develop a sparse Poisson image reconstruction technique and the first compressive two-photon microscope which uses lines of excitation across the sample at multiple angles. We recovered diffraction-limited images from relatively few incoherently multiplexed measurements, at a rate of 1.5 billion voxels per second.

Generalized Sampling and Infinite-Dimensional Compressed Sensing

Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling

Compressed Sensing Via Dual Frame Based $\ell_{1}$ -Analysis with Weibull Matrices

On asymptotic structure in compressed sensing

Adapted Variable Density Subsampling for Compressed Sensing

Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames

Theory and applications of compressed sensing

Variable Density Compressed Sensing In MRI. Theoretical vs Heuristic Sampling Strategies

Compressed Sampling in Shift-Invariant Spaces Associated With FrFT

Compressive Sensing and Its Application: from Sparse to Low-rank Regularized Optimization

Model-adapted Fourier sampling for generative compressed sensing

The General sampling theorem, Compressed sensing and a method of image sampling and reconstruction with sampling rates close to the theoretical limit

Compressive Sensing Based Robust Signal Sampling

Sparse Signal Representation, Sampling, and Recovery in Compressive Sensing Frameworks

Is "Compressed Sensing" compressive? Can it beat the Nyquist Sampling Approach?

Applications of Sparse Representation and Compressive Sensing [scanning the Issue]

Compressed sensing for inverse problems and the sample complexity of the sparse Radon transform

A new construction of compressed sensing matrices for signal processing via vector spaces over finite fields

An Efficient Method for Compressed Sensing

Compressed Sensing Beyond the IID and Static Domains: Theory, Algorithms and Applications

Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing