Yoav Freund, Michael Kearns, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie  Home/Search
Context Related
| upenn.edu/~mkearns/paper...typical.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: upenn.edu/~mkearns/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Yoav Freund AT&T Research Murray Hill, NJ 07974 Michael Kearns AT&T Research Murray Hill, NJ 07974 Dana Ron MIT Cambridge, MA 02138 Ronitt Rubinfeld Cornell University Ithaca, NY 14853 Robert E. Schapire AT&T Research Murray Hill, NJ 07974 Linda Sellie University of Chicago Chicago, IL 60637 May 30, 1996 Abstract This paper describes new and efficient algorithms for learning deterministic finite automata. Our approach is primarily distinguished by two features: (1) the... (Update)
Context of citations to this paper: More
.... We propose a methodology that combines software fault injection at component interfaces [12] and machine learning techniques [2, 7, 9, 10] in an attempt to identify problematic COTS components and understand their anomalous behavior. After a system integrator specifies...
...They give an algorithm for learning finite automata, assuming that the robot has access to a distinguishing sequence. Freund et al. [43] give algorithms for learning typical deterministic finite automata from random walks. Deng and Papadimitriou [35] and Betke [16]...
Cited by: More
The Power of a Pebble: Exploring and Mapping Directed.. - Bender.. (1998) (Correct)
The Action of a Few Random Permutations on.. - Friedman, Joux.. (Correct)
Learning Algorithms with Applications to Robot Navigation and.. - Singh (1995) (Correct)
Similar documents (at the sentence level):
70.3%: Efficient Learning of Typical Finite Automata from .. - Freund, Kearns.. (1993) (Correct)
52.0%: Automata Learning and its Applications - Ron (1995) (Correct)
Active bibliography (related documents): More All
0.9: Efficient Learning of Typical Finite Automata from.. - Freund, Kearns, Ron, .. (1993) (Correct)
0.1: Diversity-Based Inference of Finite Automata - Rivest, Schapire (1994) (Correct)
0.1: Learning Dynamics: System Identification for Perceptually .. - Basye, Dean, Kaelbling (1995) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out .. - Kearns, Ron (1997) (Correct)
0.2: Efficient Algorithms for Learning to Play Repeated .. - Freund, Kearns.. (1996) (Correct)
0.2: Convergence Properties of the Nelder-Mead Simplex.. - Lagarias, Reeds.. (1996) (Correct)
Related documents from co-citation: More All
15: Inference of finite automata using homing sequences (context) - Rivest, Schapire - 1993
11: Diversity-based inference of finite automata - Rivest, Schapire - 1994
11: Finite Automata: Behavior and Synthesis (context) - Trakhtenbrot, Brazdin
BibTeX entry: (Update)
Y. Freund, M. Kearns, D. Ron, R. Rubinfeld, R. Schapire, and L. Sellie. Efficient learning of typical finite automata from random walks. In Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1993. http://citeseer.ist.psu.edu/article/freund96efficient.html More
@inproceedings{ freund93efficient,
author = "Yoav Freund and Michael Kearns and Dana Ron and Ronitt Rubinfeld and Robert E. Schapire and Linda Sellie",
title = "Efficient learning of typical finite automata from random walks",
pages = "315--324",
year = "1993",
url = "citeseer.ist.psu.edu/article/freund96efficient.html" }
Citations (may not include all citations):493 Communications of the ACM (context) - Valiant, of et al. - 1984
244 Learning regular sets from queries and counterexamples (context) - Angluin - 1987
184 Cryptographic limitations on learning Boolean formulae and f.. - Kearns, Valiant - 1994
144 Computational limitations on learning from examples (context) - Pitt, Valiant - 1988
127 Complexity of automaton identification from given data (context) - Gold - 1978
120 Unbiased bits from sources of weak randomness and probabilis.. - Chor, Goldreich - 1988
109 Inference of finite automata using homing sequences (context) - Rivest, Schapire - 1993
84 Learning when irrelevant attributes abound: A new linear-thr.. (context) - Littlestone - 1988
81 the complexity of minimum inference of regular sets (context) - Angluin - 1978
81 Universal prediction of individual sequences (context) - Feder, Merhav et al. - 1992
59 Prediction-preserving reducibility (context) - Pitt, Warmuth - 1990
57 the learnability of discrete distributions (context) - Kearns, Mansour et al. - 1994
53 Diversity-based inference of finite automata - Rivest, Schapire - 1994
49 functions on randomly drawn points (context) - Haussler, Littlestone et al. - 1994
48 Random DFA's can be approximately learned from sparse unifor.. - Lang - 1992
48 An Introduction to Probability and its Applications (context) - Feller - 1968
46 Inferring finite automata with stochastic output functions a.. - Dean, Angluin et al. - 1995
45 The minimum consistent DFA problem cannot be approximated wi.. (context) - Pitt, Warmuth - 1993
44 Generating quasi-random sequences from semi-random sources (context) - Santha, Vazirani - 1986
42 Finite Automata: Behavior and Synthesis (context) - Trakhtenbrot, Barzdin - 1973
34 the learnability and usage of acyclic probabilistic finite a.. - Ron, Singer et al. - 1995
26 Strong communication complexity or generating quasi-random s.. (context) - Vazirani - 1987
20 System identification via state characterization (context) - Gold - 1972
18 Learning complicated concepts reliably and usefully (context) - Rivest, Sloan - 1988
16 Some tools for approximate 3-coloring (context) - Blum - 1994
9 Biased random walks - Azar, Broder et al. - 1992
3 Deciphering of sequential networks in the absence of an uppe.. (context) - Barzdin - 1970
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.upenn.edu/~mkearns/): More
Graphical Economics - Sham Kakade Michael (Correct)
Efficient Algorithms for Learning to Play Repeated Games Against.. - al. (1995) (Correct)
On the Boosting Ability of Top-Down Decision Tree Learning.. - Kearns (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC