123
Voted
COLT
15 years 2 months ago
2008 Springer 
A pseudo-Boolean function is a real-valued function defined on {0, 1}n . A k-bounded function is a pseudo-Boolean function that can be expressed as a sum of subfunctions each of w...
100
Voted
COLT
15 years 2 months ago
2008 Springer 
In the multi-armed bandit (MAB) problem there are k distributions associated with the rewards of playing each of k strategies (slot machine arms). The reward distributions are ini...
92
Voted
COLT
15 years 2 months ago
2008 Springer 
In this paper, we investigate stability-based methods for cluster model selection, in particular to select the number K of clusters. The scenario under consideration is that clust...
112
click to vote
COLT
15 years 2 months ago
2008 Springer
We study the potential benefits to classification prediction that arise from having access to unlabeled samples. We compare learning in the semi-supervised model to the standard, ...
94
Voted
COLT
15 years 2 months ago
2008 Springer 
We show how models for prediction with expert advice can be defined concisely and clearly using hidden Markov models (HMMs); standard HMM algorithms can then be used to efficientl...
|
Machine Learning