Active learning of group-structured environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5254 LNAI, Issue , 2008, Pages 329-343

  Bartók, Gábor ^a   Szepesvári, Csaba ^a,b   Zilles, Sandra ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

^b INSTITUTE FOR COMPUTER SCIENCE AND CONTROL   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; EDUCATION; LEARNING SYSTEMS; MODEL STRUCTURES; POINT GROUPS;

ABELIAN GROUPS; ACTIVE LEARNINGS; EFFICIENCY CONSTRAINTS; GENERAL CLASSES; GROUP STRUCTURES; INPUT REPRESENTATIONS; LEARNING ENVIRONMENTS; LEARNING MODELS; PARTIAL INFORMATIONS; STRUCTURED ENVIRONMENTS;

LEARNING ALGORITHMS;

EID: 57149143434     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87987-9_28     Document Type: Conference Paper

References (17)

1. Babai, L., Fried, K.: Approximate representation theory of finite groups. In: Proc. 32nd Annual Symposium on Foundations of Computer Science, pp. 733-742 (1991)
2. Babai, L., Szemerédi, E.: On the complexity of matrix group problems I. In: IEEE Symposium on Foundations of Computer Science (1984)
3. Boone, W.W.: The Word Problem. The Annals of Mathematics 70, 207-265 (1959)
4. Culberson, J.C., Schaeffer, J.: Pattern databases. Computational Intelligence 14, 318-334 (1998)
5. Friedl, K., Ivanyos, G., Santha, M.: Efficient testing of groups. In: Proc. 37th Annual ACM Symposium on Theory of Computing, pp. 157-166 (2005)
6. Gold, E.M.: Language identification in the limit. Inform. Control 10, 447-474 (1967)
7. Holte, R., Grajkowski, J., Tanner, B.: Hierarchical heuristic search revisited. In: Symposium on Abstraction, Reformulation and Approximation (2005)
8. Jaeger, H.: Observable operator models for discrete stochastic time series. Neural Computation 12, 1371-1398 (2000)
9. Korf, R.E.: Finding optimal solutions to Rubik's cube using pattern databases. In: AAAI/IAAI, pp. 700-705 (1997)
10. Korf, R.E.: Analyzing the performance of pattern database heuristics. In: Proc. 22nd AAAI Conference on Artificial Intelligence, pp. 1164-1170 (2007)
11. Littman, M.L., Sutton, R., Singh, S.: Predictive representations of state. In: Advances in Neural Information Processing Systems 14, pp. 1555-1561 (2002)
12. Novikov, P.S.: On the algorithmic undecidability of the word problem in group theory. In: Proc. Steklov Institute of Mathematics, vol. 44, pp. 1-143 (1955) (in Russian)
13. Rivest, R.L., Schapire, R.E.: Diversity-based inference of finite automata. J. ACM, 555-589 (1994)
14. Rothman, J.J.: An Introduction to the Theory of Groups. Springer, Heidelberg (1995)
15. Stephan, F., Ventsov, Y.: Learning algebraic structures from text. Theoret. Comput. Sci. 268(2), 221-273 (2001)
16. Strehl, A.L., Diuk, C., Littman, M.L.: Efficient structure learning in factored-state MDPs. In: Proc. 22nd AAAI Conference on Artificial Intelligence, pp. 645-650 (2007)
17. Vinodchandran, N.V.: Counting Complexity and Computational Group Theory. PhD thesis, Institute of Mathematical Sciences, Chennai, India (1999)