COLT
2007
Springer
14 years 5 months ago
2007
Springer
In the present paper, we study the problem of aggregation under the squared loss in the model of regression with deterministic design. We obtain sharp oracle inequalities for conve...
COLT
2007
Springer
14 years 5 months ago
2007
Springer
COLT
2007
Springer
14 years 5 months ago
2007
Springer
This paper analyzes the potential advantages and theoretical challenges of “active learning” algorithms. Active learning involves sequential sampling procedures that use infor...
COLT
2007
Springer
14 years 5 months ago
2007
Springer
This paper solves an important problem left open in the literature by showing that U-shapes are unnecessary in iterative learning. A U-shape occurs when a learner first learns, t...
COLT
2007
Springer
14 years 5 months ago
2007
Springer
COLT
2007
Springer
14 years 5 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
14 years 5 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
14 years 5 months ago
2007
Springer
COLT
2007
Springer
14 years 5 months ago
2007
Springer
COLT
2007
Springer
14 years 5 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...