Sandra Zilles

Orcid: 0000-0001-7834-8574

Affiliations:
  • University of Regina, Canada


According to our database1, Sandra Zilles authored at least 124 papers between 2001 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Using Sum-Product Networks to Assess Uncertainty in Deep Active Learning.
Trans. Mach. Learn. Res., 2024

The zero-visibility cops and robber game on graph products.
Theor. Comput. Sci., 2024

Positive Characteristic Sets for Relational Pattern Languages.
Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

Learning Hypertrees From Shortest Path Queries.
Proceedings of the International Conference on Algorithmic Learning Theory, 2024

Approximation Algorithms for Preference Aggregation Using CP-Nets.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Fast searching on cactus graphs.
J. Comb. Optim., April, 2023

Inferring Symbolic Automata.
Log. Methods Comput. Sci., 2023

On Batch Teaching Without Collusion.
J. Mach. Learn. Res., 2023

2022
A simple method for proving lower bounds in the zero-visibility cops and robber game.
J. Comb. Optim., 2022

Actively Learning Deep Neural Networks with Uncertainty Sampling Based on Sum-Product Networks.
CoRR, 2022

On Batch Teaching with Sample Complexity Bounded by VCD.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Efficient Removal of Weak Associations in Consensus Clustering.
Proceedings of the 14th International Conference on Agents and Artificial Intelligence, 2022

Distinguishing Relational Pattern Languages With a Small Number of Short Strings.
Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

Using Change Detection to Adapt to Dynamically Changing Trustees.
Proceedings of the 35th Canadian Conference on Artificial Intelligence, Toronto, Ontario, 2022

Fast Searching on k-Combinable Graphs.
Proceedings of the Algorithmic Aspects in Information and Management, 2022

2021
Aggregating Preferences Represented by Conditional Preference Networks.
Proceedings of the Algorithmic Decision Theory - 7th International Conference, 2021

Precision-based Boosting.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
Finitely distinguishable erasing pattern languages.
Theor. Comput. Sci., 2020

On the Complexity of Symbolic Finite-State Automata.
CoRR, 2020

A Gaussian process-based definition reveals new and bona fide genetic interactions compared to a multiplicative model in the Gram-negative Escherichia coli.
Bioinform., 2020

The complexity of exact learning of acyclic conditional preference networks from swap examples.
Artif. Intell., 2020

Motion Path Planning of Two Robot Arms in a Common Workspace.
Proceedings of the 2020 IEEE International Conference on Systems, Man, and Cybernetics, 2020

Combining Direct Trust and Indirect Trust in Multi-Agent Systems.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2019
A Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber.
Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

Indirect Trust is Simple to Establish.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Optimal Collusion-Free Teaching.
Proceedings of the Algorithmic Learning Theory, 2019

New Results on the Zero-Visibility Cops and Robber Game.
Proceedings of the Algorithmic Aspects in Information and Management, 2019

On the Optimal Efficiency of Cost-Algebraic A.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
On the teaching complexity of linear sets.
Theor. Comput. Sci., 2018

An Overview of Machine Teaching.
CoRR, 2018

Interactive Learning of Acyclic Conditional Preference Networks.
CoRR, 2018

The Fast Search Number of a Complete k-Partite Graph.
Algorithmica, 2018

2017
Preference-based Teaching.
J. Mach. Learn. Res., 2017

Distinguishing pattern languages with membership examples.
Inf. Comput., 2017

An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics.
CoRR, 2017

Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Preference-based Teaching of Unions of Geometric Objects.
Proceedings of the International Conference on Algorithmic Learning Theory, 2017

Erasing Pattern Languages Distinguishable by a Finite Number of Strings.
Proceedings of the International Conference on Algorithmic Learning Theory, 2017

Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search.
Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, 2017

2016
Inductive Inference.
Encyclopedia of Algorithms, 2016

Partial learning of recursively enumerable languages.
Theor. Comput. Sci., 2016

Order compression schemes.
Theor. Comput. Sci., 2016

Prediction of retail prices of products using local competitors.
Int. J. Bus. Intell. Data Min., 2016

Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces.
Artif. Intell., 2016

Interactive Learning from Multiple Noisy Labels.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2016

Heuristic Subset Selection in Classical Planning.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

