908 search results - page 30 / 182 » Stochastic Finite Learning |
AII
1989
14 years 24 days ago
1989
This paper surveys recent results concerning the inference of deterministic finite automata (DFAs). The results discussed determine the extent to which DFAs can be feasibly inferr...
AAAI
2000
13 years 10 months ago
2000
Reinforcement learning (RL) can be impractical for many high dimensional problems because of the computational cost of doing stochastic search in large state spaces. We propose a ...
DBSEC
2010
13 years 10 months ago
2010
This work treats the problem of error-resilient DNA searching via oblivious evaluation of finite automata, formulated as follows: a client has a DNA sequence, and a service provid...
COMBINATORICA
2010
13 years 3 months ago
2010
We show that the topological cycle space of a locally finite graph is a canonical quotient of the first singular homology group of its Freudenthal compactification, and we charact...
COMBINATORICA
2010
13 years 6 months ago
2010
For finite sets of integers A1, A2 . . . An we study the cardinality of the n-fold sumset A1 +