АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Каннан, Равиндран

Равиндран Каннан (там. ரவீந்திரன் கண்ணன்ரவீந்திரன் கண்ணன்; род. 12 марта 1953, Мадрас, Индия)[3] — индийский учёный, главный научный сотрудник Microsoft Research в Индии. Приглашённый профессор факультета информатики и автоматизации Индийского научного института[4]. Доктор философии (PhD).

Общие сведения
Равиндран Каннан
Дата рождения 12 марта 1953(1953-03-12) (73 года)
Место рождения
Страна
Научная сфера информатика[d][1], Алгоритм[1], дискретная математика[1] и оптимизация[1]
Место работы
Образование
Научный руководитель Leslie Earl Trotter, Jr.[d][2]
Награды и премии

Обучение

Рави Каннан родился 12 марта 1953 года в Мадрасе.

Окончил Индийский технологический институт.

Преподавал информатику и прикладную математику в Йельском университете, Массачусетском технологическом институте, Университете Карнеги-Меллона.

Приглашённый профессор факультета информатики и автоматизации Индийского научного института[4].

Являлся главным научным сотрудником Microsoft Research в Индии, руководил исследовательской группой алгоритмов.

Член Ассоциации вычислительной техники (с 2017 года)[5].

Учёная степень

Научные интересы

В сферу научных интересов входят алгоритмы, дискретная математика, оптимизация. Работал над алгоритмами целочисленного программирования и геометрии чисел, случайными блужданиями в n-пространстве, рандомизированными (случайными) алгоритмами для линейной алгебры, алгоритмами обучения для выпуклых множеств. Среди его многочисленных научных достижений полиномиальный алгоритм для приближения объёма выпуклых тел, алгоритмическая версия для раздела регулярности Семереди (Szemerédi).

Избранные произведения

Книги

  • 2013. «Основы данных наук».

Другие издания

  • «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 lattice and point free convex bodies» with L. Lovász, "Annals of Mathematics", 128:577-602, 1988.

Награды

Примечания

  1. ↑ 1 2 3 4 Kannan, Ravindran // Чешская национальная авторитетная база данных
  2. ↑ Mathematics Genealogy Project (англ.) — 1997.
  3. ↑ «who’s Who in Frontiers in Science and Technology 1985»
  4. ↑ 1 2 Ravindran KANNAN | Visiting Professor | Indian Institute of Science Bangalore, Bengaluru | IISC | Research profile (англ.). ResearchGate. Дата обращения: 14 апреля 2026.
  5. ↑ ACM Recognizes New Fellows, Communications of the ACM Т. 60 (3): 23, March 2017, DOI 10.1145/3039921 
  6. ↑ Distinguished Alumnus Архивная копия от 7 октября 2011 на Wayback Machine
  7. ↑ Microsoft Researcher to Receive ACM SIGACT Knuth Prize Архивная копия от 29 апреля 2011 на Wayback Machine

Ссылки

Дополнительно по теме

Категории