Avrim Blum
American computer scientist
- Manuel Blum (father)
- Lenore Blum (mother)
Toyota Technological Institute at Chicago
- Maria-Florina Balcan
- Shuchi Chawla
- Adam Tauman Kalai
- John Langford
- Katrina Ligett
- Aaron Roth
- Santosh Vempala
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
- Blum, Avrim, John Hopcroft, and Ravindran Kannan. "Foundations of Data Science," February 27, 2020. https://home.ttic.edu/~avrim/book.pdf.
See also
References
- ^ ACM: Fellows Award / Avrim Blum
- ^ Avrim Blum at the Mathematics Genealogy Project.
- ^ Avrim Blum's home page
- ^ "Dad, mom join son to form a potent computer science team at CMU"
External links
- Videos of Avrim lecturing
- Avrim Blum's homepage at the Toyota Technological Institute at Chicago
- Avrim Blum's homepage at Carnegie Mellon University
- v
- t
- e
Winners of the Paris Kanellakis Theory and Practice Award
- Adleman, Diffie, Hellman, Merkle, Rivest, Shamir (1996)
- Lempel, Ziv (1997)
- Bryant, Clarke, Emerson, McMillan (1998)
- Sleator, Tarjan (1999)
- Karmarkar (2000)
- Myers (2001)
- Franaszek (2002)
- Miller, Rabin, Solovay, Strassen (2003)
- Freund, Schapire (2004)
- Holzmann, Kurshan, Vardi, Wolper (2005)
- Brayton (2006)
- Buchberger (2007)
- Cortes, Vapnik (2008)
- Bellare, Rogaway (2009)
- Mehlhorn (2010)
- Samet (2011)
- Broder, Charikar, Indyk (2012)
- Blumofe, Leiserson (2013)
- Demmel (2014)
- Luby (2015)
- Fiat, Naor (2016)
- Shenker (2017)
- Pevzner (2018)
- Alon, Gibbons, Matias, Szegedy (2019)
- Azar, Broder, Karlin, Mitzenmacher, Upfal (2020)
- Blum, Dinur, Dwork, McSherry, Nissim, Smith (2021)
- Burrows, Ferragina, Manzini (2022)
Authority control databases  | |
|---|---|
| International |
|
| National |
|
| Academics |
|
| Other |
|
   | This article about an American scientist is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e
| P ≟ NP | This biographical article relating to a computer scientist is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e
