Loading AI tools
David Ron Karger (born May 1, 1967) is an American computer scientist who is professor and a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL) at the Massachusetts Institute of Technology.
David Karger | |
|---|---|
| Born | David Ron Karger May 1, 1967 |
| Alma mater | Harvard University Stanford University |
| Known for | Karger's algorithm Chord (peer-to-peer) Consistent hashing |
| Spouse | Allegra Goodman |
| Awards | ACM Fellow |
| Scientific career | |
| Fields | Information Management Human-Computer Interaction Semantic Web PIM[1] |
| Institutions | Harvard University Stanford University MIT Xerox PARC |
| Thesis | Random Sampling in Graph Optimization Problems (1995) |
| Doctoral advisor | Rajeev Motwani[2] |
| Doctoral students | |
| Website | people |
Karger received a Bachelor of Arts degree from Harvard University and a PhD in computer science from Stanford University.[3]
Karger's work in algorithms has focused on applications of randomization to optimization problems and led to significant progress on several core problems. He is responsible for Karger's algorithm, a Monte Carlo method to compute the minimum cut of a connected graph.[4] Karger developed the fastest minimum spanning tree algorithm to date, with Philip Klein and Robert Tarjan. They found a linear time randomized algorithm based on a combination of Borůvka's algorithm and the reverse-delete algorithm.[5] With Ion Stoica, Robert Morris, Frans Kaashoek, and Hari Balakrishnan, he also developed Chord, one of the four original distributed hash table protocols.[6]
Karger has conducted research in the area of information retrieval and personal information management. This work has focused on new interfaces and algorithms for helping people sift effectively through large masses of information. While at Xerox PARC, he worked on the Scatter/Gather system, which hierarchically clustered a document collection and allow the user to gather clusters at different levels and rescatter them.[7] More recently[when?] he has been researching retrieval systems that personalize themselves to best fit their individual users' needs and behaviors, leading the Haystack project. David Karger is also part of Confer: a tool for conference attendees used by many research conferences.
Karger's dissertation received the 1994 ACM doctoral dissertation award[8] and the Mathematical Programming Society's 1997 Tucker Prize.[9] He also received the National Academy of Sciences' 2004 Award for Initiative in Research.[10]
Karger is married to Allegra Goodman, an American writer. The couple live in Cambridge, Massachusetts and have four children, three boys and a girl.[11]
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
