Ravindran Kannan

Source: Wikipedia, the free encyclopedia.
For the Hindu deity known as Kannan in Tamil, see Krishna.

Professor
Ravindran Kannan
ரவீந்திரன் கண்ணன்
Indian Institute of Technology Bombay (B.Tech.)
Cornell University (Ph.D.)
AwardsKnuth Prize (2011)
Fulkerson Prize (1991)
Scientific career
FieldsComputer science

Ravindran Kannan (

Madras)[1] 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

MIT, CMU and IISc. 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.[2] He also served on the Mathematical Sciences jury for the Infosys Prize
in 2012 and 2013.

Ravi Kannan did his B.Tech at

random walks in n-space, randomized algorithms for linear algebra and learning algorithms for convex sets
.

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

Selected works

Books

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
    Discrete Mathematics for his work on the volumes of convex bodies.[4]
  • Knuth Prize 2011 for developing influential algorithmic techniques aimed at solving long-standing computational problems.[2]

In 2017 he became a

Fellow of the Association for Computing Machinery.[5]

See also

References

  1. ^ Who's Who in Frontiers in Science and Technology 1985
  2. ^ a b Microsoft Researcher to Receive ACM SIGACT Knuth Prize Archived 2011-04-29 at the Wayback Machine
  3. ^ "Ravindran Kannan". The Mathematics Genealogy Project. Retrieved 23 June 2022.
  4. ^ Distinguished Alumnus Archived 2011-10-07 at the Wayback Machine
  5. S2CID 31701275
    .

External links
Retrieved from "https://en.wikipedia.org/w/index.php?title=Ravindran_Kannan&oldid=1211551017"