4 search results - page 1 / 1 » Unlabeled Compression Schemes for Maximum Classes, |
COLT
2005
Springer
14 years 4 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...
ALT
2010
Springer
13 years 11 months ago
2010
Springer
This paper is concerned with the combinatorial structure of concept classes that can be learned from a small number of examples. We show that the recently introduced notion of recu...
MMM
2005
Springer
14 years 4 months ago
2005
Springer
In this paper, a novel learning based method is proposed for No-Reference image quality assessment. Instead of examining the exact prior knowledge for the given type of distortion...
WSDM
2009
ACM
14 years 5 months ago
2009
ACM
A variety of lossless compression schemes have been proposed to reduce the storage requirements of web graphs. One successful approach is virtual node compression [7], in which of...