← Keywords

sparse recovery

113 papers

Explore in graph

Co-occurring keywords

compressed sensing (198) compressive sensing (126) sample complexity (1158) convex optimization (1320) signal recovery (54) sparse optimization (246) support recovery (43) nonconvex optimization (316) signal reconstruction (43) high-dimensional regression (142)

Papers

A convex program for bilinear inversion of sparse vectors NIPS 2018
Structured Local Minima in Sparse Blind Deconvolution NIPS 2018
Dual Iterative Hard Thresholding: From Non-convex Sparse Minimization to Non-smooth Concave Maximization ICML 2017
Towards Understanding the Invertibility of Convolutional Neural Networks IJCAI 2017
Learning Graphical Games from Behavioral Data: Sufficient and Necessary Conditions AISTATS 2017
Fast, Sample-Efficient Algorithms for Structured Phase Retrieval NIPS 2017
Bayesian Inference for Spatio-temporal Spike-and-Slab Priors JMLR 2017
A Sparse Interactive Model for Matrix Completion with Side Information NIPS 2016
Agnostic Estimation for Misspecified Phase Retrieval Models NIPS 2016
Limits on Sparse Support Recovery via Linear Sketching with Random Expander Matrices AISTATS 2016
Linearized Alternating Direction Method of Multipliers for Constrained Nonconvex Regularized Optimization ACML 2016
A Note on the Sample Complexity of the Er-SpUD Algorithm by Spielman, Wang and Wright for Exact Recovery of Sparsely Used Dictionaries JMLR 2016
Estimating Diffusion Networks: Recovery Conditions, Sample Complexity and Soft-thresholding Algorithm JMLR 2016
Low-Rank and Sparse Structure Pursuit via Alternating Minimization AISTATS 2016
Average-case hardness of RIP certification NIPS 2016
Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices JMLR 2016
Sparse Solutions to Nonnegative Linear Systems and Applications AISTATS 2015
Robust Regression via Hard Thresholding NIPS 2015
Efficient Compressive Phase Retrieval with Constrained Sensing Vectors NIPS 2015
Associative Memory via a Sparse Recovery Model NIPS 2015
LASSO with Non-linear Measurements is Equivalent to One With Linear Measurements NIPS 2015
A Nearly-Linear Time Framework for Graph-Structured Sparsity ICML 2015
Towards a Lower Sample Complexity for Robust One-bit Compressed Sensing ICML 2015
Inferring Graphs from Cascades: A Sparse Recovery Framework ICML 2015
Geometric Conditions for Subspace-Sparse Recovery ICML 2015