Ravindran Kannan
Ravindran Kannan | |
---|---|
![]() | |
Nascimento | 12 de março de 1953 Chenai |
Residência | Rockridge |
Cidadania | Índia |
Alma mater |
|
Ocupação | matemático, cientista de computação, professor universitário |
Prêmios |
|
Empregador(a) | Universidade Yale, Instituto Indiano de Ciências, Instituto de Tecnologia de Massachusetts, Universidade Carnegie Mellon |
[edite no Wikidata] |
Ravindran Kannan (Madras, 12 de março de 1953)[1] é um informático e matemático indiano.
Formação
Kannan estudou no Indian Institute of Technology Bombay e obteve um doutorado em 1980 na Universidade Cornell, orientado por Earl Trotter, com a tese The size of numbers in the analysis of certain algorithms.[2] Lecionou no Instituto de Tecnologia de Massachusetts, na década de 1990 professor na Universidade Carnegie Mellon e depois na Universidade Yale. É atualmente Principal Research Scientist da Microsoft Research na Índia e leciona no Indian Institute of Science em Bangalor.
trabalho
Com Alan Frieze encontrou uma versão algorítmica do lema de regularidade de Endre Szemerédi.[3] Em seu trabalho, eles introduziram o lema da regularidade fraca, que se tornou uma importante ferramenta combinatória para vários algoritmos (algoritmos de streaming, limites de gráfico, algoritmos sublineares).
Recebeu o Prêmio Knuth de 2011 pelo desenvolvimento de métodos algorítmicos influentes para a solução de grandes problemas de computação em aberto,[4] com aplicações para o processamento de grandes quantidades de dados, pelo que fez contribuições fundamentais em áreas muito diferentes da ciência da computação, como reticulados e suas aplicações, algoritmos geométricos, aprendizado de máquina álgebra linear numérica. Também lidou com cadeias de Markov e seus tempos de mistura, agrupamento.[5]
Recebeu o Prêmio Fulkerson de 1991 com Martin Dyer e Alan Frieze, por um algoritmo de tempo polinomial para calcular o volume de corpos convexos gerais.[6]
Com Frieze e Santosh Vempala investigou aproximações de baixa ordem para matrizes.[7]
Foi palestrante convidado do Congresso Internacional de Matemáticos em Pequim (2002: Rapid mixing in Markov chains). Em 2015 foi eleito membro da Academia de Artes e Ciências dos Estados Unidos e em 2016 da Association for Computing Machinery.
Referências
- ↑ Marquis, Who´s Who in Frontiers in Science and Technology 1985
- ↑ Ravindran Kannan (em inglês) no Mathematics Genealogy Project
- ↑ Frieze, Kannan: The regularity lemma and approximation schemes for dense problems, Proc. 37. Symposium Foundations of Computer Science (FOCS) 1996. Frieze, Kannan: A simple algorithm for constructing Szemeredis regularity partition, Electronic J. Combinatorics, Volume 6, 1999
- ↑ SIGACT, Würdigung für Knuth Preis 2011 (Memento vom 29. abril 2011 im Internet Archive)
- ↑ Frieze, Petros Drineas, Kannan, Vempala, V. Vinay: Clustering in large graphs and matrices, Symposium on Discrete Algorithms (SODA) 1999
- ↑ Martin E. Dyer, Alan M. Frieze e Ravindran Kannan: A random polynomial time algorithm for approximating the volume of convex bodies, Journal of the ACM, Volume 38, 1991, p. 1–17
- ↑ Frieze, Kannan, Vempala: Fast Monte Carlo algorithms for finding low rank approximants, Proc. FOCS 1998
Ligações externas
- Página pessoal na Microsoft Research