David Karger

David Ron Karger is a distinguished computer scientist currently serving as a Professor in the Department of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology (MIT) and is affiliated with the Computer Science and Artificial Intelligence Laboratory (CSAIL). He is renowned for his significant contributions in the fields of randomized algorithms, graph optimization problems, and peer-to-peer networks, notably developing the Karger’s algorithm and the Chord distributed hash table protocol. His research interests encompass information management, human-computer interaction, and the semantic web, focusing on creating tools to help individuals better manage and retrieve information. He has served as a consultant for companies like Google, Microsoft, and Akamai, and has collaborated with academic and research institutions including Stanford University and Xerox PARC. His doctoral dissertation received the 1994 ACM Doctoral Dissertation Award. Additionally, he is passionate about education and has contributed to the development of several courses, including advanced algorithms and randomized algorithms. His research and teaching have had a profound impact on the advancement of modern computer science.

• Current | Massachusetts Institute of Technology (MIT) | Professor
  • Conducts research in CSAIL, focusing on information management and human-computer interaction.
• Previous | Akamai, Google, Microsoft, Vanu | Consultant
  • Provided technical consulting services to multiple companies.

• 1990-1994·Stanford University·PhD (Computer Science)
  • Doctoral dissertation titled "Random Sampling in Graph Optimization Problems," supervised by Rajeev Motwani.
• 1989-1990·University of Cambridge·Part III Mathematics
  • Completed the advanced studies in mathematics.
• 1985-1989·Harvard University·Bachelor's (Computer Science)