Journal Articles

Levi H.S. Lelis, Roni Stern, Shahab Jabbari Arfaee, Sandra Zilles, Ariel Felner, and Robert C. Holte. Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces. Artificial Intelligence 230:51-73 (2016)

Ziyuan Gao, Frank Stephan, and Sandra Zilles. Partial learning of recursively enumerable languages. Theoretical Computer Science 620:15-32 (2016) Special issue of the 24th International Conference on Algorithmic Learning Theory.

Malte Darnstädt, Thorsten Kiss, Hans Ulrich Simon, and Sandra Zilles. Order compression schemes. Theoretical Computer Science 620:73-90 (2016) Special issue of the 24th International Conference on Algorithmic Learning Theory.

Hassan Waqar Ahmad, Sandra Zilles, Howard J. Hamilton, and Richard Dosselmann. Prediction of retail prices of products using local competitors. International Journal of Business Intelligence and Data Mining 11(1): 19-30 (2016).

Thorsten Doliwa, Gaojian Fan, Hans Ulrich Simon, and Sandra Zilles. Recursive teaching dimension, VC-dimension and sample compression. Journal of Machine Learning Research 15(1):3107-3131, 2014. (pdf)

Rahim Samei, Pavel Semukhin, Boting Yang, and Sandra Zilles. Algebraic methods proving Sauer's bound for teaching complexity. Theoretical Computer Science 558:35-50, 2014. Special issue of the 23rd International Conference on Algorithmic Learning Theory.

Levi H.S. Lelis, Roni Stern, Ariel Felner, Sandra Zilles, and Robert C. Holte. Predicting optimal solution cost with conditional probabilities. Annals of Mathematics and Artificial Intelligence 72(3-4):267-295, 2014. (preprint)

David G. Kirkpatrick, Boting Yang, and Sandra Zilles. A Polynomial-Time Algorithm for Computing the Resilience of Arrangements of Ray Sensors. International Journal of Computational Geometry and Applications 24(3):225-236, 2014. Special Issue: Selected Papers from the XV Spanish Meeting on Computational Geometry

Levi Lelis, Sandra Zilles, and Robert C. Holte. Predicting the size of IDA*'s search tree. Artificial Intelligence 196:53-76, 2013. (preprint)

Sanjay Jain, Samuel E. Moelius III, and Sandra Zilles. Learning without coding. Theoretical Computer Science 473:124-148, 2013. Special issue of the 21st International Conference on Algorithmic Learning Theory. (preprint)

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

Ziyuan Gao, Christoph Ries, Hans Ulrich Simon, and Sandra Zilles. Preference-based Teaching. In: Proceedings of the 29th Annual Conference on Learning Theory (COLT), pp. 971?997, 2016.

Eisa Alanazi, Malek Mouhoub, and Sandra Zilles. The Complexity of Learning Acyclic CP-nets. In: Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1361?1367. AAAI Press, 2016.

Levi H.S. de Lelis, Santiago Franco, Marvin Abisrror, Mike Barley, Sandra Zilles, and Robert C. Holte. Heuristic Subset Selection in Classical Planning. In: Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI), pp. 3185?3191. AAAI Press, 2016.

Achilles Beros, Ziyuan Gao, and Sandra Zilles. Classifying the Arithmetical Complexity of Teaching Models. In: Proceedings of the 27th International Conference on Algorithmic Learning Theory (ALT), 2016.

Shankar Vembu and Sandra Zilles. Interactive Learning from Multiple Noisy Labels. In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery (ECML-PKDD 2016), pp. 493?508, 2016.

Ziyuan Gao, Frank Stephan, and Sandra Zilles. Combining Models of Approximation with Partial Learning. In Proceedings of the 26th International Conference on Algorithmic Learning Theory (ALT 2015), pp. 56-70, 2015.

Ziyuan Gao, Hans Ulrich Simon, and Sandra Zilles. On the Teaching Complexity of Linear Sets. In Proceedings of the 26th International Conference on Algorithmic Learning Theory (ALT 2015), pp. 102-116, 2015.

Mohammad Hossein Nikravan, Ashwani Kumar, and Sandra Zilles. Detecting Transmembrane Proteins Using Decision Trees. In Proceedings of the 18th International Conference on Discovery Science (DS 2015), pp. 146-160, 2015.

