Journal Articles

Shaun Fallat, David Kirkpatrick, Hans U. Simon, Abolghasem Soltani, and Sandra Zilles. On Batch Teaching Without Collusion. Journal of Machine Learning Research 24(40):1-33 (2023)

Dana Fisman, Hadar Frenkel, and Sandra Zilles. Inferring Symbolic Automata. Logical Methods in Computer Science (2023) accepted

Yuan Xue, Boting Yang, Sandra Zilles, and Lusheng Wang. Fast Searching on Cactus Graphs. Journal of Combinatorial Optimization (2023) accepted

Derek Liu, Shayantonee Tupor, Jaskaran Singh, Trey Chernoff, Nelson Leong, Evgeny Sadikov, Asim Amjad, and Sandra Zilles. The Challenges Facing Deep Learning based Catheter Localization for Ultrasound Guided High-Dose-Rate Prostate Brachytherapy. Medical Physics 49(4):2442-2451 (2022)

Yuan Xue, Boting Yang, and Sandra Zilles. A simple method for proving lower bounds in the zero-visibility cops and robber game. Journal of Combinatorial Optimization 43(5): 1545--1570 (2022) Eisa Alanazi, Malek Mouhoub, and Sandra Zilles. The complexity of exact learning of acyclic conditional preference networks from swap examples. Artificial Intelligence 278: 103182 (2020)

Ashwani Kumar, Ali Hosseinnia, Alla Gagarinova, Sadhna Phanse, Sunyoung Kim, Khaled A. Aly, Sandra Zilles, and Mohan Babu. A Gaussian process-based definition reveals new and bona fide genetic interactions compared to a multiplicative model in the Gram-negative Escherichia coli. Bioinformatics 36(3):880-889 (2020)

Fahimeh Bayeh, Ziyuan Gao, and Sandra Zilles. Finitely distinguishable erasing pattern languages. Theoretical Computer Science 808: 38-73 (2020)

Yuan Xue, Boting Yang, Farong Zhong, and Sandra Zilles. The Fast Search Number of a Complete k-Partite Graph. Algorithmica 80(12): 3959-3981 (2018)

Ziyuan Gao, Hans Ulrich Simon, and Sandra Zilles. On the teaching complexity of linear sets. Theoretical Computer Science 716: 107-123 (2018)

Kamran Rizzolo, Ashwani Kumar, Yoshito Kakihara, Sadhna Phanse, Zoran Minic, Jamie Snider, Igor Stagljar, Sandra Zilles, Mohan Babu, Walid A. Houry. Systems Analysis of the Genetic Interaction Network of Yeast Molecular Chaperones. Molecular Omics (2018)

Ziyuan Gao, Christoph Ries, Hans Ulrich Simon, and Sandra Zilles: Preference-based Teaching. Journal of Machine Learning Research 18: 31:1-31:32 (2017)

Ziyuan Gao, Zeinab Mazadi, Regan Meloche, Hans Ulrich Simon, and Sandra Zilles. Distinguishing pattern languages with membership examples. Information and Computation 256: 348-371 (2017)

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

Farnam Mansouri, Hans U. Simon, Adish Singla, and Sandra Zilles. On Batch Teaching with Sample Complexity Bounded by VCD. In: Neural Information Processing (NeurIPS 2022), 2022.

Robert C. Holte, S. Mahmoud Mousawi, and Sandra Zilles. Distinguishing Relational Pattern Languages With a Small Number of Short Strings. In: Proceedings of the 33rd International Conference on Algorithmic Learning Theory (ALT 2022), pp. 498-514, 2022.

Dana Fisman, Hadar Frenkel, and Sandra Zilles. Inferring Symbolic Automata. In: Proceedings of the Annual Conference of the European Association for Computer Science Logic (CSL 2022), pp. 21:1-21:19, 2022.

Yuan Xue, Boting Yang, and Sandra Zilles. Fast Searching on k-Combinable Graphs. In: Proceedings of the 16th International Conference on Algorithmic Aspects in Information and Management (AAIM 2022), pp. 394-405, 2022.

