JMLR Special Topic on the Conference on Learning Theory 2005

Separating Models of Learning from Correlated and Uncorrelated Data

Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan; 8(Feb):277--290, 2007.
[abs][pdf]

General Polynomial Time Decomposition Algorithms

Nikolas List, Hans Ulrich Simon; 8(Feb):303--321, 2007.
[abs][pdf]

On the Consistency of Multiclass Classification Methods

Ambuj Tewari, Peter L. Bartlett; 8(May):1007--1025, 2007.
[abs][pdf]

From External to Internal Regret

Avrim Blum, Yishay Mansour; 8(Jun):1307--1324, 2007.
[abs][pdf]

Graph Laplacians and their Convergence on Random Neighborhood Graphs

Matthias Hein, Jean-Yves Audibert, Ulrike von Luxburg; 8(Jun):1325--1368, 2007.
[abs][pdf]

Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions

Vitaly Feldman; 8(Jul):1431--1460, 2007.
[abs][pdf]