Journal Articles

Shahab Jabbari Arfaee, Sandra Zilles, and Robert C. Holte. Learning Heuristic Functions to Solve Large Problem Instances. Artificial Intelligence 175:2075-2098, 2011. (preprint)

Sandra Zilles, Steffen Lange, Robert C. Holte, and Martin Zinkevich. Models of Cooperative Teaching and Learning. Journal of Machine Learning Research 12:349-384, 2011. (pdf)

Sandra Zilles and Robert C. Holte. The computational complexity of avoiding spurious states in state space abstraction. Artificial Intelligence 174:1072-1092, 2010. (preprint)

Gábor Bartók, Csaba Szepesvári, and Sandra Zilles. Models of active learning in group-structured state spaces. Information and Computation 208(4):364-384, 2010. (preprint)

Sanjay Jain, Steffen Lange, Samuel E. Moelius III, and Sandra Zilles. Incremental learning with temporary memory. Theoretical Computer Science 411(29-30):257-277, 2010. Special issue of the 19th International Conference on Algorithmic Learning Theory. (preprint)

Thomas Zeugmann and Sandra Zilles. Learning recursive functions: a survey. Theoretical Computer Science 397(1-3):4-56, 2008. (preprint)

Steffen Lange, Thomas Zeugmann, and Sandra Zilles. Learning indexed families of recursive languages from positive data: a survey. Theoretical Computer Science 397(1-3):194-232, 2008. (preprint)

Sanjay Jain, Steffen Lange, and Sandra Zilles. Some natural conditions on incremental learning. Information and Computation 205(11):1671-1684, 2007. (preprint)

Sanjay Jain, Steffen Lange, and Sandra Zilles. A general comparison of language learning from examples and from queries. Theoretical Computer Science 387(1):51-66, 2007. Special issue of the 16th International Conference on Algorithmic Learning Theory. (preprint)

Sandra Zilles. An approach to intrinsic complexity of uniform learning. Theoretical Computer Science 364:42-61, 2006. Special issue of the 14th International Conference on Algorithmic Learning Theory. (preprint)

Steffen Lange and Sandra Zilles. Relations between Gold-style learning and query learning. Information and Computation 203:211-237, 2005. (preprint)

Sandra Zilles. Increasing the power of uniform inductive learners. Journal of Computer and System Sciences 70:510-538, 2005. Special issue of the 15th Annual Conference on Computational Learning Theory. (preprint)

Sandra Zilles. Separation of uniform learning classes. Theoretical Computer Science 313:229-265, 2004. Special issue of the 12th International Conference on Algorithmic Learning Theory. (preprint)

Steffen Lange and Sandra Zilles. Formal language identification: Query learning vs. Gold-style learning. Information Processing Letters 91:285-292, 2004. (preprint)

Refereed Conference Articles

