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 6 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
14 years 1 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 10 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 8 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
13 years 1 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