Education
Ravi Kannan did his B.Tech at IIT, Bombay and Doctor of Philosophy.
mathematician university professor computer scientist
Ravi Kannan did his B.Tech at IIT, Bombay and Doctor of Philosophy.
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 Junior. Professor of Computer Science and Professor of Applied Mathematics at Yale University.
He has also taught at Massachusetts Institute of Technology and Carnegie Mellon University. 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 (often geometric) 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. Among his many contributions, two are Polynomial-time algorithm for approximating the volume of convex bodies Algorithmic version for Szemerédi regularity partition.