Sciweavers

89 search results - page 1 / 18
» Sparse Recovery by Non-convex Optimization -- Instance Optim...
Sort
View
CORR
2008
Springer
98views Education» more  CORR 2008»
13 years 4 months ago
Sparse Recovery by Non-convex Optimization -- Instance Optimality
In this note, we address the theoretical properties of p, a class of compressed sensing decoders that rely on p minimization with p (0, 1) to recover estimates of sparse and compr...
Rayan Saab, Özgür Yilmaz
FOCS
2008
IEEE
13 years 11 months ago
Near-Optimal Sparse Recovery in the L1 Norm
Abstract— We consider the approximate sparse recovery problem, where the goal is to (approximately) recover a highdimensional vector x ∈ Rn from its lower-dimensional sketch Ax...
Piotr Indyk, Milan Ruzic
ICASSP
2011
IEEE
12 years 8 months ago
An ALPS view of sparse recovery
We provide two compressive sensing (CS) recovery algorithms based on iterative hard-thresholding. The algorithms, collectively dubbed as algebraic pursuits (ALPS), exploit the res...
Volkan Cevher
MVA
2007
173views Computer Vision» more  MVA 2007»
13 years 5 months ago
Microscopic Image Segmentation with Two-dimensional Exponential Entropy Based on Hybrid Microcanonical Annealing
Counting cells and following the evolution of the biological layers are important applications in microscopic imagery. In this paper, a microscopic image segmentation method with ...
Amir Nakib, Hamouche Oulhadj, Patrick Siarry
TSP
2010
12 years 11 months ago
Decentralized sparse signal recovery for compressive sleeping wireless sensor networks
Abstract--This paper develops an optimal decentralized algorithm for sparse signal recovery and demonstrates its application in monitoring localized phenomena using energy-constrai...
Qing Ling, Zhi Tian