b. 1946
Dana Angluin is an American computer scientist and professor emerita at Yale University, known for foundational contributions to computational learning theory. Her work on query-based learning models, particularly the L* algorithm for learning regular languages, has been influential in both theoretical computer science and philosophy of mathematics discussions about learnability and inductive inference.
Developed the L* algorithm for learning regular languages from queries
Foundational work on query-based learning models in computational learning theory
Contributed to the theory of inductive inference and identification in the limit
Analyzed limits of platonist arguments in philosophy of mathematics
Professor Emerita of Computer Science at Yale University