David Karger

David Ron Karger (nacido el 1 de mayo de 1967) es un científico informático estadounidense, profesor y miembro del Laboratorio de Ciencias de la Computación e Inteligencia Artificial ( CSAIL ) del Instituto Tecnológico de Massachusetts .

Karger nació y se crió en Brookline, Massachusetts . ^{[ 3 ]} Su padre sirvió en las Fuerzas de Defensa de Israel antes de emigrar a los Estados Unidos y trabajó en los Laboratorios Lincoln del MIT . ^{[ 4 ] [ 5 ]} Recibió una licenciatura en Artes de la Universidad de Harvard en 1989, completó la Parte III en Cambridge en 1990 y recibió un doctorado en ciencias de la computación de la Universidad de Stanford en 1994 bajo la dirección de Rajeev Motwani . ^{[ 6 ] [ 7 ]}

El trabajo de Karger en algoritmos se ha centrado en aplicaciones de aleatorización a problemas de optimización y ha dado lugar a avances significativos en varios problemas fundamentales. Es responsable del algoritmo de Karger , un método de Monte Carlo para calcular el corte mínimo de un grafo conectado. ^{[ 8 ]} Karger desarrolló el algoritmo de árbol de expansión mínima más rápido hasta la fecha, junto con Philip Klein y Robert Tarjan . Encontraron un algoritmo aleatorizado de tiempo lineal basado en una combinación del algoritmo de Borůvka y el algoritmo de eliminación inversa. ^{[ 9 ]} Con Ion Stoica , Robert Morris , Frans Kaashoek y Hari Balakrishnan , también desarrolló Chord , uno de los cuatro protocolos originales de tabla hash distribuida . ^{[ 10 ]}

Karger ha realizado investigaciones en el área de recuperación de información y gestión de información personal . Su trabajo se ha centrado en nuevas interfaces y algoritmos para ayudar a las personas a filtrar eficazmente grandes cantidades de información. Durante su estancia en Xerox PARC , trabajó en el sistema Scatter/Gather, que agrupaba jerárquicamente una colección de documentos y permitía al usuario agrupar clústeres en diferentes niveles y redistribuirlos. ^{[ 11 ]} Más recientemente, ha investigado sistemas de recuperación que se personalizan para adaptarse mejor a las necesidades y comportamientos de cada usuario, liderando el proyecto Haystack . David Karger también forma parte de Confer: una herramienta para asistentes a conferencias utilizada por numerosas conferencias de investigación.

La tesis doctoral de Karger recibió el premio ACM a la mejor tesis doctoral de 1994 ^{[ 12 ]} y el premio Tucker de la Mathematical Programming Society de 1997. ^{[ 13 ]} También recibió el premio de la Academia Nacional de Ciencias de 2004 a la iniciativa en la investigación. ^{[ 14 ]}

Karger está casado con Allegra Goodman , una escritora estadounidense. La pareja vive en Cambridge, Massachusetts , y tiene cuatro hijos: tres varones y una niña. ^{[ 15 ]}