Dana Angluin
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
Top Papers
- 1
- 2
- 3Robot navigation with range queries19 citations · 1996
- 4Robot localization in a grid5 citations · 2001
- 5Robot Navigation with Distance Queries4 citations · 2000