Efficient learning of typical finite automata from random walks (1993)

by Yoav Freund, Michael Kearns, Dana Ron, Ronitt Rubinfeld, Robert E Schapire, Linda Sellie
Venue:STOC ’93: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, 315–324. ACM