18 search results - page 3 / 4 » colt 1995 |
122
Voted
COLT
1995
Springer
15 years 7 months ago
1995
Springer
111
Voted
COLT
1995
Springer
15 years 7 months ago
1995
Springer
135
Voted
COLT
1995
Springer
15 years 7 months ago
1995
Springer
In this paper, we study PAC-leaming algorithms for specialized classes of deterministic finite automata (DFA). Inpartictdar, we study branchingprogrsms, and we investigate the int...
125
Voted
COLT
1995
Springer
15 years 7 months ago
1995
Springer
We present algorithms for exactly learning unknown environments that can be described by deterministic nite automata. The learner performs a walk on the target automaton, where at...
118
Voted
COLT
1995
Springer
15 years 7 months ago
1995
Springer
We introduce a new model for learning with membership queries in which queries near the boundary of a target concept may receive incorrect or “don’t care” responses. In part...