COLT
2004
Springer
13 years 8 months ago
2004
Springer
straction of the following scenarios: choosing from among a set of alternative treatments after a fixed number of clinical trials, determining the best parameter settings for a pro...
COLT
2004
Springer
13 years 8 months ago
2004
Springer
COLT
2004
Springer
13 years 8 months ago
2004
Springer
We show that forms of Bayesian and MDL inference that are often applied to classification problems can be inconsistent. This means that there exists a learning problem such that fo...
COLT
2004
Springer
13 years 8 months ago
2004
Springer
We consider the binary classification problem. Given an i.i.d. sample drawn from the distribution of an X
COLT
2004
Springer
13 years 8 months ago
2004
Springer
We investigate label efficient prediction, a variant, proposed by Helmbold and Panizza, of the problem of prediction with expert advice. In this variant, the forecaster, after gues...
COLT
2004
Springer
13 years 8 months ago
2004
Springer
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce an incremental algorithm u...
COLT
2004
Springer
13 years 8 months ago
2004
Springer
This paper introduces a new method using dyadic decision trees for estimating a classification or a regression function in a multiclass classification problem. The estimator is bas...
COLT
2004
Springer
13 years 8 months ago
2004
Springer
For hyper-rectangles in Rd Auer et al. [1] proved a PAC bound of O 1 (d + log 1 ) , where and are the accuracy and confidence parameters. It is still an open question whether one...
COLT
2004
Springer
13 years 10 months ago
2004
Springer
The main goal of this paper is to prove inequalities on the reconstruction error for Kernel Principal Component Analysis. With respect to previous work on this topic, our contribu...
COLT
2004
Springer
13 years 10 months ago
2004
Springer