Равіндран Каннан

Равіндран Каннан (там. ரவீந்திரன் கண்ணன்ரவீந்திரன் கண்ணன்; народився 12 березня 1953 року, Мадрас)[2] — головний науковий співробітник Майкрософт з наукових досліджень в Індії, де він керує дослідницькою групою алгоритмів. Він також є першим ад'юнктом факультету інформатики і автоматизації  Індійського наукового інституту.

Равіндран Каннан
RavindranKannan.tiff
Народився 12 березня 1953(1953-03-12) (67 років)
Ченнаї, Індія
Місце проживання
Країна Flag of India.svg Індія
Діяльність математик, інформатик, викладач університету
Alma mater Університет Корнелла і Indian Institute of Technology Bombayd
Заклад Єльський університет, Індійський науковий інститут, Массачусетський технологічний інститут і Університет Карнегі-Меллон
Науковий керівник Leslie Earl Trotter, Jr.d[1]
Аспіранти, докторанти David Applegated[1], Petros Drineasd[1], John Mountd[1], Thomas Richard Mathiesd[1], Vijaya Chandhrud[1], Karhan Eren Akcoglud[1] і Ravi Montenegrod[1]
Членство Американська академія мистецтв і наук
Нагороди

НавчанняРедагувати

Раві Каннан здобув ступінь бакалавра у ІІТ, а звання доктора філософії (PhD) у Корнелльському університеті.

Викладацька діяльністьРедагувати

До приходу в Microsoft, він був Вільямом К. Ланманом — молодшим професором інформатики та професором прикладної математики Єльського університету. Він також викладав у Массачусетському технологічному інституті та Університеті Карнегі-Меллон.

Наукові інтересиРедагувати

Його наукові інтереси включають алгоритми, теоретичні комп'ютерні науки та дискретну математику, а також оптимізацію. Його роботи головним чином зосереджені на ефективних алгоритмах для проблем математичного (часто геометричного) аромату, що виникає у сфері комп'ютерних наук. Він працював над алгоритмами цілочисельного програмування та геометрії чисел, випадковими блуканнями в n-просторі, рандомізованими алгоритмами для лінійної алгебри та алгоритмів навчання для опуклих множин.

Серед його численних наукових досягнень, два

  1. Поліноміальний алгоритм для наближення обсягу опуклих тіл;
  2. Алгоритмічна версія для розділу регулярності Семереди (Szemerédi).

Нагороди та почесні званняРедагувати

  • Премія Фальксона 1991 року (спільно) за дослідження у дискретній математиці в залежності від обсягів опуклих тіл.[3]
  • Премія Кнута 2011 року за розробку впливових алгоритмічних методів, спрямованих на вирішення давніх обчислювальних задач.

У 2017 році Раві Каннан став членом Асоціації обчислювальної техніки (Association for Computing Machinery).[4].

Група особливих інтересів АСМ з алгоритмів і теорії обчислень (SIGACT) представила у 2011 році свою премію Кнута Раві Каннану для розробки впливових алгоритмічних методів, спрямованих на вирішення давніх обчислювальних задач.[5].

Вибрані твориРедагувати

КнигиРедагувати

Інші виданняРедагувати

  • "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.

Див. такожРедагувати

Список літературиРедагувати

  1. а б в г д е ж и Математична генеалогія — 1997.
  2. Who's Who in Frontiers in Science and Technology 1985
  3. Distinguished Alumnus. Архів оригіналу за 7 жовтень 2011. Процитовано 9 квітень 2018. 
  4. ACM Recognizes New Fellows. Communications of the ACM 60 (3). March 2017: 23. doi:10.1145/3039921.  Вказано більш, ніж один |DOI= та |doi= (довідка)
  5. Microsoft Researcher to Receive ACM SIGACT Knuth Prize. Архів оригіналу за 29 квітень 2011. Процитовано 9 квітень 2018. 

ПосиланняРедагувати