COLT
2007
Springer
13 years 10 months ago
2007
Springer
We present a framework for margin based active learning of linear separators. We instantiate it for a few important cases, some of which have been previously considered in the lite...
COLT
2007
Springer
13 years 10 months ago
2007
Springer
Abstract. Considering one-dimensional continuum-armed bandit problems, we propose an improvement of an algorithm of Kleinberg and a new set of conditions which give rise to improve...
COLT
2007
Springer
13 years 10 months ago
2007
Springer
COLT
2007
Springer
13 years 10 months ago
2007
Springer
COLT
2007
Springer
13 years 10 months ago
2007
Springer
Abstract. We propose simple randomized strategies for sequential prediction under imperfect monitoring, that is, when the forecaster does not have access to the past outcomes but r...
COLT
2007
Springer
13 years 10 months ago
2007
Springer
COLT
2007
Springer
13 years 10 months ago
2007
Springer
COLT
2007
Springer
13 years 10 months ago
2007
Springer
In the standard model of observational learning, n agents sequentially decide between two alternatives a or b, one of which is objectively superior. Their choice is based on a stoc...
COLT
2007
Springer
13 years 10 months ago
2007
Springer
We prove that the concept class of disjunctions cannot be pointwise approximated by linear combinations of any small set of arbitrary real-valued functions. That is, suppose there ...
COLT
2007
Springer
13 years 10 months ago
2007
Springer
Recently, Balcan and Blum [1] suggested a theory of learning based on general similarity functions, instead of positive semi-definite kernels. We study the gap between the learnin...