Равиндран Каннан ( тамил : ரவீந்திரன் கண்ணன் ; родился 12 марта 1953 года, Мадрас ) [1] — главный научный сотрудник Microsoft Research India, где он возглавляет группу по исследованию алгоритмов. Он также является первым внештатным преподавателем кафедры компьютерных наук и автоматизации Индийского института науки .
До прихода в Microsoft он был профессором компьютерных наук имени Уильяма К. Ланмана-младшего и профессором прикладной математики в Йельском университете . Он также преподавал в MIT , CMU и IISc . Специальная группа по интересам ACM по алгоритмам и теории вычислений (SIGACT) вручила свою премию Кнута 2011 года Рави Каннану за разработку влиятельных алгоритмических методов, направленных на решение давних вычислительных проблем. [2] Он также входил в состав жюри по математическим наукам премии Infosys в 2012 и 2013 годах.
Рави Каннан получил степень бакалавра технических наук в ИИТ, Бомбей . Он получил докторскую степень в 1980 году в Корнеллском университете под руководством Лесли Эрла Троттера-младшего [3]. Его исследовательские интересы включают алгоритмы, теоретическую информатику и дискретную математику, а также оптимизацию. Его работа в основном сосредоточена на эффективных алгоритмах для задач математического (часто геометрического) толка, которые возникают в информатике. Он работал над алгоритмами для целочисленного программирования и геометрии чисел , случайными блужданиями в n -пространстве , рандомизированными алгоритмами для линейной алгебры и алгоритмами обучения для выпуклых множеств .
Среди его многочисленных вкладов два:
В 2017 году он стал членом Ассоциации вычислительной техники . [5]