Michael Geilke and Sandra Zilles. Learning relational patterns. In: Proceedings of the 22nd International Conference on Algorithmic Learning Theory (ALT '11), Lecture Notes in Artificial Intelligence 6925, pp. 84-98. Springer 2011. (preprint)

Paolo Viappiani, Sandra Zilles, Howard Hamilton, and Craig Boutilier. Learning Complex Concepts using Crowdsourcing: A Bayesian Approach. In: Proceedings of the 2nd International Conference on Algorithmic Decision Theory (ADT '11), Lecture Notes in Artificial Intelligence 6992, pp. 277-291. Springer 2011. (preprint)

David Kirkpatrick and Sandra Zilles. Competitive Search in Symmetric Trees. In: Proceedings of the 12th Algorithms and Data Structures Symposium (WADS'11), Lecture Notes in Computer Science 6844, pp. 560-570. Springer 2011. (preprint) (extended version)

Levi Lelis, Sandra Zilles, and Robert C. Holte. Improved Prediction of IDA*'s Performance via e-Truncation. In: Proceedings of the 4th Symposium on Combinatorial Search (SoCS '11), pp. 108-116. AAAI Press 2011. (preprint)

Levi Lelis, Sandra Zilles, and Robert C. Holte. Time complexity of Iterative-Deepening A*: The Informativeness Pathology (Abstract) In: AAAI '11 Student Abstract and Poster Section. AAAI Press 2011.

Cristina Manfredotti, David Fleet, Howard Hamilton, and Sandra Zilles. Simultaneous Tracking and Activity Recognition. In: Proceedings of the 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI '11).

Thorsten Doliwa, Hans Ulrich Simon, and Sandra Zilles. Recursive teaching dimension, learning complexity, and maximum classes. In: Proceedings of the 21st International Conference on Algorithmic Learning Theory (ALT'10), Lecture Notes in Artificial Intelligence 6331, pp. 209-223. Springer 2010. (preprint)

Samuel E. Moelius III and Sandra Zilles. Learning without coding. In: Proceedings of the 21st International Conference on Algorithmic Learning Theory (ALT'10), Lecture Notes in Artificial Intelligence 6331, pp. 300-314. Springer 2010. (preprint) This paper contains a mistake, see the following erratum: (preprint)

Shahab Jabbari Arfaee, Sandra Zilles, and Robert C. Holte. Bootstrap learning of heuristic functions. In: Proceedings of the 3rd Symposium on Combinatorial Search (SoCS '10), AAAI Press 2010. (preprint)

Andrew Foss, Osmar Zaïane, and Sandra Zilles. Unsupervised class separation of multivariate data through cumulative variance-based ranking. In: Proceedings of the IEEE International Conference on Data Mining (ICDM'09), pp. 139-148, 2009. (preprint)

Shen Jiang, Sandra Zilles, and Robert C. Holte. Query suggestion by query search: a new approach to user support in web search, In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (WI'09), pp. 679-684, 2009. (preprint)

Sandra Zilles, Steffen Lange, Robert C. Holte, and Martin Zinkevich. Teaching dimensions based on cooperative learning. Proceedings of the 21st Annual Conference on Learning Theory (COLT'08), pp. 135-146, 2008. (preprint)

Gábor Bartók, Csaba Szepesvári, and Sandra Zilles. Active learning in group-structured environments. In Proceedings of the 19th International Conference on Algorithmic Learning Theory (ALT'08), Lecture Notes in Artificial Intelligence 5254, pp. 329-343. Springer 2008. (preprint)

Steffen Lange, Samuel E. Moelius III, and Sandra Zilles. Learning with temporary memory. In Proceedings of the 19th International Conference on Algorithmic Learning Theory (ALT'08), Lecture Notes in Artificial Intelligence 5254, pp. 449-463. Springer 2008. (preprint)

Shen Jiang, Sandra Zilles, and Robert C. Holte. Empirical analysis of the rank distribution of relevant documents in web search. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (WI'08), pp. 208-213, 2008. (preprint)

Sanjay Jain, Steffen Lange, and Sandra Zilles. Towards a better understanding of incremental learning. In Proceedings of the 17th International Conference on Algorithmic Learning Theory (ALT'06), Lecture Notes in Artificial Intelligence 4264, pp. 169-183. Springer 2006. (preprint)

Sanjay Jain, Steffen Lange, and Sandra Zilles. Gold-style and query learning under various constraints on the target class. In Proceedings of the 16th International Conference on Algorithmic Learning Theory (ALT'05), Lecture Notes in Artificial Intelligence 3734, pp. 226-240. Springer 2005. (preprint)

Bertin Klein, Tristan Miller, and Sandra Zilles. Security issues for pervasive personalized communication systems. In Proceedings of the 2nd International Conference on Security in Pervasive Computing (SPC'05), Lecture Notes in Computer Science 3450, pp. 56-62. Springer 2005.

Steffen Lange and Sandra Zilles. Replacing limit learners with equally powerful one-shot query learners. In Proceedings of the 17th Annual Conference on Learning Theory (COLT'04), Lecture Notes in Artificial Intelligence 3120, pp. 155-169. Springer 2004. (preprint)

Steffen Lange and Sandra Zilles. Comparison of query learning and Gold-style learning in dependence of the hypothesis space. In Proceedings of the 15th International Conference on Algorithmic Learning Theory (ALT'04), Lecture Notes in Artificial Intelligence 3244, pp. 99-113. Springer 2004. (preprint)

Steffen Lange and Sandra Zilles. On the learnability of erasing pattern languages in the query model. In Proceedings of the 14th International Conference on Algorithmic Learning Theory (ALT'03), Lecture Notes in Artificial Intelligence 2842, pp. 129-143. Springer 2003. (preprint)

Sandra Zilles. Intrinsic complexity of uniform learning. In Proceedings of the 14th International Conference on Algorithmic Learning Theory (ALT'03), Lecture Notes in Artificial Intelligence 2842, pp. 39-53. Springer 2003. (E.M. Gold award - ALT 2003 best student paper award) (preprint)

Sandra Zilles. Merging uniform inductive learners. In Proceedings of the 15th Annual Conference on Computational Learning Theory (COLT'02), Lecture Notes in Artificial Intelligence 2375, pp. 201-215. Springer 2002. (Mark Fulk award - COLT 2002 best student paper award) (preprint)

Sandra Zilles. On the comparison of inductive inference criteria for uniform learning of finite classes. In Proceedings of the 12th International Conference on Algorithmic Learning Theory (ALT'01), Lecture Notes in Artificial Intelligence 2225, pp. 251-266. Springer 2001. (preprint)

Sandra Zilles. On the synthesis of strategies identifying recursive functions. In Proceedings of the 14th Annual Conference on Computational Learning Theory and 5th European Conference on Computational Learning Theory (COLT/EuroCOLT'01), Lecture Notes in Artificial Intelligence 2111, pp. 160-176. Springer 2001. (preprint)

Invited Papers

Sandra Zilles. Inductive Inference (Case, Smith 1983) Encyclopedia of Algorithms, 411-413, Springer 2008.

Steffen Lange and Sandra Zilles. Algorithmic learning: Formal models and prototypical applications. In Proceedings of the 13th Leipziger Informatik-Tage, Lecture Notes in Informatics, pp. 57-80, GI-Edition 2005. (preprint)

Doctoral Dissertation

Sandra Zilles.Uniform Learning of Recursive Functions. Dissertation, DISKI 278, Akademische Verlagsgesellschaft Aka GmbH 2003.

Others

Paolo Viappiani, Sandra Zilles, Howard Hamilton, and Craig Boutilier. A Bayesian Concept Learning Approach to Crowdsourcing. AAAI Workshop on Interactive Decision Theory and Game Theory (IDTGT'2011), AAAI Press, 2011, (pdf); a slightly different version will appear in 9th Workshop on Intelligent Techniques for Web Personalization, 2011.

Cristina Manfredotti, David Fleet, Howard Hamilton, and Sandra Zilles. Simultaneous Tracking and Activity Recognition with Relational Dynamic Bayesian Networks. Technical Report TR 2011-01, Department of Computer Science, University of Regina, 2011. (pdf)

Cristina Manfredotti, Howard Hamilton, and Sandra Zilles. Learning RDBNs for Activity Recognition. NIPS 2010 workshop on Learning and Planning from Batch Time Series Data, 2010. (pdf)

Cristina Manfredotti, David Fleet, Howard Hamilton, and Sandra Zilles. Relational Particle Filter. NIPS 2010 workshop on Monte Carlo Methods for Bayesian Inference in Modern Day Applications, 2010.

Sandra Zilles and Robert C. Holte. Downward path preserving state space abstractions. Extended abstract. In Proceedings of the Eighth Symposium on Abstraction, Reformulation and Approximation (SARA'09), 2009. (preprint)

Sandra Zilles, Marcel Ball, and Robert C. Holte. Downward path preserving state space abstractions. Technical Report TR09-04, Department of Computing Science, University of Alberta, 2009. (pdf)

Steffen Lange, Samuel E. Moelius III, and Sandra Zilles. Learning with temporary memory. Technical Report, extended version of an article in ALT 2008. (pdf)

Randy Goebel, Christoph Ringlstetter, Sandra Zilles, Andreas Dengel, and Gunnar Grimnes. What is the role of the semantic layer cake? SSS08 SWKE (Semantic Web and Knowledge Engineering) Symposium AAAI 2008 Spring Symposium Series, 2008.

Steffen Lange, Thomas Zeugmann, and Sandra Zilles. Learning indexed families of recursive languages from positive data. Technical Report TCS-TR-A-07-31, Division of Computer Science Report Series A, Hokkaido University, Graduate School of Information Science and Technology 2007. (pdf)

Thomas Zeugmann and Sandra Zilles. Learning recursive functions. Technical Report TCS-TR-A-07-32, Division of Computer Science Report Series A, Hokkaido University, Graduate School of Information Science and Technology 2007. (pdf)

Sanjay Jain, Steffen Lange, and Sandra Zilles. Consistent and conservative iterative learning. Technical Report TRC3/07, School of Computing, National University of Singapore 2007. (pdf)

Christian Reuschling and Sandra Zilles. Personalized information filtering for mobile applications. In Knowledge Media Technologies - First International Core-to-Core Workshop, pp. 114-124. Institut für Medien- und Kommunikationswissenschaft, Technische Universität Ilmenau, 2006. (pdf)

Thomas Hapke, Martin Memmel, and Sandra Zilles. Der Nutzer und die Modellierung von Rechercheprozessen in BibTutor. In Proceedings of the 28th Online-Tagung der DGI and 58th Jahrestagung der DGI, DGI, pp. 123-133, 2006.

Sandra Zilles. Das BMBF-Verbundprojekt BibTutor. In Proceedings of the 27th Online-Tagung der DGI and 57th Jahrestagung der DGI, DGI, pp. 61-72, 2005.

Sandra Zilles. BibTutor - Tutor assistance for research in information pools. In Proceedings of the Workshop on Perspectives of Intelligent Systems' Assistance, Technical Report, Massey University, 2005. (pdf)

Steffen Lange and Sandra Zilles. Formal models of incremental learning and their analysis. In Proceedings of the International Joint Conference on Neural Networks, pp. 2691-2696. IEEE Press 2003. (pdf)

Steffen Lange and Sandra Zilles. Data Mining für die Klassifikation von Transmembran-Domänen. In Data Mining - Tagungsband Informatiktag 2003, Köthen: Institut für angewandte Informatik e.V. 2003. (pdf)

Steffen Lange, Jochen Nessel, and Sandra Zilles. Learning languages with queries. In Proceedings of the FGML Workshop 2002, pp. 92-99. Hannover 2002. (pdf)

Sandra Zilles. Identification criteria in uniform inductive inference. Technical Report LSA-2001-01E, Centre for Learning Systems and Applications, University of Kaiserslautern 2001. (pdf)

Sandra Zilles. On uniform learning of classes of recursive functions. Technical Report LSA-2000-05E, Centre for Learning Systems and Applications, University of Kaiserslautern 2000. (pdf)
 
design: raura