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

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

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

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

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

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

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

Доктор философии (PhD). Защитил диссертацию в Корнелльском университете.

В сферу научных интересов входят алгоритмы, дискретная математика, оптимизация. Работал над алгоритмами целочисленного программирования и геометрии чисел, случайными блужданиями в 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.

• Премия Фальксона (1991) — за исследования в дискретной математике в зависимости от объемов выпуклых тел^[6].
• Премия Кнута (2011) — за разработку влиятельных алгоритмических методов, направленных на решение древних вычислительных задач^[7].