Avrim Louis Blum
Ph.D. Massachusetts Institute of Technology 1991
Dissertation:
Algorithms for Approximate Graph Coloring
Mathematics Subject Classification: 68—Computer science
Advisor: Ronald Linn Rivest
Students:
Click
here to see the students listed in chronological order.
| Name | School | Year | Descendants |
|---|---|---|---|
| Awasthi, Pranjal | Carnegie Mellon University | 2013 | 1 |
| Balcan, Maria-Florina | Carnegie Mellon University | 2008 | 2 |
| Bansal, Nikhil | Carnegie Mellon University | 2003 | 1 |
| Burch, Carl | Carnegie Mellon University | 2000 | |
| Chalasani, Prasad | Carnegie Mellon University | 1994 | |
| Chawla, Shuchi | Carnegie Mellon University | 2005 | 2 |
| Haghtalab, Nika | Carnegie Mellon University | 2018 | 1 |
| Kalai, Adam | Carnegie Mellon University | 2001 | |
| Langford, John | Carnegie Mellon University | 2002 | |
| Ligett, Katrina | Carnegie Mellon University | 2009 | 1 |
| McMahan, Hugh | Carnegie Mellon University | 2006 | |
| Morgenstern, Jamie | Carnegie Mellon University | 2015 | |
| Roth, Aaron | Carnegie Mellon University | 2010 | 7 |
| Rwebangira, Mugizi | Carnegie Mellon University | 2008 | |
| Sharma, Ankit | Carnegie Mellon University | 2014 | |
| Sheffet, Or | Carnegie Mellon University | 2013 | |
| Vempala, Santosh | Carnegie Mellon University | 1997 | 31 |
| Yang, Liu | Carnegie Mellon University | 2013 | |
| Zinkevich, Martin | Carnegie Mellon University | 2004 |
According to our current on-line database, Avrim Blum has 19 students and 65 descendants.
We welcome any additional information.
If you have additional information or corrections regarding this mathematician, please use the update form. To submit students of this mathematician, please use the new data form, noting this mathematician's MGP ID of 33035 for the advisor ID.