Dana Angluin

Yale University

Papers

5

Total Citations

106

H-Index

4

About

Dana Angluin is a pioneering computer scientist whose research has fundamentally shaped the fields of computational learning theory and algorithmic robotics. Her most celebrated work focuses on the challenge of inferring finite automata from noisy, stochastic data—a cornerstone problem in grammatical inference. In her highly influential 1995 paper, she introduced a novel algorithm for learning finite automata with stochastic output functions, demonstrating its powerful application to map learning. This work, which has garnered over 78 combined citations, provided a rigorous theoretical framework for robots to autonomously build internal representations of their environments. Angluin further advanced robotics by tackling the fundamental problems of navigation and localization with limited sensory information. Her studies on robot navigation using range and distance queries, as well as localization within grid environments, have provided elegant, provably correct strategies for agents operating in unknown spaces. Through these contributions, Angluin has established herself as a key figure in bridging theoretical computer science with practical autonomous systems, inspiring generations of researchers in machine learning and robotics.

Research Focus

Key Achievements

4
H-Index
5
Papers
106
Total Citations
21
Avg Citations/Paper
🏆 Most Cited Paper
Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning
52 citations · 1995
📈 Most Prolific Year: 1995 (2 Papers)
🤝 Key Collaborators: 9
🏛 Institutions: Yale University

Top Papers

  1. 1
  2. 2
  3. 3
  4. 4
    Robot localization in a grid
    5 citations · 2001
  5. 5

Key Collaborators

Contact & Links

Available for collaboration
Content generated · 13 days ago