ALT
1999
Springer
14 years 3 months ago
1999
Springer
We are concerned with the problem of sequential prediction using a givenhypothesis class of continuously-manyprediction strategies. An e ectiveperformance measure is the minimax re...
ALT
1999
Springer
14 years 3 months ago
1999
Springer
ALT
1999
Springer
14 years 3 months ago
1999
Springer
Abstract. Blum and Blum (1975) showed that a class B of suitable recursive approximations to the halting problem is reliably EX-learnable. These investigations are carried on by sh...
ALT
1999
Springer
14 years 3 months ago
1999
Springer
ALT
1999
Springer
14 years 3 months ago
1999
Springer
We introduce a new model for learning in the presence of noise, which we call the Nasty Noise model. This model generalizes previously considered models of learning with noise. Th...