The Complexity of Learning Acyclic CP-Nets.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Fast Searching on Complete k-partite Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2016

Classifying the Arithmetical Complexity of Teaching Models.
Proceedings of the Algorithmic Learning Theory - 27th International Conference, 2016

2015
Detecting Transmembrane Proteins Using Decision Trees.
Proceedings of the Discovery Science - 18th International Conference, 2015

Open Problem: Recursive Teaching Dimension Versus VC Dimension.
Proceedings of The 28th Conference on Learning Theory, 2015

Combining Models of Approximation with Partial Learning.
Proceedings of the Algorithmic Learning Theory - 26th International Conference, 2015

2014
Algebraic methods proving Sauer's bound for teaching complexity.
Theor. Comput. Sci., 2014

Recursive teaching dimension, VC-dimension and sample compression.
J. Mach. Learn. Res., 2014

A Polynomial-Time Algorithm for Computing the Resilience of Arrangements of Ray Sensors.
Int. J. Comput. Geom. Appl., 2014

Predicting optimal solution cost with conditional probabilities - Predicting optimal solution cost.
Ann. Math. Artif. Intell., 2014

Distinguishing Pattern Languages with Membership Examples.
Proceedings of the Language and Automata Theory and Applications, 2014

Sample Compression for Multi-label Concept Classes.
Proceedings of The 27th Conference on Learning Theory, 2014

Generalizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes.
Proceedings of the Algorithmic Learning Theory - 25th International Conference, 2014

Editors' Introduction.
Proceedings of the Algorithmic Learning Theory - 25th International Conference, 2014

A Comparison of h 2 and MMM for Mutex Pair Detection Applied to Pattern Databases.
Proceedings of the Advances in Artificial Intelligence, 2014

Robust Features for Detecting Evasive Spammers in Twitter.
Proceedings of the Advances in Artificial Intelligence, 2014

2013
Learning without coding.
Theor. Comput. Sci., 2013

Predicting the size of IDA*'s search tree.
Artif. Intell., 2013

Using Coarse State Space Abstractions to Detect Mutex Pairs.
Proceedings of the Tenth Symposium on Abstraction, Reformulation, and Approximation, 2013

Learning Models of Activities Involving Interacting Objects.
Proceedings of the Advances in Intelligent Data Analysis XII, 2013

Detecting Mutex Pairs in State Spaces by Sampling.
Proceedings of the AI 2013: Advances in Artificial Intelligence, 2013

Stratified tree search: a novel suboptimal heuristic search algorithm.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

2012
Predicting Optimal Solution Cost with Bidirectional Stratified Sampling (Abstract).
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012

Learning Heuristic Functions Faster by Using Predicted Solution Costs.
Proceedings of the Fifth Annual Symposium on Combinatorial Search, 2012

Polynomial-Time Algorithms for Learning Typed Pattern Languages.
Proceedings of the Language and Automata Theory and Applications, 2012

Improved Query Suggestion by Query Search.
Proceedings of the KI 2012: Advances in Artificial Intelligence, 2012

PAC-Learning with General Class Noise Models.
Proceedings of the KI 2012: Advances in Artificial Intelligence, 2012

Sauer's Bound for a Notion of Teaching Complexity.
Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

Predicting Optimal Solution Cost with Bidirectional Stratified Sampling.
Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling, 2012

Fast and Accurate Predictions of IDA*'s Performance.
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
Preface.
Theor. Comput. Sci., 2011

Models of Cooperative Teaching and Learning.
J. Mach. Learn. Res., 2011

Learning heuristic functions for large state spaces.
Artif. Intell., 2011

Competitive Search in Symmetric Trees.
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Improved Prediction of IDA*'s Performance via Epsilon-Truncation.
Proceedings of the Fourth Annual Symposium on Combinatorial Search, 2011

Simultaneous Tracking and Activity Recognition.
Proceedings of the IEEE 23rd International Conference on Tools with Artificial Intelligence, 2011

Erratum: Learning without Coding.
Proceedings of the Algorithmic Learning Theory - 22nd International Conference, 2011

Learning Relational Patterns.
Proceedings of the Algorithmic Learning Theory - 22nd International Conference, 2011

Learning Complex Concepts Using Crowdsourcing: A Bayesian Approach.
Proceedings of the Algorithmic Decision Theory - Second International Conference, 2011

