Равиндран Каннан
 |
Профессор Равиндран Каннан Рабиндран Каннан | |
|---|---|
 Премия Равиндрана Каннана Кнута 2011 г. | |
| Рожденный | 12 марта 1953 г. |
| Альма-матер | Индийский технологический институт Бомбея (бакалавр технических наук) Корнелльский университет (доктор философии) |
| Награды | Премия Кнута (2011) Премия Фулкерсона (1991) |
| Научная карьера | |
| Поля | Информатика |
Равиндран Каннан ( тамильский : Равиндран Каннан ; родился 12 марта 1953 года, Мадрас ) [1] является главным научным сотрудником Microsoft Research India, где он возглавляет исследовательскую группу по алгоритмам. Он также является первым адъюнкт-преподавателем кафедры компьютерных наук и автоматизации Индийского научного института .
До прихода в Microsoft он был профессором компьютерных наук имени Уильяма К. Ланмана-младшего и профессором прикладной математики в Йельском университете . Он также преподавал в MIT , CMU и IISc . Специальная группа по интересам ACM по алгоритмам и теории вычислений (SIGACT) вручила премию Кнута 2011 года Рави Каннану за разработку влиятельных алгоритмических методов, направленных на решение давних вычислительных проблем. [2] Он также входил в состав жюри по математическим наукам премии Infosys в 2012 и 2013 годах.
Рави Каннан получил степень бакалавра технических наук в ИИТ в Бомбее . Он получил докторскую степень в 1980 году в Корнелльском университете под руководством Лесли Эрла Троттера-младшего. [3] Его исследовательские интересы включают алгоритмы, теоретическую информатику и дискретную математику, а также оптимизацию. Его работа в основном сосредоточена на эффективных алгоритмах для решения задач математического (часто геометрического) характера, возникающих в области компьютерных наук. Он работал над алгоритмами целочисленного программирования и геометрии чисел , случайными блужданиями в n -пространстве , рандомизированными алгоритмами для линейной алгебры и алгоритмами обучения для выпуклых множеств .
Ключевые вклады
[ редактировать ]Среди его многочисленных вкладов два
- Полиномиальный алгоритм аппроксимации объема выпуклых тел
- Алгоритмическая версия разбиения регулярности Семереди
Избранные работы
[ редактировать ]Книги
[ редактировать ]- 2013. Основы науки о данных . (совместно с Джоном Хопкрофтом ).
Другие репрезентативные публикации
[ редактировать ]- «Кластеризация в больших графах и матрицах», совместно с П. Дринеасом, А. Фризе, С. Вемпалой и В. Винэем, Труды симпозиума по дискретным алгоритмам , 1999.
- «Алгоритм полиномиального времени для изучения шумных линейных пороговых функций», совместно с А. Блюмом, А. Фризе и С. Вемпалой, Algorithmica 22:35–52, 1998.
- «Покрытие минимумов и выпуклых тел без точек решетки», совместно с Л. Ловасом, Annals of Mathematics , 128:577–602, 1988.
Награды и почести
[ редактировать ]- Совместный лауреат премии Фулкерсона 1991 года в области дискретной математики за работу по объемам выпуклых тел. [4]
- Премия Кнута 2011 года за разработку влиятельных алгоритмических методов, направленных на решение давних вычислительных задач. [2]
В 2017 году он стал членом Ассоциации вычислительной техники . [5]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Кто есть кто на передовых рубежах науки и технологий, 1985 г.
- ^ Jump up to: а б Исследователь Microsoft получит премию Кнута ACM SIGACT. Архивировано 29 апреля 2011 г. на Wayback Machine.
- ^ «Равиндран Каннан» . Проект «Математическая генеалогия» . Проверено 23 июня 2022 г.
- ^ Выдающийся выпускник. Архивировано 7 октября 2011 г. в Wayback Machine.
- ^ Сотрудники Cacm (март 2017 г.), «ACM признает новых сотрудников», Сообщения ACM , 60 (3): 23, doi : 10.1145/3039921 , S2CID 31701275 .
Внешние ссылки
[ редактировать ]- Домашняя страница Рави Каннана
- Рави Каннан на DBLP библиографическом сервере
- Почетные выпускники, лауреаты премии 1999 г., ИИТ Бомбей
- Премия Фулкерсона
- Индийские ученые-компьютерщики
- Индийские математики XX века
- Преподаватели Йельского университета
- Тамильские учёные
- Выпускники ИИТ Бомбея
- Выпускники Корнеллского университета
- Живые люди
- 1953 года рождения
- Академический состав Индийского института науки
- Индийские математики XXI века
- Члены Ассоциации вычислительной техники 2016 г.
- Лауреаты премии Кнута
- Теоретики-компьютерщики