Равіндран Каннан
Матеріал з Вікіпедії — вільної енциклопедії.
| Равіндран Каннан | |
|---|---|
 | |
| Народився | 12 березня 1953 (71 рік) Ченнай, Індія |
| Місце проживання | Rockridged |
| Країна |  Індія |
| Діяльність | математик, інформатик, викладач університету |
| Alma mater | Корнелльський університет Indian Institute of Technology Bombayd |
| Галузь | інформатика[d][1], алгоритм[1], дискретна математика[1], оптимізація[1] і інформатика[1] |
| Заклад | Єльський університет Індійський науковий інститут Массачусетський технологічний інститут Університет Карнегі-Меллон |
| Науковий керівник | Leslie Earl Trotter, Jr.d[2] |
| Аспіранти, докторанти | David Applegated[2] Petros Drineasd[2] John Mountd[2] Thomas Richard Mathiesd[2] Vijaya Chandhrud[2] Karhan Eren Akcoglud[2] Ravi Montenegrod[2] |
| Членство | Американська академія мистецтв і наук Association for Computing Machinery[3] |
| Нагороди | |
 Равіндран Каннан у Вікісховищі | |
Равіндран Каннан (там. ரவீந்திரன் கண்ணன்ரவீந்திரன் கண்ணன்; народився 12 березня 1953 року, Мадрас)[4] — головний науковий співробітник Майкрософт з наукових досліджень в Індії, де він керує дослідницькою групою алгоритмів. Він також є першим ад'юнктом факультету інформатики і автоматизації Індійського наукового інституту.
Раві Каннан здобув ступінь бакалавра у ІІТ, а звання доктора філософії (PhD) у Корнелльському університеті.
До приходу в Microsoft, він був Вільямом К. Ланманом — молодшим професором інформатики та професором прикладної математики Єльського університету. Він також викладав у Массачусетському технологічному інституті та Університеті Карнегі-Меллон.
Його наукові інтереси включають алгоритми, теоретичні комп'ютерні науки та дискретну математику, а також оптимізацію. Його роботи головним чином зосереджені на ефективних алгоритмах для проблем математичного (часто геометричного) аромату, що виникає у сфері комп'ютерних наук. Він працював над алгоритмами цілочисельного програмування та геометрії чисел, випадковими блуканнями в n-просторі, рандомізованими алгоритмами для лінійної алгебри та алгоритмів навчання для опуклих множин.
Серед його численних наукових досягнень, два
- Поліноміальний алгоритм для наближення обсягу опуклих тіл;
- Алгоритмічна версія для розділу регулярності Семереди (Szemerédi).
- Премія Фальксона 1991 року (спільно) за дослідження у дискретній математиці в залежності від обсягів опуклих тіл.[5]
- Премія Кнута 2011 року за розробку впливових алгоритмічних методів, спрямованих на вирішення давніх обчислювальних задач.
У 2017 році Раві Каннан став членом Асоціації обчислювальної техніки (Association for Computing Machinery).[6].
Група особливих інтересів АСМ з алгоритмів і теорії обчислень (SIGACT) представила у 2011 році свою премію Кнута Раві Каннану для розробки впливових алгоритмічних методів, спрямованих на вирішення давніх обчислювальних задач.[7].
- 2013. Основи даних наук [Архівовано 4 березня 2016 у Wayback Machine.]. (Foundations of Data Science; Джон Гопкрофт).
- "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.
- ↑ а б в г д Czech National Authority Database
- ↑ а б в г д е ж и Математичний генеалогічний проєкт — 1997.
- ↑ https://www.acm.org/media-center/2016/december/fellows-2016
- ↑ Who's Who in Frontiers in Science and Technology 1985
- ↑ Distinguished Alumnus. Архів оригіналу за 7 жовтня 2011. Процитовано 9 квітня 2018.
- ↑ ACM Recognizes New Fellows, Communications of the ACM, 60 (3), March 2017: 23, doi:10.1145/3039921
((citation)): Вказано більш, ніж один|DOI=та|doi=(довідка) - ↑ Microsoft Researcher to Receive ACM SIGACT Knuth Prize. Архів оригіналу за 29 квітня 2011. Процитовано 9 квітня 2018.
- Офіційна (домашня) сторінка вебсайту Раві Каннана [Архівовано 22 липня 2013 у Wayback Machine.]
- Ravi Kannan. Публікації DBLP.
- Видатні випускники Awardees 1999, IIT Bombay
- Премія імені Фалкерсона [Архівовано 15 березня 2010 у Wayback Machine.]
 | |
|---|---|
| Література та бібліографія | |
| Наука | |
| Словники та енциклопедії | |
| Нормативний контроль | CiNii: DA19656405 · Freebase: /m/0fxt03 · GND: 170020525 · ISNI: 000000007675853X · J9U: 987008729788405171 · LCCN: n2019052257 · NKC: ntk20211124084 · NTA: 106833553 · NUKAT: n2018084097 · SUDOC: 248683373 · VIAF: 105275912 |
|
Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете допомогти проєкту, виправивши або дописавши її. |
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
