ALT
2005
Springer
13 years 10 months ago
2005
Springer
ALT
2005
Springer
13 years 10 months ago
2005
Springer
ALT
2005
Springer
13 years 10 months ago
2005
Springer
ALT
2005
Springer
14 years 1 months ago
2005
Springer
ALT
2005
Springer
14 years 1 months ago
2005
Springer
ALT
2005
Springer
14 years 1 months ago
2005
Springer
ALT
2005
Springer
14 years 1 months ago
2005
Springer
This paper shows how universal learning can be achieved with expert advice. To this aim, we specify an experts algorithm with the following characteristics: (a) it uses only feedba...
ALT
2005
Springer
2005
Springer
PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance
14 years 1 months ago
We consider the problem of PAC-learning distributions over strings, represented by probabilistic deterministic finite automata (PDFAs). PDFAs are a probabilistic model for the gen...
ALT
2005
Springer
14 years 1 months ago
2005
Springer
This paper deals with an unusual phenomenon where most machine learning algorithms yield good performance on the training set but systematically worse than random performance on th...
ALT
2005
Springer
14 years 1 months ago
2005
Springer
In language learning, strong relationships between Gold-style models and query models have recently been observed: in some quite general setting Gold-style learners can be replaced...