Ravindran Kannan (Madras, )Marquis, Who´s Who in Frontiers in Science and Technology 1985 é 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. 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.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 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, 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.Frieze, Petros Drineas, Kannan, Vempala, V. Vinay: Clustering in large graphs and matrices, Symposium on Discrete Algorithms (SODA) 1999
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.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
Com Frieze e Santosh Vempala investigou aproximações de baixa ordem para matrizes.Frieze, Kannan, Vempala: Fast Monte Carlo algorithms for finding low rank approximants, Proc. FOCS 1998
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.
Ligações externas Página pessoal na Microsoft Research
Categoria:Matemáticos da Índia Categoria:Membros da Academia de Artes e Ciências dos Estados Unidos Categoria:Empregados da Microsoft Categoria:Cientistas da computação da Índia Categoria:Naturais de Chenai Categoria:Prêmio Knuth