Kannan, Ravindran

Ravindran Cannan ( tam . _ _ _ _ _ _ _  _ _  _ _ Je také prvním asistentem oddělení informatiky a automatizace Indického institutu vědy .

Školení

Ravi Kannan získal bakalářský titul v oboru IIT a doktorát filozofie (PhD) na Cornell University .

Pedagogická činnost

Před nástupem do společnosti Microsoft byl William K. Lanman, docentem informatiky a profesorem aplikované matematiky na Yaleově univerzitě . Učil také na MIT a Carnegie Mellon University .

Vědecké zájmy

Mezi jeho výzkumné zájmy patří algoritmy, teoretická informatika a diskrétní matematika a optimalizace. Jeho práce se zaměřuje především na efektivní algoritmy pro řešení problémů matematického (často geometrického) nádechu, které se objevují v oblasti informatiky. Pracoval na algoritmech pro celočíselné programování a číselnou geometrii , náhodné procházky v n-prostoru, randomizované (náhodné) algoritmy pro lineární algebru a algoritmy učení pro konvexní množiny .

Mezi jeho mnoha vědeckými úspěchy patří dva:

1. Polynomiální algoritmus pro aproximaci objemu konvexních těles;
   
2. Algoritmická verze pro Szemerédiho sekci pravidelnosti.
   

Ceny a čestné tituly

• 1991 Falksonova cena (sdílená) - za výzkum v diskrétní matematice jako funkce objemů konvexních těles [čtyři]
• 2011 Knuth Prize za vývoj vlivných algoritmických metod zaměřených na řešení starověkých výpočetních problémů.

V roce 2017 se stal členem Asociace pro výpočetní techniku. [5] .

ACM Special Interest Group on Algorithms and Theory of Computation (SIGACT) udělila v roce 2011 Ravi Kannanovi svou Knutovu cenu za vývoj vlivných algoritmických metod zaměřených na řešení starověkých výpočetních problémů. [6] .

Vybraná díla

Knihy

• 2013. „ Základy datové vědy “. (Foundations of Data Science; John Hopcroft ).

Další publikace

• "Clustering in large graphs and matrices," s P. Drineas, A. Frieze, S. Vempala a V. Vinay, "Proceedings of the Symposium on Discrete Algorithms", 1999.
• "Algoritmus polynomiálního času pro učení hlučných funkcí lineárního prahu," s A. Blum, A. Frieze a S. Vempala, "Algorithmica" 22:35-52, 1998.
• "Covering Minima lattice and point free convex body," s L. Lovász, "Annals of Mathematics", 128:577-602, 1988.

Reference

1. ↑ Kannan, Ravindran // Databáze českého národního úřadu
2. ↑ Matematická genealogie  (anglicky) - 1997.
3. ↑ „kdo je kdo v hranicích vědy a techniky 1985“
4. ↑ Distinguished Alumnus Archived 7. října 2011 na Wayback Machine
5. ↑ ACM Recognizes New Fellows , Communications of the ACM Vol . 60 (3): 23, březen 2017 , DOI 10.1145/3039921 
6. ↑ Microsoft Researcher obdrží ACM SIGACT Knuth Prize Archivováno 29. dubna 2011 na Wayback Machine

Odkazy

• Oficiální (domovská) stránka webu Ravi Kannan
• Vynikající absolventi ocenění 1999, IIT Bombay
• Fulkersonova cena