imported>FyzixFighter: /* top */ implementing appropriate hatnote template

2021-05-30T01:53:57Z

top: implementing appropriate hatnote template

New page

{{BLP primary sources|date = April 2013}}
{{For|the Hindu deity known as Kannan in Tamil|Krishna}}
{{Use dmy dates|date=June 2018}}
{{Use Indian English|date=June 2018}}
{{Infobox scientist
| image =RavindranKannan.tiff
| caption = Ravindran Kannan Prix Knuth 2011
| honorific_prefix = Professor
| name = Ravindran Kannan<br>ரவீந்திரன் கண்ணன்
| birth_date = {{Birth date and age|1953|3|12|df=yes}}
| birth_place = [[Madras]], [[India]]
| death_date =
| death_place =
| citizenship =
| nationality =
| field = [[Computer science]]
| work_institution =
| alma_mater = [[Indian Institute of Technology Bombay]] (B.Tech.)<br> [[Cornell University]] (Ph.D.)
| doctoral_advisor =
| doctoral_students =
| known_for =
| prizes = [[Knuth Prize]] (2011) <br> [[Fulkerson Prize]] (1991)
| footnotes =
}}
'''Ravindran Kannan''' ({{lang-ta|ரவீந்திரன் கண்ணன்}}; born 12 March 1953, [[Madras]])<ref>''Who's Who in Frontiers in Science and Technology 1985''</ref> 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]], [[Carnegie Mellon University|CMU]] and [[Indian Institute of Science|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.<ref name=acm>[http://www.acm.org/press-room/news-releases/2011/sigact-knuth-prize-2011 Microsoft Researcher to Receive ACM SIGACT Knuth Prize] {{webarchive|url=https://web.archive.org/web/20110429172628/http://www.acm.org/press-room/news-releases/2011/sigact-knuth-prize-2011 |date=2011-04-29 }}</ref> He also served on the Mathematical Sciences jury for the [[Infosys Prize]] in 2012 and 2013.

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|''n''-space]], [[randomized algorithm]]s for [[linear algebra]] and learning algorithms for [[convex set]]s.

==Key contributions==
Among his many contributions, two are
# [[Polynomial-time algorithm for approximating the volume of convex bodies]]
# [[Algorithmic version for Szemerédi regularity partition]]

==Selected works==

=== 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 set|convex]] bodies.<ref>[http://www.alumni.iitb.ac.in/daa_award-1983.aspx Distinguished Alumnus] {{webarchive|url=https://web.archive.org/web/20111007054526/http://www.alumni.iitb.ac.in/daa_award-1983.aspx |date=2011-10-07 }}</ref>
*[[Knuth Prize]] 2011 for developing influential algorithmic techniques aimed at solving long-standing computational problems.<ref name=acm />
In 2017 he became a [[Fellow of the Association for Computing Machinery]].<ref>{{citation|title=ACM Recognizes New Fellows|journal=[[Communications of the ACM]]|date=March 2017|volume=60|issue=3|page=23|doi=10.1145/3039921|last1=Cacm Staff|s2cid=31701275}}.</ref>

== See also ==
* [[Szemerédi regularity lemma]]
* [[Alan M. Frieze]]
* [[Avrim Blum]]
* [[László Lovász]]

== References ==
{{Reflist}}

==External links==
* [http://research.microsoft.com/en-us/um/people/kannan/ Ravi Kannan's home page]
* {{DBLP |name=Ravi Kannan}}
* [https://web.archive.org/web/20111007054526/http://www.alumni.iitb.ac.in/daa_award-1983.aspx Distinguished Alumni Awardees 1999, IIT Bombay]
* [https://www.ams.org/prizes/fulkerson-prize.html Fulkerson Prize Award]

{{Knuth Prize laureates}}
{{Authority control}}

{{DEFAULTSORT:Kannan, Ravindran}}
[[Category:Indian computer scientists]]
[[Category:20th-century Indian mathematicians]]
[[Category:Yale University faculty]]
[[Category:Tamil scientists]]
[[Category:IIT Bombay alumni]]
[[Category:Cornell University alumni]]
[[Category:Living people]]
[[Category:1953 births]]
[[Category:Indian Institute of Science faculty]]
[[Category:21st-century Indian mathematicians]]
[[Category:Fellows of the Association for Computing Machinery]]
[[Category:Knuth Prize laureates]]

Ravindran Kannan - Revision history

imported>FyzixFighter: /* top */ implementing appropriate hatnote template