Ravindran Kannan

För den hinduiska gudomen känd som Kannan på tamil, se Krishna .

Professor Ravindran Kannan ரவீந்திரன் கண்ணன்
Ravindran Kannan Prix Knuth 2011
Född	( 1953-03-12 ) 12 mars 1953 Madras , Indien
Alma mater	Indian Institute of Technology Bombay (B.Tech.) Cornell University (Ph.D.)
Utmärkelser	Knuth-priset (2011) Fulkerson-priset (1991)
Vetenskaplig karriär
Fält	Datavetenskap

Ravindran Kannan ( tamil : ரவீந்திரன் கண்ணன் ; född 12 mars 1953, Madras ) är en huvudforskare vid Microsoft Research India, där han leder forskningsgruppen för algoritmer. Han är också den första adjungerade fakulteten för datavetenskap och automationsavdelningen vid Indian Institute of Science .

Innan han började på Microsoft var han professor i datavetenskap och professor i tillämpad matematik vid Yale University vid William K. Lanman Jr. Han har även undervisat vid MIT , CMU och IISc . ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) delade ut sitt Knuth-pris 2011 till Ravi Kannan för att ha utvecklat inflytelserika algoritmiska tekniker som syftar till att lösa långvariga beräkningsproblem. Han satt också i Mathematical Sciences-juryn för Infosys-priset 2012 och 2013.

Ravi Kannan gjorde sin B.Tech vid IIT, Bombay . Han doktorerade 1980 vid Cornell University under Leslie Earl Trotter, Jr. Hans forskningsintressen inkluderar algoritmer, teoretisk datavetenskap och diskret matematik samt optimering. Hans arbete har främst fokuserat på effektiva algoritmer för problem med matematisk (ofta geometrisk) smak som uppstår inom datavetenskap. Han har arbetat med algoritmer för heltalsprogrammering och geometri för tal , slumpmässiga vandringar i n -rymden , randomiserade algoritmer för linjär algebra och inlärningsalgoritmer för konvexa mängder .

Viktiga bidrag

Bland hans många bidrag finns två

1. Polynom-tidsalgoritm för att approximera volymen av konvexa kroppar
2. Algoritmisk version för Szemerédi regularity partition

Utvalda verk

Böcker

• 2013. Grunder för datavetenskap . (med John Hopcroft ).

Andra representativa publikationer

• "Klustring i stora grafer och matriser," med P. Drineas, A. Frieze, S. Vempala och V. Vinay, Proceedings of the Symposium on Discrete Algorithms , 1999.
• "A Polynomial-Time Algorithm for learning noisy Linear Threshold-funktioner," med A. Blum, A. Frieze och S. Vempala, Algorithmica 22:35–52, 1998.
• "Covering Minima and lattice point free convex bodies", med L. Lovász, Annals of Mathematics , 128:577–602, 1988.

Pris och ära

• Gemensam vinnare av 1991 års Fulkerson-pris i diskret matematik för sitt arbete med volymer av konvexa kroppar.
• Knuth-priset 2011 för att utveckla inflytelserika algoritmiska tekniker som syftar till att lösa långvariga beräkningsproblem.

2017 blev han Fellow i Association for Computing Machinery .

Se även

• Szemerédi regelbundenhet lemma
• Alan M. Frieze
• Avrim Blum
• László Lovász

externa länkar

• Ravi Kannans hemsida
• Ravi Kannan på DBLP Bibliography Server
• Distinguished Alumni Awardees 1999, IIT Bombay
• Fulkerson Prize Award