D. Angluin

Most-cited papers

The computational power of population protocols
D. Angluin, J. Aspnes, David Eisenstat, Eric Ruppert
2006Distributed computing311 citations Open access
Semantic Scholar
Queries and Concept Learning
D. Angluin
2004Machine-mediated learning285 citations Open access
Semantic Scholar
Fast computation by population protocols with a leader
D. Angluin, J. Aspnes, David Eisenstat
2006Distributed computing250 citations Open access
Semantic Scholar
Queries revisited
D. Angluin
2001Theoretical Computer Science242 citations Open access
Semantic Scholar
A simple population protocol for fast robust approximate majority
D. Angluin, J. Aspnes, David Eisenstat
2007Distributed computing237 citations Open access
Semantic Scholar
When won't membership queries help?
D. Angluin, M. Kharitonov
1991Symposium on the Theory of Computing237 citations Open access
Semantic Scholar
Computational learning theory: survey and selected bibliography
D. Angluin
1992Symposium on the Theory of Computing223 citations Open access
Semantic Scholar
Learning read-once formulas with queries
D. Angluin, L. Hellerstein, M. Karpinski
1993JACM209 citations Open access
Semantic Scholar
Self-stabilizing population protocols
D. Angluin, J. Aspnes, M. Fischer, Hong Jiang
2005TAAS172 citations
Semantic Scholar
Stably computable predicates are semilinear
D. Angluin, J. Aspnes, David Eisenstat
2006ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing156 citations
Semantic Scholar
Negative Results for Equivalence Queries
D. Angluin
1990Machine-mediated learning127 citations Open access
Semantic Scholar
Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity
Sophie Hao, D. Angluin, R. Frank
2022Transactions of the Association for Computational Linguistics121 citations Open access
Semantic Scholar
Stably Computable Properties of Network Graphs
D. Angluin, J. Aspnes, M. Chan, M. Fischer +2 more
2005International Conference on Distributed Computing in Sensor Systems92 citations
Semantic Scholar
Learning and verifying quantified boolean queries by example
Azza Abouzied, D. Angluin, C. Papadimitriou, Joseph M Hellerstein +1 more
2013ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems75 citations
Semantic Scholar
Learning regular omega languages
D. Angluin, D. Fisman
2014Theoretical Computer Science73 citations Open access
Semantic Scholar
Learning a Hidden Graph Using O(log n) Queries Per Edge
D. Angluin, Jiang Chen
2004Annual Conference Computational Learning Theory68 citations
Semantic Scholar
Fast construction of overlay networks
D. Angluin, J. Aspnes, Jiang Chen, Yinghua Wu +1 more
2005ACM Symposium on Parallelism in Algorithms and Architectures64 citations Open access
Semantic Scholar
Randomly Fallible Teachers: Learning Monotone DNF with an Incomplete Membership Oracle
D. Angluin, D. Slonim
2004Machine-mediated learning64 citations Open access
Semantic Scholar
Learning a hidden graph using O(logn) queries per edge
D. Angluin, Jiang Chen
2008Journal of computer and system sciences (Print)62 citations Open access
Semantic Scholar
Learning a Hidden Hypergraph
D. Angluin, Jiang Chen
2005Journal of machine learning research57 citations Open access
Semantic Scholar
Stabilizing Consensus in Mobile Networks
D. Angluin, M. Fischer, Hong Jiang
2006International Conference on Distributed Computing in Sensor Systems54 citations
Semantic Scholar
Learning Regular Languages via Alternating Automata
D. Angluin, Sarah Eisenstat, D. Fisman
2015International Joint Conference on Artificial Intelligence50 citations
Semantic Scholar
Negative results for equivalence queries
D. Angluin
1990Machine-mediated learning42 citations Open access
Semantic Scholar
Inferring Social Networks from Outbreaks
D. Angluin, J. Aspnes, L. Reyzin
2010International Conference on Algorithmic Learning Theory40 citations
Semantic Scholar
Inferring finite automata with stochastic output functions and an application to map learning
T. Dean, D. Angluin, K. Basye, S. Engelson +3 more
1992Machine-mediated learning39 citations Open access
Semantic Scholar
Context-Free Transductions with Neural Stacks
Sophie Hao, William Merrill, D. Angluin, R. Frank +3 more
2018BlackboxNLP@EMNLP38 citations Open access
Semantic Scholar
Malicious Omissions and Errors in Answers to Membership Queries
D. Angluin, Martins Krikis, R. Sloan, György Turán
1997Machine-mediated learning35 citations Open access
Semantic Scholar
The VC dimension of k-fold union
David Eisenstat, D. Angluin
2007Information Processing Letters31 citations
Semantic Scholar
On the Power of Anonymous One-Way Communication
D. Angluin, J. Aspnes, David Eisenstat, Eric Ruppert
2005International Conference on Principles of Distributed Systems30 citations Open access
Semantic Scholar
Learning from Different Teachers
D. Angluin, Martins Krikis
2003Machine-mediated learning29 citations Open access
Semantic Scholar
Teachers, learners and black boxes
D. Angluin, Martins Krikis
1997Annual Conference Computational Learning Theory26 citations
Semantic Scholar
Learning with malicious membership queries and exceptions (extended abstract)
D. Angluin, Martins Krikis
1994Annual Conference Computational Learning Theory22 citations Open access
Semantic Scholar
Robot navigation with range queries
D. Angluin, J. Westbrook, Wenhong Zhu
1996Symposium on the Theory of Computing21 citations
Semantic Scholar
Learning a circuit by injecting values
D. Angluin, J. Aspnes, Jiang Chen, Yinghua Wu
2006Symposium on the Theory of Computing19 citations Open access
Semantic Scholar
Families of DFAs as Acceptors of $ω$-Regular Languages
D. Angluin, Udi Boker, D. Fisman
2016arXiv.org18 citations
Semantic Scholar
The Power of Random Counterexamples
D. Angluin, Tyler Dohrn
2017International Conference on Algorithmic Learning Theory16 citations Open access
Semantic Scholar
Regular omega-Languages with an Informative Right Congruence
D. Angluin, D. Fisman
2018International Symposium on Games, Automata, Logics and Formal Verification14 citations Open access
Semantic Scholar
Learning a Random DFA from Uniform Strings and State Information
D. Angluin, Dongqu Chen
2015International Conference on Algorithmic Learning Theory14 citations
Semantic Scholar
Learning Meaning Before Syntax
D. Angluin, Leonor Becerra-Bonache
2008International Conference on Graphics and Interaction14 citations
Semantic Scholar
Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning
T. Dean, D. Angluin, K. Basye, S. Engelson +3 more
199214 citations
Semantic Scholar
Urn Automata
D. Angluin, J. Aspnes, Zoë Diamadi, M. Fischer +1 more
200313 citations
Semantic Scholar
THE EXPRESSIVE POWER OF NEURAL NETWORKS
David Brandfonbrener, D. Angluin
201812 citations
Semantic Scholar
Effects of Meaning-Preserving Corrections on Language Learning
D. Angluin, Leonor Becerra-Bonache
2011Conference on Computational Natural Language Learning12 citations
Semantic Scholar
Lower Bounds on Learning Random Structures with Statistical Queries
D. Angluin, David Eisenstat, A. Kontorovich, L. Reyzin
2010International Conference on Algorithmic Learning Theory12 citations Open access
Semantic Scholar
On the learnability of shuffle ideals
D. Angluin, J. Aspnes, Sarah Eisenstat, A. Kontorovich
2012Journal of machine learning research11 citations
Semantic Scholar
Learning large-alphabet and analog circuits with value injection queries
D. Angluin, J. Aspnes, Jiang Chen, L. Reyzin
2007Machine-mediated learning11 citations Open access
Semantic Scholar
Learning Markov chains with variable memory length from noisy output
D. Angluin, M. Csűrös
1997Annual Conference Computational Learning Theory11 citations Open access
Semantic Scholar
Exact learning of p-dnf formulas with malicious membership queries
D. Angluin
199311 citations
Semantic Scholar
Optimally learning social networks with activations and suppressions
D. Angluin, J. Aspnes, L. Reyzin
2008Theoretical Computer Science10 citations Open access
Semantic Scholar
Strongly Unambiguous Büchi Automata Are Polynomially Predictable With Membership Queries
D. Angluin, Timos Antonopoulos, D. Fisman
2020Annual Conference for Computer Science Logic9 citations
Semantic Scholar