World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
46
Citations
21005
World Ranking
6644
National Ranking
2934

Overview

Dana Angluin is affiliated with Yale University in the United States and has an active research profile primarily in computer science, with a focus on artificial intelligence, computational theory, and electrical engineering. Their work intersects multiple subfields, ranging from automata theory to machine learning and natural language processing techniques.

Their research topics include:

  • Semigroups and automata theory
  • Machine learning and algorithms
  • Ferroelectric and negative capacitance devices
  • Natural language processing techniques
  • Topic modeling
  • DNA and biological computing
  • Formal methods in verification

Several recent papers authored or coauthored by Dana Angluin span prominent publication venues. These include:

  • "Regular ω-languages with an informative right congruence" (2020), published in Information and Computation
  • "Strongly Unambiguous Büchi Automata Are Polynomially Predictable With Membership Queries" (2020), published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity" (2022), published in Transactions of the Association for Computational Linguistics
  • "What Formal Languages Can Transformers Express? A Survey" (2023), pre-published on arXiv (Cornell University)
  • "What Formal Languages Can Transformers Express? A Survey" (2024), published in Transactions of the Association for Computational Linguistics

Their frequent coauthors include Dana Fisman, Lena Strobl, David Chiang, Robert Frank, and Yiding Hao. The collaboration network shows repeated partnerships, notably with Dana Fisman and Lena Strobl, indicating ongoing research in shared topics.

Dana Angluin's publications frequently appear in the following venues:

  • arXiv (Cornell University)
  • Transactions of the Association for Computational Linguistics
  • Information and Computation
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Logical Methods in Computer Science

Their broader scholarly work spans 30 publications in computer science, with significant contributions to artificial intelligence and computational theory. Their interdisciplinary approach also connects with molecular biology and computer vision, reflecting a diverse research portfolio.

Best Publications

  • Learning regular sets from queries and counterexamples

    Dana Angluin

  • Queries and Concept Learning

    Dana Angluin

  • Inductive Inference: Theory and Methods

    Dana Angluin;Carl H. Smith

  • Inductive inference of formal languages from positive data

    Dana Angluin

  • Learning From Noisy Examples

    Dana Angluin;Philip Laird

  • Fast probabilistic algorithms for hamiltonian circuits and matchings

    Dana Angluin;Leslie G. Valiant

  • Finding patterns common to a set of strings

    Dana Angluin

  • Local and global properties in networks of processors (Extended Abstract)

    Dana Angluin

  • Inference of Reversible Languages

    Dana Angluin

  • Computation in networks of passively mobile finite-state sensors

    Dana Angluin;James Aspnes;Zoë Diamadi;Michael J. Fischer

  • Queries and Concept Learning

    Unknown

  • Two notions of correctness and their relation to testing

    Timothy A. Budd;Dana Angluin

  • Negative Results for Equivalence Queries

    Dana Angluin

  • The computational power of population protocols

    Dana Angluin;James Aspnes;David Eisenstat;Eric Ruppert

  • On the complexity of minimum inference of regular sets

    Dana Angluin

  • Learning Conjunctions of Horn Clauses

    Dana Angluin;Michael Frazier;Leonard Pitt

  • Computational learning theory: survey and selected bibliography

    Dana Angluin

  • Fast computation by population protocols with a leader

    Dana Angluin;James Aspnes;David Eisenstat

  • When won't membership queries help?

    Dana Angluin;Michael Kharitonov

  • Learning read-once formulas with queries

    Dana Angluin;Lisa Hellerstein;Marek Karpinski

  • A simple population protocol for fast robust approximate majority

    Dana Angluin;James Aspnes;David Eisenstat

  • Learning from noisy examples

    Unknown

Frequent Co-Authors

James Aspnes
James Aspnes Yale University
Michael J. Fischer
Michael J. Fischer Yale University
Leonard Pitt
Leonard Pitt University of Illinois at Urbana-Champaign
Leslie G. Valiant
Leslie G. Valiant Harvard University
Joseph M. Hellerstein
Joseph M. Hellerstein University of California, Berkeley
Christos H. Papadimitriou
Christos H. Papadimitriou Columbia University
Thomas Dean
Thomas Dean Google (United States)
Marek Karpinski
Marek Karpinski University of Bonn

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online degrees can open up diverse career pathways in Computer Science and related fields. Many students begin with an associate’s degree, as these programs offer a practical entry point. If you’re looking for a straightforward way to start your educational journey, consider the easiest associate's degree to get. These can help you quickly build foundational skills and enter the workforce or transfer credits toward a bachelor’s degree.

For those seeking advanced education, many schools offer affordable online masters programs. A master's degree can significantly boost your expertise and earning potential, especially in technical or leadership roles. If you wish to advance further in leadership or academia, doctoral programs are also available online. Programs like the doctorate organizational leadership online and the cheapest doctorate of education online offer flexible and affordable options for working professionals.

Whether starting out or aiming for the highest levels of your field, online degree programs make education accessible and career advancement achievable.

Best Scientists Citing Dana Angluin

Trending Scientists