Sciweavers

COLT
2007
Springer
13 years 9 months ago
Multi-view Regression Via Canonical Correlation Analysis
In the multi-view regression problem, we have a regression problem where the input variable (which is a real vector) can be partitioned into two different views, where it is assum...
Sham M. Kakade, Dean P. Foster
COLT
2007
Springer
13 years 9 months ago
Learning Permutations with Exponential Weights
We give an algorithm for the on-line learning of permutations. The algorithm maintains its uncertainty about the target permutation as a doubly stochastic weight matrix, and makes...
David P. Helmbold, Manfred K. Warmuth
COLT
2007
Springer
13 years 9 months ago
Online Learning with Prior Knowledge
The standard so-called experts algorithms are methods for utilizing a given set of “experts” to make good choices in a sequential decision-making problem. In the standard setti...
Elad Hazan, Nimrod Megiddo
COLT
2007
Springer
13 years 9 months ago
Transductive Rademacher Complexity and Its Applications
We present data-dependent error bounds for transductive learning based on transductive Rademacher complexity. For specific algorithms we provide bounds on their Rademacher complex...
Ran El-Yaniv, Dmitry Pechyony
COLT
2007
Springer
13 years 9 months ago
Aggregation by Exponential Weighting and Sharp Oracle Inequalities
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...
Arnak S. Dalalyan, Alexandre B. Tsybakov
COLT
2007
Springer
13 years 9 months ago
Learning Languages with Rational Kernels
Corinna Cortes, Leonid Kontorovich, Mehryar Mohri
COLT
2007
Springer
13 years 9 months ago
Minimax Bounds for Active Learning
This paper analyzes the potential advantages and theoretical challenges of “active learning” algorithms. Active learning involves sequential sampling procedures that use infor...
Rui Castro, Robert D. Nowak
COLT
2007
Springer
13 years 9 months ago
U-Shaped, Iterative, and Iterative-with-Counter Learning
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...
John Case, Samuel E. Moelius
COLT
2007
Springer
13 years 9 months ago
Learning Correction Grammars
Lorenzo Carlucci, John Case, Sanjay Jain