# Dana Angluin

> Professor of computer science

**Wikidata**: [Q4815229](https://www.wikidata.org/wiki/Q4815229)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Dana_Angluin)  
**Source**: https://4ort.xyz/entity/dana-angluin

## Summary
Dana Angluin is a Venezuelan-born American computer scientist and professor known for her foundational work in computational learning theory. She is a professor at Yale University and was awarded the 2020 Dijkstra Prize for her contributions to distributed computing.

## Biography
- Born: Not specified
- Nationality: United States
- Education: University of California, Berkeley
- Known for: Computational learning theory, distributed computing
- Employer(s): Yale University (1979-2021)
- Field(s): Computer science, theoretical computer science

## Contributions
Dana Angluin has made fundamental contributions to computational learning theory, particularly in the development of models for learning from queries and membership algorithms. Her work established theoretical foundations for how machines can learn from interaction with their environment, including the influential concept of "learning from membership queries" and "equivalence queries." At Yale University, where she served from 1979 to 2021, she mentored numerous doctoral students who have become prominent researchers themselves, including Ehud Shapiro, Leonard B. Pitt, Miklós Csűrös, and Lev Reyzin. Her research has been widely cited and forms the basis for many modern machine learning algorithms that learn through interaction rather than passive observation.

## FAQs
### Q: What is Dana Angluin known for in computer science?
A: Dana Angluin is known for her foundational work in computational learning theory, particularly developing models for learning from queries and membership algorithms that established how machines can learn through interaction.

### Q: Where did Dana Angluin work as a professor?
A: Dana Angluin was a professor at Yale University from 1979 to 2021, where she conducted research and mentored doctoral students in computer science.

### Q: What major award did Dana Angluin receive?
A: Dana Angluin received the 2020 Dijkstra Prize for her contributions to distributed computing.

## Why They Matter
Dana Angluin's work fundamentally changed how computer scientists understand the theoretical limits and possibilities of machine learning. Her models for learning from queries provided the mathematical framework that underlies many modern interactive learning systems, from recommendation algorithms to adaptive educational software. By establishing what can and cannot be learned through different types of queries, she helped define the boundaries of computational learning theory. Her mentorship of doctoral students has created a significant academic lineage, with her students going on to become influential researchers themselves. The algorithms and concepts she developed continue to influence both theoretical research and practical applications in artificial intelligence and machine learning.

## Notable For
- Awarded the 2020 Dijkstra Prize for contributions to distributed computing
- Developed foundational models for learning from membership and equivalence queries
- Professor at Yale University for over four decades (1979-2021)
- Mentored prominent doctoral students including Ehud Shapiro and Miklós Csűrös
- Established theoretical foundations for interactive machine learning

## Body
### Early Career and Education
Dana Angluin completed her doctoral studies at the University of California, Berkeley, where she was advised by Manuel Blum, a renowned computer scientist. Her dissertation work laid the groundwork for her later contributions to computational learning theory.

### Academic Career at Yale
Angluin joined the faculty of Yale University in 1979 and remained there until her retirement in 2021. During her tenure, she became a central figure in the theoretical computer science community, known for her rigorous mathematical approach to learning problems.

### Research Contributions
Her most influential work includes the development of the "Angluin algorithm" for learning regular sets from queries, which demonstrated that certain classes of languages could be learned efficiently through interaction. She also made significant contributions to the theory of distributed computing, particularly in understanding how distributed systems can reach consensus and maintain consistency.

### Mentorship and Academic Legacy
Throughout her career, Angluin supervised numerous doctoral students who have gone on to successful academic careers. Her students include Ehud Shapiro (co-founder of the Weizmann Institute's computer science department), Leonard B. Pitt, Miklós Csűrös, and Lev Reyzin, creating a significant academic lineage in theoretical computer science.

### Recognition and Awards
In 2020, Angluin was awarded the Dijkstra Prize, recognizing her outstanding papers in the field of distributed computing. This award highlights the lasting impact of her research on understanding fundamental problems in distributed systems.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Dana Angluin",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {
    "@type": "Organization",
    "name": "Yale University"
  },
  "nationality": {
    "@type": "Country",
    "name": "United States"
  },
  "alumniOf": {
    "@type": "EducationalOrganization",
    "name": "University of California, Berkeley"
  },
  "knowsAbout": [
    "Computational Learning Theory",
    "Distributed Computing",
    "Theoretical Computer Science"
  ],
  "sameAs": [
    "https://en.wikipedia.org/wiki/Dana_Angluin",
    "https://www.wikidata.org/wiki/Q328"
  ],
  "description": "Venezuelan-born American computer scientist known for foundational work in computational learning theory and distributed computing"
}

## References

1. [Source](https://fas.yale.edu/book/faculty-retirement-tributes-2021/dana-angluin)
2. [Source](https://www.podc.org/dijkstra/2020-dijkstra-prize/)
3. Mathematics Genealogy Project