Tripti Joshi (Editor)

Ravindran Kannan

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Ravindran Kannan

Role
  
Researcher


Education
  
Cornell University

Fields
  
Computer Science

Ravindran Kannan httpssimonsberkeleyedusitesdefaultfilesst

Born
  
12 March 1953 (age 71) Madras, India (
1953-03-12
)

Residence
  
Rockridge, California, United States

Awards
  
Knuth Prize, Fulkerson Prize

Notable awards
  
Knuth Prize, Fulkerson Prize

Similar People
  
Alan M Frieze, Martin Dyer, Bill Gates, Steve Ballmer

Part 1 interview with mr ravindran kannan yantra foundation acupressure expert


For the Hindu deity refer to Kannan

Contents

Ravindran Kannan (Tamil: ரவீந்திரன் கண்ணன்; born 12 March 1953, Madras) 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 (SIGACT) 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 (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.

Part 3 interview with mr ravindran kannan yantra foundation acupressure expert


Key contributions

Among his many contributions, two are

  1. Polynomial-time algorithm for approximating the volume of convex bodies
  2. Algorithmic version for Szemerédi regularity partition

Books

  • 2013. Foundations of Data Science. (with John Hopcroft).
  • Other representative publications

  • "Clustering in large graphs and matrices," with P. Drineas, A. Frieze, S. Vempala and V. Vinay, Proceedings of the Symposium on Discrete Algorithms, 1999.
  • "A Polynomial-Time Algorithm for learning noisy Linear Threshold functions," with A. Blum, A. Frieze and S. Vempala, Algorithmica 22:35–52, 1998.
  • "Covering Minima and lattice point free convex bodies," with L. Lovász, Annals of Mathematics, 128:577–602, 1988.
  • Awards and honors

  • Joint Winner of the 1991 Fulkerson Prize in Discrete Mathematics for his work on the volumes of convex bodies.
  • Knuth Prize 2011 for developing influential algorithmic techniques aimed at solving long-standing computational problems.
  • In 2017 he became a Fellow of the Association for Computing Machinery.

    References

    Ravindran Kannan Wikipedia