Sciweavers

296 search results - page 10 / 60
» Kernel Matching Pursuit
Sort
View
ICCV
2003
IEEE
16 years 5 months ago
Towards a Mathematical Theory of Primal Sketch and Sketchability
In this paper, we present a mathematical theory for Marr's primal sketch. We first conduct a theoretical study of the descriptive Markov random field model and the generative...
Cheng-en Guo, Song Chun Zhu, Ying Nian Wu
124
Voted
CIMAGING
2008
142views Hardware» more  CIMAGING 2008»
15 years 5 months ago
Greedy signal recovery and uncertainty principles
This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements
Deanna Needell, Roman Vershynin
130
Voted
ICASSP
2009
IEEE
15 years 10 months ago
Separation of a subspace-sparse signal: Algorithms and conditions
In this paper, we show how two classical sparse recovery algorithms, Orthogonal Matching Pursuit and Basis Pursuit, can be naturally extended to recover block-sparse solutions for...
Arvind Ganesh, Zihan Zhou, Yi Ma
CORR
2010
Springer
169views Education» more  CORR 2010»
15 years 3 months ago
Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques from Noisy Measurements
This paper examines the ability of greedy algorithms to estimate a block sparse parameter vector from noisy measurements. In particular, block sparse versions of the orthogonal mat...
Zvika Ben-Haim, Yonina C. Eldar
165
Voted
SODA
2012
ACM
253views Algorithms» more  SODA 2012»
13 years 6 months ago
Kernelization of packing problems
Kernelization algorithms are polynomial-time reductions from a problem to itself that guarantee their output to have a size not exceeding some bound. For example, d-Set Matching f...
Holger Dell, Dániel Marx