Sciweavers

Share
312 search results - page 1 / 63
» Iterative compression and exact algorithms
Sort
View
TCS
2010
11 years 5 months ago
Iterative compression and exact algorithms
Iterative Compression has recently led to a number of breakthroughs in parameterized complexity. Here, we show that the technique can also be useful in the design of exact exponen...
Fedor V. Fomin, Serge Gaspers, Dieter Kratsch, Mat...
DFG
2009
Springer
12 years 1 months ago
Iterative Compression for Exactly Solving NP-Hard Minimization Problems
Abstract. We survey the conceptual framework and several applications of the iterative compression technique introduced in 2004 by Reed, Smith, and Vetta. This technique has proven...
Jiong Guo, Hannes Moser, Rolf Niedermeier
ICASSP
2008
IEEE
12 years 1 months ago
Iteratively reweighted algorithms for compressive sensing
The theory of compressive sensing has shown that sparse signals can be reconstructed exactly from many fewer measurements than traditionally believed necessary. In [1], it was sho...
Rick Chartrand, Wotao Yin
ICDE
2004
IEEE
90views Database» more  ICDE 2004»
12 years 8 months ago
ItCompress: An Iterative Semantic Compression Algorithm
Real datasets are often large enough to necessitate data compression. Traditional `syntactic' data compression methods treat the table as a large byte string and operate at t...
H. V. Jagadish, Raymond T. Ng, Beng Chin Ooi, Anth...
CORR
2008
Springer
151views Education» more  CORR 2008»
11 years 6 months ago
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
Compressive sampling offers a new paradigm for acquiring signals that are compressible with respect to an orthonormal basis. The major algorithmic challenge in compressive sampling...
Joel A. Tropp, Deanna Needell
books