Ravindran Kannan ( Tamil : ரவீந்திரன் கண்ணன் ; nacido el 12 de marzo de 1953 en Madrás ) [1] es investigador principal en Microsoft Research India, donde dirige el grupo de investigación de algoritmos. También es el primer profesor adjunto del Departamento de Ciencias de la Computación y Automatización del Instituto Indio de Ciencias .
Antes de unirse a Microsoft, fue profesor de Ciencias de la Computación William K. Lanman Jr. y profesor de Matemáticas Aplicadas en la Universidad de Yale . También ha enseñado en el MIT , CMU e IISc . El Grupo de Interés Especial sobre Algoritmos y Teoría de la Computación (SIGACT) de la ACM entregó su Premio Knuth 2011 a Ravi Kannan por desarrollar técnicas algorítmicas influyentes destinadas a resolver problemas computacionales de larga data. [2] También formó parte del jurado de Ciencias Matemáticas para el Premio Infosys en 2012 y 2013.
Ravi Kannan hizo su B.Tech en IIT, Bombay . Recibió su doctorado en 1980 en la Universidad de Cornell con Leslie Earl Trotter, Jr. [3] Sus intereses de investigación incluyen algoritmos, informática teórica y matemáticas discretas, así como optimización. Su trabajo se ha centrado principalmente en algoritmos eficientes para problemas de sabor matemático (a menudo geométrico) que surgen en la informática. Ha trabajado en algoritmos para programación entera y geometría de números , paseos aleatorios en el espacio n , algoritmos aleatorios para álgebra lineal y algoritmos de aprendizaje para conjuntos convexos .
Entre sus muchas contribuciones, dos son
En 2017 se convirtió en miembro de la Association for Computing Machinery . [5]