Avrim Blum

Avrim Blum
Born
Avrim Louis Blum

(1966-05-27) May 27, 1966 (age 58)
Boston, Massachusetts, United States
Alma materMassachusetts Institute of Technology
Known forCo-training
Parents
Scientific career
FieldsComputer Science
InstitutionsCarnegie Mellon University
Toyota Technological Institute at Chicago
ThesisAlgorithms for Approximate Graph Coloring (1991)
Doctoral advisorRon Rivest
Doctoral students

Avrim Louis Blum (born 27 May 1966) is a computer scientist. In 2007, he was made a Fellow of the Association for Computing Machinery[1] "for contributions to learning theory and algorithms." Blum attended MIT, where he received his Ph.D. in 1991 under professor Ron Rivest.[2] He was a professor of computer science at Carnegie Mellon University from 1991 to 2017.[3]

In 2017, he joined Toyota Technological Institute at Chicago as professor and chief academic officer.

His main work has been in the area of theoretical computer science, with particular activity in the fields of machine learning, computational learning theory, algorithmic game theory, database privacy, and algorithms.

Avrim is the son of two other well-known computer scientists, Manuel Blum, 1995 Turing Award winner, and Lenore Blum.[4]

Bibliography

See also

References

  1. ^ ACM: Fellows Award / Avrim Blum
  2. ^ Avrim Blum at the Mathematics Genealogy Project.
  3. ^ Avrim Blum's home page
  4. ^ "Dad, mom join son to form a potent computer science team at CMU"


Flag of United StatesScientist icon Stub icon

This article about an American scientist is a stub. You can help Wikipedia by expanding it.

P ≟ NP 

This biographical article relating to a computer scientist is a stub. You can help Wikipedia by expanding it.