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.

On the role of total variation in compressed sensing - structure dependence

On the role of total variation in compressed sensing

Efficient Compressed Sensing Reconstruction Using Group Sparse Total Variation Regularization

An Adaptive Random Compressive Partial Sampling Method with TV Recovery

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

Sparsity optimized compressed sensing image recovery

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

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

On asymptotic structure in compressed sensing

A short note on compressed sensing with partially known signal support

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

Using Correlated Subset Structure for Compressive Sensing Recovery

Simultaneous structures in convex signal recovery - revisiting the convex combination of norms

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

Sparsity and incoherence in compressive sampling

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

Tensor Compressive Hyperspectral Imaging Based on Total Variation Norm Minimization.

Adapted Variable Density Subsampling for Compressed Sensing

Compressed Remote Sensing of Sparse Objects

Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling

Compressed sensing in the presence of speckle noise