The power of amnesia: Learning probabilistic automata with variable memory length Dana RonYoram SingerNaftali Tishby OriginalPaper Pages: 117 - 149
The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length Dana RonYoram SingerNaftali Tishby OriginalPaper Pages: 117 - 149
Rigorous learning curve bounds from statistical mechanics David HausslerMichael KearnsNaftali Tishby OriginalPaper Pages: 195 - 236
Rigorous Learning Curve Bounds from Statistical Mechanics David HausslerMichael KearnsNaftali Tishby OriginalPaper Pages: 195 - 236
On the Limits of Proper Learnability of Subclasses of DNF Formulas Krishnan PillaipakkamnattVijay Raghavan OriginalPaper Pages: 237 - 263
On the limits of proper learnability of subclasses of DNF formulas Krishnan PillaipakkamnattVijay Raghavan OriginalPaper Pages: 237 - 263