Sciweavers

416 search results - page 6 / 84
» Simple and Efficient Algorithm for Approximate Dictionary Ma...
Sort
View
ISAAC
2005
Springer
127views Algorithms» more  ISAAC 2005»
14 years 1 months ago
On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems
In this paper, we deal with both the complexity and the approximability of the labeled perfect matching problem in bipartite graphs. Given a simple graph G = (V, E) with n vertices...
Jérôme Monnot
SODA
2000
ACM
107views Algorithms» more  SODA 2000»
13 years 9 months ago
Competitive tree-structured dictionaries
In this note we describe a general technique for making treestructured dynamic dictionaries adapt to be competitive with the most efficient implementation, by using potential ener...
Michael T. Goodrich
ICASSP
2009
IEEE
14 years 2 months ago
A simple, efficient and near optimal algorithm for compressed sensing
When sampling signals below the Nyquist rate, efficient and accurate reconstruction is nevertheless possible, whenever the sampling system is well behaved and the signal is well ...
Thomas Blumensath, Mike E. Davies
CORR
2007
Springer
183views Education» more  CORR 2007»
13 years 7 months ago
Compressed Sensing and Redundant Dictionaries
This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, whic...
Holger Rauhut, Karin Schnass, Pierre Vandergheynst
ICIP
2010
IEEE
13 years 5 months ago
Automatic target recognition based on simultaneous sparse representation
In this paper, an automatic target recognition algorithm is presented based on a framework for learning dictionaries for simultaneous sparse signal representation and feature extr...
Vishal M. Patel, Nasser M. Nasrabadi, Rama Chellap...