124 search results - page 1 / 25 » Dimension Is Compression |
COLT
2005
Springer
13 years 10 months ago
2005
Springer
We give a compression scheme for any maximum class of VC dimension d that compresses any sample consistent with a concept in the class to at most d unlabeled points from the domain...
SIBGRAPI
2005
IEEE
13 years 10 months ago
2005
IEEE
MFCS
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. Effective fractal dimension was defined by Lutz (2003) in order to quantitatively analyze the structure of complexity classes. Interesting connections of effective dim...
DAWAK
2005
Springer
13 years 10 months ago
2005
Springer
This paper proposes the compression of data in Relational Database Management Systems (RDBMS) using existing text compression algorithms. Although the technique proposed is general...
COCO
2004
Springer
13 years 10 months ago
2004
Springer
This paper develops new relationships between resource-bounded dimension, entropy rates, and compression. New tools for calculating dimensions are given and used to improve previo...