34 search results - page 2 / 7 » colt 2005 |
COLT
2005
Springer
14 years 4 days ago
2005
Springer
COLT
2005
Springer
14 years 7 days 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...
COLT
2005
Springer
14 years 7 days ago
2005
Springer
We study the rank, trace-norm and max-norm as complexity measures of matrices, focusing on the problem of fitting a matrix with matrices having low complexity. We present generali...
COLT
2005
Springer
13 years 8 months ago
2005
Springer
Abstract. We investigate the generalization behavior of sequential prediction (online) algorithms, when data are generated from a probability distribution. Using some newly develop...
COLT
2005
Springer
14 years 7 days ago
2005
Springer
Abstract. We derive upper and lower bounds for some statistical estimation problems. The upper bounds are established for the Gibbs algorithm. The lower bounds, applicable for all ...