Ravindran Kannan - Ravindran Kannan
 | Tento životopis živé osoby příliš spoléhá na Reference na primární zdroje. (duben 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Pro hinduistické božstvo viz Kannan
Profesor Ravindran Kannan ரவீந்திரன் கண்ணன் | |
|---|---|
 Ravindran Kannan Prix Knuth 2011 | |
| narozený | 12. března 1953 |
| Alma mater | Indický technologický institut v Bombaji (B tech.) Cornell University (Ph.D.) |
| Ocenění | Knuth Prize (2011) Fulkersonova cena (1991) |
| Vědecká kariéra | |
| Pole | Počítačová věda |
Ravindran Kannan (Tamil: ரவீந்திரன் கண்ணன்; narozen 12. března 1953, Madras )[1] je hlavní výzkumný pracovník ve společnosti Microsoft Research Indie, kde vede výzkumnou skupinu pro algoritmy. Je také první doplňkovou fakultou Katedry výpočetní techniky a automatizace Indian Institute of Science.
Před nástupem do společnosti Microsoft byl profesorem počítačové vědy William K. Lanman Jr. a profesorem aplikované matematiky na univerzita Yale. Učil také na MIT, CMU a IISc. Zvláštní zájmová skupina ACM pro algoritmy a teorie výpočtu (SIGACT) představila svůj rok 2011 Knuth Prize Ravi Kannan za vývoj vlivných algoritmických technik zaměřených na řešení dlouhodobých výpočetních problémů.[2]
Ravi Kannan dělal svou B.Tech v IIT, Bombay a PhD. na Cornell University. Mezi jeho výzkumné zájmy patří algoritmy, teoretická informatika a diskrétní matematika a také optimalizace. Jeho práce se zaměřila hlavně na efektivní algoritmy pro řešení problémů matematické (často geometrické) povahy, které vznikají v informatice. Pracoval na algoritmech pro celočíselné programování a geometrie čísel, náhodné procházky v n-prostor, randomizované algoritmy pro lineární algebra a výukové algoritmy pro konvexní sady.
Klíčové příspěvky
Mezi jeho mnoha příspěvky jsou dva
- Algoritmus polynomiálního času pro aproximaci objemu konvexních těles
- Algoritmická verze pro pravidelný oddíl Szemerédi
Vybraná díla
Knihy
- 2013. Základy datové vědy. (s John Hopcroft ).
Další reprezentativní publikace
- „Shlukování do velkých grafů a matic,“ s P. Drineasem, A. Frieze, S. Vempalou a V. Vinayem, Proceedings of the Symposium on Discrete Algorithms, 1999.
- „Algoritmus polynomiálního času pro učení hlučných funkcí lineární prahové hodnoty,“ s A. Blumem, A. Frieze a S. Vempalou, Algorithmica 22:35–52, 1998.
- „Pokrývající konvexní těla bez minima a mřížkového bodu,“ s L. Lovászem, Annals of Mathematics, 128:577–602, 1988.
Ceny a vyznamenání
- Společný vítěz 1991 Fulkersonova cena v Diskrétní matematika za jeho práci na svazcích konvexní těla.[3]
- Knuth Prize 2011 pro vývoj vlivných algoritmických technik zaměřených na řešení dlouhodobých výpočetních problémů.[2]
V roce 2017 se stal a Člen sdružení pro výpočetní techniku.[4]
Viz také
Reference
- ^ Who's Who in Frontiers in Science and Technology 1985
- ^ A b Microsoft Researcher obdrží Cenu ACM SIGACT Knuth Archivováno 2011-04-29 na Wayback Machine
- ^ Význačný absolvent Archivováno 07.10.2011 na Wayback Machine
- ^ Zaměstnanci Cacm (březen 2017), „ACM uznává nové členy“, Komunikace ACM, 60 (3): 23, doi:10.1145/3039921, S2CID 31701275.
