Dana Angluin

From MaRDI portal
Revision as of 10:35, 11 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Dana Angluin to Dana Angluin: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:329609

Available identifiers

zbMath Open angluin.danaMaRDI QIDQ329609

List of research outcomes





PublicationDate of PublicationType
Representing regular languages of infinite words using mod 2 multiplicity automata2024-01-23Paper
https://portal.mardi4nfdi.de/entity/Q58741932023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q33848962021-12-17Paper
Polynomial Identification of $$\omega $$-Automata2021-11-10Paper
Queries and concept learning2021-10-04Paper
Regular \(\omega\)-languages with an informative right congruence2021-06-03Paper
Query Learning of Derived Omega-Tree Languages in Polynomial Time2020-05-26Paper
The power of random counterexamples2020-01-29Paper
https://portal.mardi4nfdi.de/entity/Q52329032019-09-13Paper
https://portal.mardi4nfdi.de/entity/Q46456612019-01-10Paper
Families of DFAs as Acceptors of omega-Regular Languages2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46034462018-02-20Paper
Learning a Random DFA from Uniform Strings and State Information2016-11-30Paper
A model of language learning with semantics and meaning-preserving corrections2016-11-29Paper
Learning regular omega languages2016-10-21Paper
Computation in networks of passively mobile finite-state sensors2015-08-03Paper
Stably computable predicates are semilinear2015-03-10Paper
Network construction with subgraph connectivity constraints2015-02-16Paper
Learning Regular Omega Languages2015-01-14Paper
https://portal.mardi4nfdi.de/entity/Q29338512014-12-08Paper
Learning a circuit by injecting values2014-11-25Paper
Effective storage capacity of labeled graphs2014-02-11Paper
Mutation systems2013-10-22Paper
A simple population protocol for fast robust approximate majority2013-07-04Paper
Fast computation by population protocols with a leader2013-06-28Paper
The computational power of population protocols2013-06-20Paper
Computation in networks of passively mobile finite-state sensors2013-06-13Paper
On the Learnability of Shuffle Ideals2012-10-16Paper
https://portal.mardi4nfdi.de/entity/Q28809532012-04-17Paper
https://portal.mardi4nfdi.de/entity/Q31740382011-10-12Paper
Mutation Systems2011-06-03Paper
Inferring Social Networks from Outbreaks2010-10-01Paper
Lower Bounds on Learning Random Structures with Statistical Queries2010-10-01Paper
Optimally learning social networks with activations and suppressions2010-07-07Paper
The VC dimension of \(k\)-fold union2010-01-29Paper
Learning Finite Automata Using Label Queries2009-12-01Paper
Learning large-alphabet and analog circuits with value injection queries2009-03-31Paper
Learning a circuit by injecting values2009-01-09Paper
Learning Meaning Before Syntax2008-10-16Paper
Optimally Learning Social Networks with Activations and Suppressions2008-10-14Paper
Fast Computation by Population Protocols with a Leader2008-09-09Paper
A Simple Population Protocol for Fast Robust Approximate Majority2008-09-02Paper
Learning a hidden graph using \(O(\log n)\)queries per edge2008-06-10Paper
Learning Large-Alphabet and Analog Circuits with Value Injection Queries2008-01-03Paper
Grammatical Inference: Algorithms and Applications2006-10-20Paper
Learning Theory2006-06-22Paper
Learning Theory2005-06-13Paper
https://portal.mardi4nfdi.de/entity/Q47360162004-08-09Paper
https://portal.mardi4nfdi.de/entity/Q44735372004-08-04Paper
Queries revisited.2004-03-14Paper
Learning from different teachers2003-06-25Paper
Robot localization in a grid2002-07-14Paper
Robot Navigation with Distance Queries2000-10-18Paper
Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle2000-08-14Paper
https://portal.mardi4nfdi.de/entity/Q42285021999-11-08Paper
Malicious omissions and errors in answers to membership queries1997-10-07Paper
When won't membership queries help?1995-12-13Paper
Learning read-once formulas with queries1993-05-16Paper
Learning conjunctions of Horn clauses1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q40135331992-09-27Paper
Training sequences1989-01-01Paper
Learning regular sets from queries and counterexamples1987-01-01Paper
Regular prefix relations1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47398481983-01-01Paper
Two notions of correctness and their relation to testing1982-01-01Paper
Inference of Reversible Languages1982-01-01Paper
A note on the number of queries needed to identify regular languages1981-01-01Paper
Finding patterns common to a set of strings1980-01-01Paper
On counting problems and the polynomial-time hierarchy1980-01-01Paper
On relativizing auxiliary pushdown machines1980-01-01Paper
Inductive inference of formal languages from positive data1980-01-01Paper
Fast probabilistic algorithms for Hamiltonian circuits and matchings1979-01-01Paper
A note on a construction of Margulis1979-01-01Paper
On the complexity of minimum inference of regular sets1978-01-01Paper

Research outcomes over time

This page was built for person: Dana Angluin