Skip to content

Dana Angluin

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

20

Active years

1977–2022

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2022FOSSACSRepresenting Regular Languages of Infinite Words Using Mod 2 Multiplicity Automata.Dana Angluin, Timos Antonopoulos, Dana Fisman, Nevin George
2020CSLStrongly Unambiguous Bchi Automata Are Polynomially Predictable With Membership Queries.Dana Angluin, Timos Antonopoulos, Dana Fisman
2020TACASPolynomial Identification of mega-Automata.Dana Angluin, Dana Fisman, Yaara Shoval
2018EMNLPContext-Free Transductions with Neural Stacks.Yiding Hao, William Merrill, Dana Angluin, Robert Frank, Noah Amsel, Andrew Benz, Simon Mendelsohn
2017ALTThe Power of Random Counterexamples.Dana Angluin, Tyler Dohrn
2017CSLQuery Learning of Derived Omega-Tree Languages in Polynomial Time.Dana Angluin, Timos Antonopoulos, Dana Fisman
2016MFCSFamilies of DFAs as Acceptors of omega-Regular Languages.Dana Angluin, Udi Boker, Dana Fisman
2015ALTLearning a Random DFA from Uniform Strings and State Information.Dana Angluin, Dongqu Chen
2015IJCAILearning Regular Languages via Alternating Automata.Dana Angluin, Sarah Eisenstat, Dana Fisman
2014ALTLearning Regular Omega Languages.Dana Angluin, Dana Fisman
2013PODSLearning and verifying quantified boolean queries by example.Azza Abouzied, Dana Angluin, Christos H. Papadimitriou, Joseph M. Hellerstein, Avi Silberschatz
2012ALTOn the Learnability of Shuffle Ideals.Dana Angluin, James Aspnes, Aryeh Kontorovich
2011CoNLLEffects of Meaning-Preserving Corrections on Language Learning.Dana Angluin, Leonor Becerra-Bonache
2011LATAMutation Systems.Dana Angluin, James Aspnes, Raonne Barbosa Vargas
2010ALTInferring Social Networks from Outbreaks.Dana Angluin, James Aspnes, Lev Reyzin
2010ALTLower Bounds on Learning Random Structures with Statistical Queries.Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin
2010SSSStorage Capacity of Labeled Graphs.Dana Angluin, James Aspnes, Rida A. Bazzi, Jiang Chen, David Eisenstat, Goran Konjevod
2009ALTLearning Finite Automata Using Label Queries.Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin
2008ALTOptimally Learning Social Networks with Activations and Suppressions.Dana Angluin, James Aspnes, Lev Reyzin
2008COLTLearning Acyclic Probabilistic Circuits Using Test Paths.Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin
2007COLTLearning Large-Alphabet and Analog Circuits with Value Injection Queries.Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
2006DCOSSStabilizing Consensus in Mobile Networks.Dana Angluin, Michael J. Fischer, Hong Jiang
2006PODCStably computable predicates are semilinear.Dana Angluin, James Aspnes, David Eisenstat
2006STOCLearning a circuit by injecting values.Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu
2005COLTLearning a Hidden Hypergraph.Dana Angluin, Jiang Chen
2005DCOSSStably Computable Properties of Network Graphs.Dana Angluin, James Aspnes, Melody Chan, Michael J. Fischer, Hong Jiang, Ren Peralta
2005OPODISOn the Power of Anonymous One-Way Communication.Dana Angluin, James Aspnes, David Eisenstat, Eric Ruppert
2005OPODISSelf-stabilizing Population Protocols.Dana Angluin, James Aspnes, Michael J. Fischer, Hong Jiang
2005SPAAFast construction of overlay networks.Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin
2004COLTLearning a Hidden Graph Using O(log n) Queries Per Edge.Dana Angluin, Jiang Chen
2004PODCComputation in networks of passively mobile finite-state sensors.Dana Angluin, James Aspnes, Zo Diamadi, Michael J. Fischer, Ren Peralta
2001ALTQueries Revisited.Dana Angluin
2001DISQueries Revisited.Dana Angluin
1997COLTLearning Markov Chains with Variable Memory Length from Noisy Output.Dana Angluin, Mikls Csrs
1997COLTTeachers, Learners and Black Boxes.Dana Angluin, Martins Krikis
1996STOCRobot Navigation with Range Queries.Dana Angluin, Jeffery R. Westbrook, Wenhong Zhu
1994COLTLearning with Malicious Membership Queries and Exceptions (Extended Abstract).Dana Angluin, Martins Krikis
1992AAAIInferring Finite Automata with Stochastic Output Functions and an Application to Map Learning.Thomas L. Dean, Dana Angluin, Kenneth Basye, Sean P. Engelson, Leslie Pack Kaelbling, Evangelos Kokkevis, Oded Maron
1992STOCComputational Learning Theory: Survey and Selected BibliographyDana Angluin
1991COLTLearning Monotone DNF with an Incomplete Membership Oracle.Dana Angluin, Donna K. Slonim
1991STOCWhen Won't Membership Queries Help? (Extended Abstract)Dana Angluin, Michael Kharitonov
1990COLTLearning Conjunctions of Horn Clauses (Abstract).Dana Angluin, Michael Frazier, Leonard Pitt
1990FOCSLearning Conjunctions of Horn Clauses (Extended Abstract)Dana Angluin, Michael Frazier, Leonard Pitt
1989COLTEquivalence Queries and Approximate Fingerprints.Dana Angluin
1988COLTLearning With Hints.Dana Angluin
1980STOCLocal and Global Properties in Networks of Processors (Extended Abstract)Dana Angluin
1979STOCFinding Patterns Common to a Set of Strings (Extended Abstract)Dana Angluin
1977STOCFast Probabilistic Algorithms for Hamiltonian Circuits and MatchingsDana Angluin, Leslie G. Valiant