Steepest-edge simplex algorithms for linear programming
Mathematical Programming: Series A and B
An interior point method in Dantzig-Wolfe decomposition
Computers and Operations Research
Atomic Decomposition by Basis Pursuit
SIAM Review
The Interior-Point Method for Linear Programming
IEEE Software
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Solving Real-World Linear Programs: A Decade and More of Progress
Operations Research
Cycling in linear programming problems
Computers and Operations Research
Convex Optimization
Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions
Foundations of Computational Mathematics
Algorithms for simultaneous sparse approximation: part I: Greedy pursuit
Signal Processing - Sparse approximations in signal and image processing
Deterministic constructions of compressed sensing matrices
Journal of Complexity
Iterated Hard Shrinkage for Minimization Problems with Sparsity Constraints
SIAM Journal on Scientific Computing
Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
SIAM Journal on Optimization
Near-Optimal Sparse Recovery in the L1 Norm
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Toeplitz-Structured Compressed Sensing Matrices
SSP '07 Proceedings of the 2007 IEEE/SP 14th Workshop on Statistical Signal Processing
Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
SIAM Journal on Imaging Sciences
Greed is good: algorithmic results for sparse approximation
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Just relax: convex programming methods for identifying sparse signals in noise
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
IEEE Transactions on Information Theory
Why Simple Shrinkage Is Still Relevant for Redundant Representations?
IEEE Transactions on Information Theory
An EM algorithm for wavelet-based image restoration
IEEE Transactions on Image Processing
A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration
IEEE Transactions on Image Processing
Hi-index | 5.23 |
This paper considers the l^1-Compressive Sensing problem and presents an efficient algorithm that computes an exact solution. The idea consists in reformulating the problem such that it yields a modified Dantzig-Wolfe decomposition that allows to efficiently apply all standard simplex pivoting rules. Experimental results show the superiority of our approach compared to standard linear programming methods.