birth_place field birth_date residence prizes article_title name
madras , india computer science 12 march 1953 rockridge , oakland , california knuth -rrb- prize -lrb- 2011 -rrb- fulkerson prize -lrb- 1991 ravindran kannan
 ravindran kannan ரவிந்திரன் கண்ணன்
ravindran kannan

ravindran kannan -lrb- ; born 12 march 1953 , madras -rrb- is a principal researcher at microsoft research india , where he leads the algorithms research group .
he is also the first adjunct faculty of computer science and automation department of indian institute of science .
before joining microsoft , he was the william k. lanman jr. .
professor of computer science and professor of applied mathematics at yale university .
he has also taught at mit and cmu .
the acm special interest group on algorithms and computation theory -lrb- sigact -rrb- presented its 2011 knuth prize to ravi kannan for developing influential algorithmic techniques aimed at solving long-standing computational problems .
ravi kannan did his b.tech at iit , bombay and phd .
at cornell university .
his research interests include algorithms , theoretical computer science and discrete mathematics as well as optimization .
his work has mainly focused on efficient algorithms for problems of a mathematical -lrb- often geometric -rrb- flavor that arise in computer science .
he has worked on algorithms for integer programming and the geometry of numbers , random walks in `` n '' - space , randomized algorithms for linear algebra and learning algorithms for convex sets .
