Efficient learning of typical finite automata from random walks.

Yoav Freund, Michael J. Kearns, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie

Browse the full STOC paper archive.