Sciweavers

Share
124 search results - page 1 / 25
» Dimension Is Compression
Sort
View
COLT
2005
Springer
12 years 5 months ago
Unlabeled Compression Schemes for Maximum Classes,
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...
Dima Kuzmin, Manfred K. Warmuth
MFCS
2005
Springer
12 years 5 months ago
Dimension Is Compression
Abstract. Effective fractal dimension was defined by Lutz (2003) in order to quantitatively analyze the structure of complexity classes. Interesting connections of effective dim...
María López-Valdés, Elvira Ma...
DAWAK
2005
Springer
12 years 5 months ago
Efficient Compression of Text Attributes of Data Warehouse Dimensions
This paper proposes the compression of data in Relational Database Management Systems (RDBMS) using existing text compression algorithms. Although the technique proposed is general...
Jorge Vieira, Jorge Bernardino, Henrique Madeira
COCO
2004
Springer
82views Algorithms» more  COCO 2004»
12 years 5 months ago
Dimension, Entropy Rates, and Compression
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...
John M. Hitchcock, N. V. Vinodchandran
books