# Dana Angluin

According to our database

Collaborative distances:

^{1}, Dana Angluin authored at least 86 papers between 1977 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepages:

#### On csauthors.net:

## Bibliography

2018

Families of DFAs as Acceptors of ω-Regular Languages.

Logical Methods in Computer Science, 2018

Regular omega-Languages with an Informative Right Congruence.

Proceedings of the Proceedings Ninth International Symposium on Games, 2018

Context-Free Transductions with Neural Stacks.

Proceedings of the Workshop: Analyzing and Interpreting Neural Networks for NLP, 2018

2017

A model of language learning with semantics and meaning-preserving corrections.

Artif. Intell., 2017

Query Learning of Derived Omega-Tree Languages in Polynomial Time.

Proceedings of the 26th EACSL Annual Conference on Computer Science Logic, 2017

The Power of Random Counterexamples.

Proceedings of the International Conference on Algorithmic Learning Theory, 2017

2016

Families of DFAs as Acceptors of omega-Regular Languages.

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

Network construction with subgraph connectivity constraints.

J. Comb. Optim., 2015

Learning Regular Languages via Alternating Automata.

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Learning a Random DFA from Uniform Strings and State Information.

Proceedings of the Algorithmic Learning Theory - 26th International Conference, 2015

2014

Effective storage capacity of labeled graphs.

Inf. Comput., 2014

Learning Regular Omega Languages.

Proceedings of the Algorithmic Learning Theory - 25th International Conference, 2014

2013

On the learnability of shuffle ideals.

Journal of Machine Learning Research, 2013

Learning and verifying quantified boolean queries by example.

Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013

2012

On the Learnability of Shuffle Ideals.

Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

2011

Mutation Systems.

Proceedings of the Language and Automata Theory and Applications, 2011

An Overview of How Semantics and Corrections Can Help Language Learning.

Proceedings of the 2011 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, 2011

Effects of Meaning-Preserving Corrections on Language Learning.

Proceedings of the Fifteenth Conference on Computational Natural Language Learning, 2011

2010

Storage Capacity of Labeled Graphs.

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010

Lower Bounds on Learning Random Structures with Statistical Queries.

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

Inferring Social Networks from Outbreaks.

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

2009

Learning Finite Automata Using Label Queries.

Proceedings of the Algorithmic Learning Theory, 20th International Conference, 2009

2008

Learning a hidden graph using O(logn) queries per edge.

J. Comput. Syst. Sci., 2008

Learning Meaning Before Syntax.

Proceedings of the Grammatical Inference: Algorithms and Applications, 2008

Learning Acyclic Probabilistic Circuits Using Test Paths.

Proceedings of the 21st Annual Conference on Learning Theory, 2008

Optimally Learning Social Networks with Activations and Suppressions.

Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008

2007

The VC dimension of k-fold union.

Inf. Process. Lett., 2007

The computational power of population protocols.

Distributed Computing, 2007

A Simple Population Protocol for Fast Robust Approximate Majority.

Proceedings of the Distributed Computing, 21st International Symposium, 2007

Learning Large-Alphabet and Analog Circuits with Value Injection Queries.

Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007

2006

Fast Computation by Population Protocols with a Leader.

Proceedings of the Distributed Computing, 20th International Symposium, 2006

Learning a circuit by injecting values.

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

Stably computable predicates are semilinear.

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Stabilizing Consensus in Mobile Networks.

Proceedings of the Distributed Computing in Sensor Systems, 2006

2005

Fast construction of overlay networks.

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Self-stabilizing Population Protocols.

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

On the Power of Anonymous One-Way Communication.

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

Stably Computable Properties of Network Graphs.

Proceedings of the Distributed Computing in Sensor Systems, 2005

Learning a Hidden Hypergraph.

Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005

2004

Computation in networks of passively mobile finite-state sensors.

Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Learning and Mathematics.

Proceedings of the Grammatical Inference: Algorithms and Applications, 2004

