| Publication | Date of Publication | Type |
|---|
Representing regular languages of infinite words using mod 2 multiplicity automata
Lecture Notes in Computer Science | 2024-01-23 | Paper |
scientific article; zbMATH DE number 7650821 (Why is no real title available?)
| 2023-02-07 | Paper |
scientific article; zbMATH DE number 7447748 (Why is no real title available?)
| 2021-12-17 | Paper |
Polynomial identification of \(\omega \)-automata
Tools and Algorithms for the Construction and Analysis of Systems | 2021-11-10 | Paper |
Queries and concept learning
Machine Learning | 2021-10-04 | Paper |
Regular \(\omega\)-languages with an informative right congruence
Information and Computation | 2021-06-03 | Paper |
Query learning of derived \(\omega\)-tree languages in polynomial time
| 2020-05-26 | Paper |
The power of random counterexamples
Theoretical Computer Science | 2020-01-29 | Paper |
Query learning of derived \(\omega\)-tree languages in polynomial time
| 2019-09-13 | Paper |
The power of random counterexamples
| 2019-01-10 | Paper |
Families of DFAs as Acceptors of omega-Regular Languages
| 2018-03-21 | Paper |
Families of DFAs as acceptors of \(\omega\)-regular languages
| 2018-02-20 | Paper |
Learning a Random DFA from Uniform Strings and State Information
Lecture Notes in Computer Science | 2016-11-30 | Paper |
A model of language learning with semantics and meaning-preserving corrections
Artificial Intelligence | 2016-11-29 | Paper |
Learning regular omega languages
Theoretical Computer Science | 2016-10-21 | Paper |
Computation in networks of passively mobile finite-state sensors
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing | 2015-08-03 | Paper |
Stably computable predicates are semilinear
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing | 2015-03-10 | Paper |
Network construction with subgraph connectivity constraints
Journal of Combinatorial Optimization | 2015-02-16 | Paper |
Learning regular omega languages
Lecture Notes in Computer Science | 2015-01-14 | Paper |
On the learnability of shuffle ideals
| 2014-12-08 | Paper |
Learning a circuit by injecting values
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Effective storage capacity of labeled graphs
Information and Computation | 2014-02-11 | Paper |
Mutation systems
International Journal of Computer Mathematics | 2013-10-22 | Paper |
A simple population protocol for fast robust approximate majority
Distributed Computing | 2013-07-04 | Paper |
Fast computation by population protocols with a leader
Distributed Computing | 2013-06-28 | Paper |
The computational power of population protocols
Distributed Computing | 2013-06-20 | Paper |
Computation in networks of passively mobile finite-state sensors
Distributed Computing | 2013-06-13 | Paper |
On the learnability of shuffle ideals
Lecture Notes in Computer Science | 2012-10-16 | Paper |
Learning acyclic probabilistic circuits using test paths
Journal of Machine Learning Research (JMLR) | 2012-04-17 | Paper |
scientific article; zbMATH DE number 5957397 (Why is no real title available?)
| 2011-10-12 | Paper |
Mutation Systems
Language and Automata Theory and Applications | 2011-06-03 | Paper |
Inferring Social Networks from Outbreaks
Lecture Notes in Computer Science | 2010-10-01 | Paper |
Lower bounds on learning random structures with statistical queries
Lecture Notes in Computer Science | 2010-10-01 | Paper |
Optimally learning social networks with activations and suppressions
Theoretical Computer Science | 2010-07-07 | Paper |
The VC dimension of \(k\)-fold union
Information Processing Letters | 2010-01-29 | Paper |
Learning finite automata using label queries
Lecture Notes in Computer Science | 2009-12-01 | Paper |
Learning large-alphabet and analog circuits with value injection queries
Machine Learning | 2009-03-31 | Paper |
Learning a circuit by injecting values
Journal of Computer and System Sciences | 2009-01-09 | Paper |
Learning Meaning Before Syntax
Grammatical Inference: Algorithms and Applications | 2008-10-16 | Paper |
Optimally Learning Social Networks with Activations and Suppressions
Lecture Notes in Computer Science | 2008-10-14 | Paper |
Fast Computation by Population Protocols with a Leader
Lecture Notes in Computer Science | 2008-09-09 | Paper |
A Simple Population Protocol for Fast Robust Approximate Majority
Lecture Notes in Computer Science | 2008-09-02 | Paper |
Learning a hidden graph using \(O(\log n)\)queries per edge
Journal of Computer and System Sciences | 2008-06-10 | Paper |
Learning Large-Alphabet and Analog Circuits with Value Injection Queries
Learning Theory | 2008-01-03 | Paper |
Grammatical Inference: Algorithms and Applications
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Learning Theory
Lecture Notes in Computer Science | 2006-06-22 | Paper |
Learning Theory
Lecture Notes in Computer Science | 2005-06-13 | Paper |
scientific article; zbMATH DE number 2084821 (Why is no real title available?)
| 2004-08-09 | Paper |
scientific article; zbMATH DE number 2080645 (Why is no real title available?)
| 2004-08-04 | Paper |
Queries revisited.
Theoretical Computer Science | 2004-03-14 | Paper |
Learning from different teachers
Machine Learning | 2003-06-25 | Paper |
Robot localization in a grid
Information Processing Letters | 2002-07-14 | Paper |
Robot Navigation with Distance Queries
SIAM Journal on Computing | 2000-10-18 | Paper |
Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle
Machine Learning | 2000-08-14 | Paper |
scientific article; zbMATH DE number 1256766 (Why is no real title available?)
| 1999-11-08 | Paper |
Malicious omissions and errors in answers to membership queries
Machine Learning | 1997-10-07 | Paper |
When won't membership queries help?
Journal of Computer and System Sciences | 1995-12-13 | Paper |
Learning read-once formulas with queries
Journal of the ACM | 1993-05-16 | Paper |
Learning conjunctions of Horn clauses
Machine Learning | 1993-04-01 | Paper |
scientific article; zbMATH DE number 67615 (Why is no real title available?)
| 1992-09-27 | Paper |
Training sequences
Theoretical Computer Science | 1989-01-01 | Paper |
Learning regular sets from queries and counterexamples
Information and Computation | 1987-01-01 | Paper |
Regular prefix relations
Mathematical Systems Theory | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3793997 (Why is no real title available?)
| 1983-01-01 | Paper |
Inference of Reversible Languages
Journal of the ACM | 1982-01-01 | Paper |
Two notions of correctness and their relation to testing
Acta Informatica | 1982-01-01 | Paper |
A note on the number of queries needed to identify regular languages
Information and Control | 1981-01-01 | Paper |
Inductive inference of formal languages from positive data
Information and Control | 1980-01-01 | Paper |
Finding patterns common to a set of strings
Journal of Computer and System Sciences | 1980-01-01 | Paper |
On counting problems and the polynomial-time hierarchy
Theoretical Computer Science | 1980-01-01 | Paper |
On relativizing auxiliary pushdown machines
Mathematical Systems Theory | 1980-01-01 | Paper |
Fast probabilistic algorithms for Hamiltonian circuits and matchings
Journal of Computer and System Sciences | 1979-01-01 | Paper |
A note on a construction of Margulis
Information Processing Letters | 1979-01-01 | Paper |
On the complexity of minimum inference of regular sets
Information and Control | 1978-01-01 | Paper |
