158
click to vote
COLT
2007
Springer
16 years 12 days 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...
155
click to vote
COLT
2007
Springer
16 years 12 days 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...
127
Voted
COLT
2007
Springer
16 years 12 days 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...
118
Voted
COLT
2007
Springer
16 years 12 days ago
2007
Springer
151
click to vote
COLT
2007
Springer
16 years 12 days 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...
168
click to vote
COLT
2007
Springer
16 years 12 days 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 ...
142
click to vote
COLT
2007
Springer
16 years 12 days 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...