Ravindran Kannan ( tamil : ரவீந்திரன் கண்ணன் ; nacido el 12 de marzo de 1953, Madrás ) [1] es investigador principal de Microsoft Research India, donde dirige el grupo de investigación de algoritmos. También es el primer profesor adjunto del Departamento de Informática y Automatización del Instituto de Ciencias de la India .
Profesor Ravindran Kannan ரவீந்திரன் கண்ணன் | |
---|---|
Nació | |
alma mater | Instituto Indio de Tecnología de Bombay (B.Tech.) Universidad de Cornell (Ph.D.) |
Premios | Premio Knuth (2011) Premio Fulkerson (1991) |
Carrera científica | |
Campos | Ciencias de la Computación |
Antes de unirse a Microsoft, fue profesor William K. Lanman Jr. de informática y profesor de matemáticas aplicadas en la Universidad de Yale . También ha enseñado en MIT , CMU e IISc . El Grupo de Interés Especial de ACM en Algoritmos y Teoría de la Computación (SIGACT) presentó 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 del Premio Infosys en 2012 y 2013.
Ravi Kannan hizo su B.Tech en IIT, Bombay y PhD. en la Universidad de Cornell . 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 la programación de enteros y la geometría de números , paseos aleatorios en n- espacios , algoritmos aleatorios para álgebra lineal y algoritmos de aprendizaje para conjuntos convexos .
Contribuciones clave
Entre sus muchas contribuciones, dos son
Trabajos seleccionados
Libros
- 2013. Fundamentos de la ciencia de datos . (con John Hopcroft ).
Otras publicaciones representativas
- "Agrupación en grandes gráficos y matrices", con P. Drineas, A. Frieze, S. Vempala y V. Vinay, Actas del Simposio sobre algoritmos discretos , 1999.
- "Un algoritmo de tiempo polinomial para el aprendizaje de funciones de umbral lineal ruidosas", con A. Blum, A. Frieze y S. Vempala, Algorithmica 22: 35–52, 1998.
- "Cubriendo cuerpos convexos libres de puntos de celosía y mínimos", con L. Lovász, Annals of Mathematics , 128: 577–602, 1988.
Premios y honores
- Ganador conjunto del Premio Fulkerson de Matemática Discreta en 1991 por su trabajo sobre los volúmenes de cuerpos convexos . [3]
- Premio Knuth 2011 por el desarrollo de técnicas algorítmicas influyentes destinadas a resolver problemas computacionales de larga data. [2]
En 2017 se convirtió en miembro de la Association for Computing Machinery . [4]
Ver también
Referencias
- ^ Quién es quién en las fronteras de la ciencia y la tecnología 1985
- ^ a b Investigador de Microsoft recibirá el premio ACM SIGACT Knuth. Archivado el 29 de abril de 2011 en la Wayback Machine.
- ↑ Distinguished Alumnus Archivado el 7 de octubre de 2011 en la Wayback Machine.
- ^ Personal de Cacm (marzo de 2017), "ACM reconoce nuevos becarios", Comunicaciones de ACM , 60 (3): 23, doi : 10.1145 / 3039921 , S2CID 31701275.
enlaces externos
- Página de inicio de Ravi Kannan
- Ravi Kannan en el servidor de bibliografía DBLP
- Alumnos distinguidos premiados 1999, IIT Bombay
- Premio Fulkerson Prize