Angluin, Dana

35 publications

NeurIPS 2024 Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages Andy Yang, David Chiang, Dana Angluin

ALT 2017 The Power of Random Counterexamples Dana Angluin, Tyler Dohrn

IJCAI 2015 Learning Regular Languages via Alternating Automata Dana Angluin, Sarah Eisenstat, Dana Fisman

ALT 2015 Learning a Random DFA from Uniform Strings and State Information Dana Angluin, Dongqu Chen

ALT 2014 Learning Regular Omega Languages Dana Angluin, Dana Fisman

JMLR 2013 On the Learnability of Shuffle Ideals Dana Angluin, James Aspnes, Sarah Eisenstat, Aryeh Kontorovich

ALT 2012 On the Learnability of Shuffle Ideals Dana Angluin, James Aspnes, Aryeh Kontorovich

ALT 2010 Inferring Social Networks from Outbreaks Dana Angluin, James Aspnes, Lev Reyzin

ALT 2010 Lower Bounds on Learning Random Structures with Statistical Queries Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin

JMLR 2009 Learning Acyclic Probabilistic Circuits Using Test Paths Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin

ALT 2009 Learning Finite Automata Using Label Queries Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin

COLT 2008 Learning Acyclic Probabilistic Circuits Using Test Paths Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin

MLJ 2008 Learning Large-Alphabet and Analog Circuits with Value Injection Queries Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin

ALT 2008 Optimally Learning Social Networks with Activations and Suppressions Dana Angluin, James Aspnes, Lev Reyzin

COLT 2007 Learning Large-Alphabet and Analog Circuits with Value Injection Queries Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin

JMLR 2006 Learning a Hidden Hypergraph Dana Angluin, Jiang Chen

COLT 2005 Learning a Hidden Hypergraph Dana Angluin, Jiang Chen

COLT 2004 Learning a Hidden Graph Using O(log N) Queries per Edge Dana Angluin, Jiang Chen

MLJ 2003 Learning from Different Teachers Dana Angluin, Martins Krikis

ALT 2001 Queries Revisited Dana Angluin

COLT 1997 Learning Markov Chains with Variable Memory Length from Noisy Output Dana Angluin, Miklós Csürös

MLJ 1997 Malicious Omissions and Errors in Answers to Membership Queries Dana Angluin, Martins Krikis, Robert H. Sloan, György Turán

COLT 1997 Teachers, Learners and Black Boxes Dana Angluin, Martins Krikis

MLJ 1995 Inferring 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

COLT 1994 Learning with Malicious Membership Queries and Exceptions (Extended Abstract) Dana Angluin, Martins Krikis

MLJ 1994 Randomly Fallible Teachers: Learning Monotone DNF with an Incomplete Membership Oracle Dana Angluin, Donna K. Slonim

AAAI 1992 Inferring 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

MLJ 1992 Learning Conjunctions of Horn Clauses Dana Angluin, Michael Frazier, Leonard Pitt

COLT 1991 Learning Monotone DNF with an Incomplete Membership Oracle Dana Angluin, Donna K. Slonim

COLT 1990 Learning Conjunctions of Horn Clauses (Abstract) Dana Angluin, Michael Frazier, Leonard Pitt

MLJ 1990 Negative Results for Equivalence Queries Dana Angluin

COLT 1989 Equivalence Queries and Approximate Fingerprints Dana Angluin

COLT 1988 Learning with Hints Dana Angluin

MLJ 1987 Learning from Noisy Examples Dana Angluin, Philip D. Laird

MLJ 1987 Queries and Concept Learning Dana Angluin