Rahim Samei, Pavel Semukhin, Boting Yang, and Sandra Zilles. Sample compression for multi-label concept classes. In Proceedings of the 27th Annual Conference on Learning Theory (COLT '14), pp. 371-393, 2014.

Rahim Samei, Boting Yang, and Sandra Zilles. Generalizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes. In Proceedings of the 25th International Conference on Algorithmic Learning Theory (ALT '14), pp. 275-290, 2014.

Zeinab Mazadi, Ziyuan Gao, and Sandra Zilles. Distinguishing Pattern Languages with Membership Examples. In: Proceedings of the 8th International Conference on Language and Automata Theory and Applications (LATA '14), Lecture Notes in Computer Science 8370, pp. 528-540, Springer 2014.

Mehdi Sadeqi, Robert C. Holte, and Sandra Zilles. A comparison of h2 and MMM for mutex pair detection applied to pattern databases. To appear in: Proceedings of the 27th Canadian Conference on Artificial Intelligence (AI' 14), Lecture Notes in Computer Science, Springer 2014.

Muhammad Rezaul Karim and Sandra Zilles. Robust features for detecting evasive spammers in Twitter. To appear in: Proceedings of the 27th Canadian Conference on Artificial Intelligence (AI' 14), Lecture Notes in Computer Science, Springer 2014.

Malte Darnstädt, Thorsten Doliwa, Hans Ulrich Simon, and Sandra Zilles. Order Compression Schemes. In: Proceedings of the 24th International Conference on Algorithmic Learning Theory (ALT '13), Lecture Notes in Artificial Intelligence 8139, pp. 173-187, Springer 2013. (preprint)

Ziyuan Gao, Frank Stephan, and Sandra Zilles. Partial Learning of Recursively Enumerable Languages. In: Proceedings of the 24th International Conference on Algorithmic Learning Theory (ALT '13), Lecture Notes in Artificial Intelligence 8139, pp. 101-115, Springer 2013. (preprint)

Levi Lelis, Sandra Zilles, and Robert C. Holte. Stratified Tree Search: a novel suboptimal heuristic search algorithm. Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '13), pp. 555-562. 2013. (pdf)

Mehdi Sadeqi, Robert C. Holte, and Sandra Zilles. Detecting mutex pairs in state spaces by sampling. In: Proceedings of the Australasian Conference on Artificial Intelligence 2013, pp. 490-501.

Mehdi Sadeqi, Robert C. Holte, and Sandra Zilles. Using Coarse State Space Abstractions to Detect Mutex Pairs. In: Proceedings of the 10th Symposium on Abstraction, Reformulation, and Approximation (SARA 2013), pp. 104-111. AAAI Press 2013. (pdf)

Cristina Manfredotti, Kim Steenstrup Pedersen, Howard Hamilton, and Sandra Zilles. Learning Models of Activities Involving Interacting Objects. In: Proceedings of the 12th International Symposium on Intelligent Data Analysis (IDA 2013), Lecture Notes in Computer Science 8207, pp. 285-297. Springer 2013.

Rahim Samei, Pavel Semukhin, Boting Yang, and Sandra Zilles. Sauer's bound for a notion of teaching complexity. In: Proceedings of the 23rd International Conference on Algorithmic Learning Theory (ALT '12), Lecture Notes in Artificial Intelligence 7568, pp. 96-110. Springer 2012. (preprint)

Levi Lelis, Sandra Zilles, and Robert C. Holte. Fast and accurate predictions of IDA*'s performance. Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI '12), pp. 514-520. AAAI Press 2012. (pdf)

Levi Lelis, Roni Stern, Ariel Felner, Sandra Zilles, and Robert C. Holte. Predicting optimal solution cost with bi-directional stratified sampling. In: Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS '12), pp. 155-163. 2012. (pdf)

Michael Geilke and Sandra Zilles. Polynomial-time algorithms for learning typed pattern languages. In: Proceedings of the 6th International Conference on Language and Automata Theory and Applications (LATA '12), Lecture Notes in Computer Science 7183, pp. 277-288. Springer 2012. (preprint)

Shahin Jabbari, Robert C. Holte, and Sandra Zilles. PAC-learning with general class noise models. In: Proceedings of the 35th German Conference on Artificial Intelligence (KI '12), Lecture Notes in Artificial Intelligence 7526, pp. 73-84. Springer 2012. Received the best paper award. (preprint)

Xiaomin Zhang, Sandra Zilles, and Robert C. Holte. Improved query suggestion by query search. In: Proceedings of the 35th German Conference on Artificial Intelligence (KI '12), Lecture Notes in Artificial Intelligence 7526, pp. 205-216. Springer 2012. (preprint)

Levi Lelis, Shahab Jabbari Arfaee, Sandra Zilles, and Robert C. Holte. Improved Prediction of IDA*'s Performance via e-Truncation. In: Proceedings of the 5th Symposium on Combinatorial Search (SoCS '12), short paper. AAAI Press 2011. (preprint)

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
Hans Ulrich Simon and Sandra Zilles. Open Problem: Recursive Teaching Dimension Versus VC Dimension. In Proceedings of the 28th Conference on Learning Theory (COLT 2015) pp. 1770-1772, 2015.

David Kirkpatrick, Boting Yang, and Sandra Zilles. On the barrier-resilience of arrangements of ray-sensors. In: Proceedings of the 15th Spanish Meeting on Computational Geometry, 2013.

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