Sanjeev Khanna es un científico informático indio-estadounidense . Actualmente es profesor Henry Salvatori de Ciencias de la Información y la Computación en la Universidad de Pennsylvania . Sus intereses de investigación incluyen algoritmos de aproximación , dureza de aproximación , optimización combinatoria y algoritmos sublineales .
Sanjeev Khanna | |
---|---|
Nació | |
Ciudadanía | Estados Unidos |
alma mater | Instituto Birla de Tecnología y Ciencia, Pilani Universidad de Illinois en Urbana-Champaign |
Esposos) | Delphine Khanna |
Carrera científica | |
Campos | Ciencias de la computación teóricas |
Tesis | Una visión estructural de aproximación (1996) |
Asesor de doctorado | Rajeev Motwani |
Estudiantes de doctorado | Wang-Chiew Tan |
Carrera profesional
Khanna recibió su licenciatura en ciencias de la computación y economía del Birla Institute of Technology and Science , Pilani, India en 1990, su maestría en ciencias de la computación de la Universidad de Illinois en Urbana-Champaign en 1992 y su doctorado en ciencias de la computación de Stanford. University , California , EE. UU. En 1996. Se unió a la Universidad de Pennsylvania en 1999 después de pasar tres años como miembro del centro de Investigación de Ciencias Matemáticas en Bell Laboratories .
Contribución a la investigación y premios
Las principales contribuciones de investigación de Khanna se encuentran en los campos de los algoritmos de aproximación , la dureza de la aproximación , la optimización combinatoria y los algoritmos sublineales . Su trabajo de doctorado en la Universidad de Stanford, "Una Visión Estructural de Aproximación", [1] recibió el premio Arthur Samuel 1996 a la mejor disertación de doctorado en el Departamento de Ciencias de la Computación. Es becario Guggenheim (2007) y Sloan Fellow (2000). [2] También recibió los premios S. Reid Warren, Jr. y Lindback por su enseñanza distinguida en la Universidad de Pensilvania.
Es miembro del consejo editorial de Foundations and Trends in Theoretical Computer Science , y anteriormente se ha desempeñado en los consejos editoriales de SICOMP , ACM TALG , Algorithmica , JCSS y como editor de área de Encyclopaedia of Algorithms .
En 2018, la Association for Computing Machinery lo nombró miembro de ACM por sus contribuciones a los algoritmos de aproximación, la dureza de la aproximación y los algoritmos sublineales. [3]
enlaces externos
Referencias
- ^ "Una vista estructural de aproximación" (PDF) .
- ^ http://www.cis.upenn.edu/~sanjeev/
- ^ "2018 ACM Fellows honrados por logros fundamentales que apuntalan la era digital" . Asociación de Maquinaria Informática . Asociación de Maquinaria Informática . Consultado el 5 de diciembre de 2018 .