N.C. Ruckiya Sinorina, Howard J. Hamilton, and Sandra Zilles. Proceedings of the 14th International Conference on Agents and Artificial Intelligence (ICAART 2022), pp. 326--335, 2022.

Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, and Sandra Zilles. Using Change Detection to Adapt to Dynamically Changing Trustees. In: Proceedings of the 35th Canadian Conference on Artificial Intelligence (Canadian AI 2022), 2022.

Mohammad Hossein Nikravan, Marjan Movahedan, and Sandra Zilles. Precision-based Boosting. In: Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), 2021.

Abu Mohammad Hammad Ali, Howard J. Hamilton, Elizabeth Rayner, Boting Yang, and Sandra Zilles. Aggregating Preferences Represented by Conditional Preference Networks. In: Proceedings of the 7th International Conference on Algorithmic Decision Theory (ADT 2021), pp. 3-18, 2021.

Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, and Sandra Zilles. Combining Direct Trust and Indirect Trust in Multi-Agent Systems. In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI), pp. 311-317, 2020.

M. Amir Salmaninejad, Sandra Zilles, and Rene V. Mayorga. Motion Path Planning of Two Robot Arms in a Common Workspace. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 45-51, 2020.

Elham Parhizkar, Mohammad Hossein Nikravan, and Sandra Zilles. Indirect Trust is Simple to Establish. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pp. 3216-3222, 2019.

Robert C. Holte and Sandra Zilles. On the Optimal Efficiency of Cost-Algebraic A*. In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI), pp. 2288-2295, 2019.

David G. Kirkpatrick, Hans Ulrich Simon, and Sandra Zilles. Optimal Collusion-Free Teaching. In: Proceedings of the 30th International Conference on Algorithmic Learning Theory (ALT), pp. 506-528, 2019.

Yuan Xue, Boting Yang, and Sandra Zilles. New Results on the Zero-Visibility Cops and Robber Game. In: Proceedings of the 13th International Conference on Algorithmic Aspects in Information and Management (AAIM), pp. 316-328, 2019.

Yuan Xue, Boting Yang, Farong Zhong, and Sandra Zilles. A Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber. In: Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA), pp. 442-454, 2019.

Jürgen Eckerle, Jingwei Chen, Nathan R. Sturtevant, Sandra Zilles, and Robert C. Holte. Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search. In: Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS) pp. 79-87, 2017.

Fahimeh Bayeh, Ziyuan Gao, and Sandra Zilles: Erasing Pattern Languages Distinguishable by a Finite Number of Strings. In: Proceedings of the 28th International Conference on Algorithmic Learning Theory (ALT), pp. 72-108, 2017.

Ziyuan Gao, David G. Kirkpatrick, Christoph Ries, Hans Ulrich Simon, and Sandra Zilles. Preference-based Teaching of Unions of Geometric Objects. In: Proceedings of the 28th International Conference on Algorithmic Learning Theory (ALT), pp. 185-207, 2017.

Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant. Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) pp. 489-495, 2017.

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.

Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles. Fast Searching on Complete k-partite Graphs. In: Proceedings of COCOA, pp. 159-174, 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
Jhonathan S. Oliveira, Cory J. Butz, and Sandra Zilles. A Two-Phase Method for Focused Learning in Sum-Product Networks. Third Workshop on Tractable Probabilistic Modeling (2019).

Xiaojin Zhu, Adish Singla, Sandra Zilles, and Anna N. Rafferty. An Overview of Machine Teaching. ArXiv 1801.05927 (2018).

Ashwani Kumar, Kamran Rizzolo, Sandra Zilles, Mohan Babu, and Walid A. Houry. Computational Analysis of the Chaperone Interaction Networks. In: Calderwood S., Prince T. (eds) Chaperones. Methods in Molecular Biology, vol 1709. Humana Press, New York, NY, 2018.

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