Sciweavers

124 search results - page 11 / 25
» Dimension Is Compression
Sort
View
ICALP
2007
Springer
14 years 1 months ago
Reconciling Data Compression and Kolmogorov Complexity
While data compression and Kolmogorov complexity are both about effective coding of words, the two settings differ in the following respect. A compression algorithm or compressor...
Laurent Bienvenu, Wolfgang Merkle
SIGMOD
1999
ACM
110views Database» more  SIGMOD 1999»
13 years 11 months ago
Multi-dimensional Selectivity Estimation Using Compressed Histogram Information
The database query optimizer requires the estimation of the query selectivity to find the most efficient access plan. For queries referencing multiple attributes from the same rel...
Ju-Hong Lee, Deok-Hwan Kim, Chin-Wan Chung
CORR
2010
Springer
95views Education» more  CORR 2010»
13 years 7 months ago
Statistical Compressive Sensing of Gaussian Mixture Models
A new framework of compressive sensing (CS), namely statistical compressive sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical dist...
Guoshen Yu, Guillermo Sapiro
CORR
2010
Springer
97views Education» more  CORR 2010»
13 years 4 months ago
On the Scaling Law for Compressive Sensing and its Applications
1 minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio...
Weiyu Xu, Ao Tang
ICIP
2006
IEEE
14 years 9 months ago
Lossy-To-Lossless Block-Based Compression of Hyperspectral Volumetric Data
An embedded, block-based, wavelet transform coding algorithm of low complexity is proposed. Three-Dimensional Set Partitioned Embedded bloCK(3D-SPECK) efficiently encodes hyperspe...
Xiaoli Tang, William A. Pearlman