A Bayesian Concept Learning Approach to Crowdsourcing.
Proceedings of the Interactive Decision Theory and Game Theory, 2011

Time Complexity of Iterative-Deepening A*: The Informativeness Pathology (Abstract).
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010
Incremental learning with temporary memory.
Theor. Comput. Sci., 2010

Models of active learning in group-structured state spaces.
Inf. Comput., 2010

The computational complexity of avoiding spurious states in state space abstraction.
Artif. Intell., 2010

Bootstrap Learning of Heuristic Functions.
Proceedings of the Third Annual Symposium on Combinatorial Search, 2010

Learning without Coding.
Proceedings of the Algorithmic Learning Theory, 21st International Conference, 2010

Recursive Teaching Dimension, Learning Complexity, and Maximum Classes.
Proceedings of the Algorithmic Learning Theory, 21st International Conference, 2010

2009
Query Suggestion by Query Search: A New Approach to User Support in Web Search.
Proceedings of the 2009 IEEE/WIC/ACM International Conference on Web Intelligence, 2009

Downward Path Preserving State Space Abstractions (Extended Abstract).
Proceedings of the Eighth Symposium on Abstraction, Reformulation, and Approximation, 2009

Unsupervised Class Separation of Multivariate Data through Cumulative Variance-Based Ranking.
Proceedings of the ICDM 2009, 2009

2008
Inductive Inference.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Learning recursive functions: A survey.
Theor. Comput. Sci., 2008

Learning indexed families of recursive languages from positive data: A survey.
Theor. Comput. Sci., 2008

Foreword.
Theor. Comput. Sci., 2008

Empirical Analysis of the Rank Distribution of Relevant Documents in Web Search.
Proceedings of the 2008 IEEE / WIC / ACM International Conference on Web Intelligence, 2008

Teaching Dimensions based on Cooperative Learning.
Proceedings of the 21st Annual Conference on Learning Theory, 2008

Learning with Temporary Memory.
Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008

Active Learning of Group-Structured Environments.
Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008

What Is the Role of the Semantic Layer Cake for Guiding the Use of Knowledge Representation and Machine Learning in the Development of the Semantic Web?
Proceedings of the Symbiotic Relationships between Semantic Web and Knowledge Engineering, 2008

2007
A general comparison of language learning from examples and from queries.
Theor. Comput. Sci., 2007

Some natural conditions on incremental learning.
Inf. Comput., 2007

2006
An approach to intrinsic complexity of uniform learning.
Theor. Comput. Sci., 2006

Towards a Better Understanding of Incremental Learning.
Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006

2005
Increasing the power of uniform inductive learners.
J. Comput. Syst. Sci., 2005

Relations between Gold-style learning and query learning.
Inf. Comput., 2005

Security Issues for Pervasive Personalized Communication Systems.
Proceedings of the Security in Pervasive Computing, Second International Conference, 2005

Algorithmic Learning: Formal Models and Prototypical Applications.
Proceedings of the Marktplatz Internet: von E-Learning bis E-Payment, 2005

Gold-Style and Query Learning Under Various Constraints on the Target Class.
Proceedings of the Algorithmic Learning Theory, 16th International Conference, 2005

2004
Separation of uniform learning classes.
Theor. Comput. Sci., 2004

Formal language identification: query learning vs. Gold-style learning.
Inf. Process. Lett., 2004

Replacing Limit Learners with Equally Powerful One-Shot Query Learners.
Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004

Comparison of Query Learning and Gold-Style Learning in Dependence of the Hypothesis Space.
Proceedings of the Algorithmic Learning Theory, 15th International Conference, 2004

2003
Uniform learning of recursive functions.
PhD thesis, 2003

Intrinsic Complexity of Uniform Learning.
Proceedings of the Algorithmic Learning Theory, 14th International Conference, 2003

On the Learnability of Erasing Pattern Languages in the Query Model.
Proceedings of the Algorithmic Learning Theory, 14th International Conference, 2003

2002
Merging Uniform Inductive Learners.
Proceedings of the Computational Learning Theory, 2002

2001
On the Synthesis of Strategies Identifying Recursive Functions.
Proceedings of the Computational Learning Theory, 2001

On the Comparison of Inductive Inference Criteria for Uniform Learning of Finite Classes.
Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001


  Loading...