kids encyclopedia robot

Dana Angluin facts for kids

Kids Encyclopedia Facts
Quick facts for kids
Dana Angluin
Alma mater University of California, Berkeley (BA, PhD)
Known for
  • L* Algorithm
  • Query learning
  • Exact learning
  • Population protocols
Scientific career
Fields
Institutions Yale University
Thesis An Application of the Theory of Computational Complexity to the Study of Inductive Inference (1976)
Doctoral advisor Manuel Blum
Doctoral students Ehud Shapiro

Dana Angluin is a retired professor of computer science at Yale University. She is well-known for her important work in how computers learn (called computational learning theory) and how they work together in groups (called distributed computing).

Becoming a Computer Scientist

Dana Angluin studied at the University of California, Berkeley. She earned her first degree (B.A.) in 1969. Later, she completed her Ph.D. in 1976.

Her Ph.D. paper was about how complex computer problems can help us understand how things learn. This was one of the first times someone used complexity theory to study how computers can figure things out on their own. In 1979, Professor Angluin joined the faculty at Yale University.

How Computers Learn: Dana Angluin's Research

Professor Angluin's work helped build the basic ideas for how machine learning works. Machine learning is when computers learn from data without being directly programmed for every task.

The L* Algorithm: Learning by Asking Questions

Dana Angluin wrote very important papers about how computers learn. She focused on how computers can learn specific patterns, like regular languages. They do this by asking questions. This method uses something called the L* algorithm.

Imagine a computer program trying to learn a secret rule. The L* algorithm helps it do this by asking a "teacher" questions. The teacher is like a helpful guide.

The teacher gives two types of answers:

  • Membership queries: The computer asks, "Is this specific example part of the secret rule?" The teacher answers "yes" or "no."
  • Equivalence queries: The computer tries to guess the whole secret rule. It asks, "Is this my guess the correct rule?" The teacher says "yes" or "no." If the answer is "no," the teacher also gives an example that shows why the guess is wrong.

Using these answers, the computer program keeps improving its understanding of the secret rule. It learns quickly. Even though Angluin's paper came out in 1987, her ideas are still used today in many of the best learning programs.

Learning Even When Things Are Not Perfect

Professor Angluin also did important work on "learning from noisy examples." Imagine you are trying to learn something, but some of the information you get is wrong or has mistakes. This is called "noisy data."

Her research showed that computers can still learn correctly even when the information they get isn't perfect. This is very helpful in real-world situations where data often has errors.

Working with Many Computers

In distributed computing, which is about many computers working together, she helped create the population protocol model. This model helps us understand how simple devices can work together to solve problems. She also studied how these devices can agree on something, which is called consensus.

She also looked at how to use chance (randomness) to solve difficult computer problems, like finding the shortest path that visits every city exactly once.

Helping the Computer Science Community

Professor Angluin helped start the Computational Learning Theory (COLT) conference. This is a big meeting where computer scientists share new ideas about how computers learn. She also helped organize a special event at Yale about trends in machine learning.

She is a member of important groups like the Association for Computing Machinery and the Association for Women in Mathematics.

Awards for Teaching

Dana Angluin is also known as a wonderful teacher. She has won three of the most important teaching awards at Yale College. These awards show how much students and other professors appreciate her dedication to teaching.

Connecting to History

Professor Angluin has also written about Ada Lovelace. Ada Lovelace was a very important person in the history of computers. She worked with Charles Babbage on his early computer design, the Analytical Engine.

See also

kids search engine
Dana Angluin Facts for Kids. Kiddle Encyclopedia.