Avrim Blum

Summary

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]

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

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

edit
  • Blum, Avrim, John Hopcroft, and Ravindran Kannan. "Foundations of Data Science," February 27, 2020. https://home.ttic.edu/~avrim/book.pdf.

See also

edit

References

edit
  1. ^ "2024 ACM Fellows Celebrated for transformative contributions to computing science and technology". awards.acm.org. Retrieved 2025-02-21.
  2. ^ Avrim Blum at the Mathematics Genealogy Project.
  3. ^ "Avrim Blum's old home page". www.cs.cmu.edu. Retrieved 2025-02-21.
  4. ^ "Dad, mom join son to form a potent computer science team at CMU". www.post-gazette.com. Archived from the original on 2009-03-25. Retrieved 2025-02-21.
edit
  • Videos of Avrim lecturing
  • Avrim Blum's homepage at the Toyota Technological Institute at Chicago
  • Avrim Blum's homepage at Carnegie Mellon University