Learning a Hidden Graph Using O(log n) Queries Per Edge.

Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004

2003

Learning from Different Teachers.

Machine Learning, 2003

2001

Robot localization in a grid.

Inf. Process. Lett., 2001

Queries Revisited.

Proceedings of the Discovery Science, 4th International Conference, DS 2001, Washington, 2001

Queries Revisited.

Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001

2000

Robot Navigation with Distance Queries.

SIAM J. Comput., 2000

1997

Malicious Omissions and Errors in Answers to Membership Queries.

Machine Learning, 1997

Teachers, Learners and Black Boxes.

Proceedings of the Tenth Annual Conference on Computational Learning Theory, 1997

Learning Markov Chains with Variable Memory Length from Noisy Output.

Proceedings of the Tenth Annual Conference on Computational Learning Theory, 1997

1996

A 1996 Snapshot of Computational Learning Theory.

ACM Comput. Surv., 1996

Robot Navigation with Range Queries.

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

1995

When Won't Membership Queries Help?

J. Comput. Syst. Sci., 1995

1994

Randomly Fallible Teachers: Learning Monotone DNF with an Incomplete Membership Oracle.

Machine Learning, 1994

Learning with Malicious Membership Queries and Exceptions (Extended Abstract).

Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994

1993

Learning Read-Once Formulas with Queries.

J. ACM, 1993

1992

Learning Conjunctions of Horn Clauses.

Machine Learning, 1992

Computational Learning Theory: Survey and Selected Bibliography

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning.

Proceedings of the 10th National Conference on Artificial Intelligence, 1992

1991

When Won't Membership Queries Help? (Extended Abstract)

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Learning Monotone DNF with an Incomplete Membership Oracle.

Proceedings of the Fourth Annual Workshop on Computational Learning Theory, 1991

1990

Negative Results for Equivalence Queries.

Machine Learning, 1990

Learning Conjunctions of Horn Clauses (Extended Abstract)

Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

Learning Conjunctions of Horn Clauses (Abstract).

Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

1989

Training Sequences.

Theor. Comput. Sci., 1989

Equivalence Queries and Approximate Fingerprints.

Proceedings of the Second Annual Workshop on Computational Learning Theory, 1989

1988

Learning With Hints.

Proceedings of the First Annual Workshop on Computational Learning Theory, 1988

1987

Learning Regular Sets from Queries and Counterexamples

Inf. Comput., November, 1987

Learning From Noisy Examples.

Machine Learning, 1987

Queries and Concept Learning.

Machine Learning, 1987

1984

Regular Prefix Relations.

Mathematical Systems Theory, 1984

1983

Inductive Inference: Theory and Methods.

ACM Comput. Surv., 1983

1982

Inference of Reversible Languages.

J. ACM, 1982

Two Notions of Correctness and Their Relation to Testing.

Acta Inf., 1982

1981

A Note on the Number of Queries Needed to Identify Regular Languages

Information and Control, October, 1981

Finite common coverings of pairs of regular graphs.

J. Comb. Theory, Ser. B, 1981

1980

Inductive Inference of Formal Languages from Positive Data

Information and Control, May, 1980

On Counting Problems and the Polynomial-Time Hierarchy.

Theor. Comput. Sci., 1980

On Relativizing Auxiliary Pushdown Machines.

Mathematical Systems Theory, 1980

Finding Patterns Common to a Set of Strings.

J. Comput. Syst. Sci., 1980

Local and Global Properties in Networks of Processors (Extended Abstract)

Proceedings of the 12th Annual ACM Symposium on Theory of Computing, 1980

1979

Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings.

J. Comput. Syst. Sci., 1979

A Note on a Construction of Margulis.

Inf. Process. Lett., 1979

Finding Patterns Common to a Set of Strings (Extended Abstract)

Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30, 1979

1978

On the Complexity of Minimum Inference of Regular Sets

Information and Control, December, 1978

1977

Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings

Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977