Samir Khuller (nacido en 1965) es profesor de Ciencias de la Computación y titular de la Cátedra Peter y Adrienne Barris de Ciencias de la Computación en la Universidad Northwestern . Anteriormente fue profesor y titular de la Cátedra Elizabeth Stevinson Iribe de Ciencias de la Computación en el Departamento de Ciencias de la Computación de la Universidad de Maryland . Su investigación se centra en el área de diseño de algoritmos, específicamente en optimización combinatoria, gráficos y redes y programación.
Khuller obtuvo su licenciatura en el Instituto Indio de Tecnología de Kanpur y obtuvo un doctorado en 1990 en la Universidad de Cornell como estudiante de Vijay Vazirani . De 1990 a 1992, fue investigador asociado en UMIACS (el Instituto de Estudios Avanzados de Computación), una división de la Universidad de Maryland . En 1992 se unió a la facultad del Departamento de Ciencias de la Computación de la Universidad de Maryland. Se convirtió en el presidente de la Cátedra Elizabeth Stevinson Iribe de Ciencias de la Computación en el Departamento de Ciencias de la Computación en 2012, cargo que ocupó hasta 2017. [1] [2]
Fue nombrado Profesor Académico Distinguido y recibió un Premio de Investigación de Google en 2007. [3]
Khuller se unió a la Escuela de Ingeniería McCormick de la Universidad Northwestern en marzo de 2019 como el primer titular de la Cátedra Peter y Adrienne Barris de Ciencias de la Computación en el Departamento de Ciencias de la Computación. [2]
Fue nombrado miembro de la EATCS Fellow en 2021 y elegido miembro de la Junta Directiva de la Computing Research Association en 2023. Fue nombrado miembro de la clase 2022 de ACM Fellows , "por sus contribuciones al diseño de algoritmos con implicaciones en el mundo real y por su tutoría y construcción de comunidades". [4]
Khuller y Guha diseñaron un algoritmo de aproximación para el problema del conjunto dominante mínimo conexo que logra un factor de 2 ln Δ + O(1) , donde Δ es el grado máximo de un vértice en G. [5]