Эта биография живого человека слишком полагается на ссылки на первоисточники . ( Апрель 2013 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
Для индуистского божества обратитесь к Каннану.
ПрофессорРавиндран Каннан ரவீந்திரன் கண்ணன் | |
---|---|
Родившийся | |
Альма-матер | Индийский технологический институт, Бомбей (бакалавр технических наук), Корнельский университет (доктор философии) |
Награды | Приз Кнута (2011) Приз Фулкерсона (1991) |
Научная карьера | |
Поля | Информатика |
Равиндран Каннан ( тамил : ரவீந்திரன் கண்ணன் ; родился 12 марта 1953 года, Мадрас ) [1] - главный научный сотрудник Microsoft Research India, где он возглавляет группу исследования алгоритмов. Он также является первым адъюнкт-факультетом факультета компьютерных наук и автоматизации Индийского института науки .
До прихода в Microsoft он был профессором компьютерных наук Уильяма К. Ланмана-младшего и профессором прикладной математики в Йельском университете . Он также преподавал в MIT , CMU и IISc . Специальная группа ACM по алгоритмам и теории вычислений (SIGACT) вручила свою премию Кнута 2011 года Рави Каннану за разработку влиятельных алгоритмических методов, направленных на решение давних вычислительных проблем. [2] Он также входил в состав жюри по математическим наукам на присуждение премии Infosys в 2012 и 2013 годах.
Рави Каннан получил степень бакалавра технических наук в ИИТ в Бомбее и получил степень доктора философии. в Корнельском университете . Его исследовательские интересы включают алгоритмы, теоретическую информатику и дискретную математику, а также оптимизацию. Его работа в основном сосредоточена на эффективных алгоритмах для задач математического (часто геометрического) оттенка, которые возникают в компьютерных науках. Он работал над алгоритмами целочисленного программирования и геометрией чисел , случайными блужданиями в n- пространстве , рандомизированными алгоритмами для линейной алгебры и алгоритмами обучения для выпуклых множеств .
Ключевые вклады [ править ]
Среди его многочисленных работ два:
- Полиномиальный алгоритм аппроксимации объема выпуклых тел
- Алгоритмический вариант разбиения регулярности Семереди
Избранные работы [ править ]
Книги [ править ]
- 2013. Основы науки о данных . (с Джоном Хопкрофтом ).
Другие репрезентативные публикации [ править ]
- «Кластеризация в больших графах и матрицах», совместно с П. Дринесом, А. Фризом, С. Вемпала и В. Винаем, Труды симпозиума по дискретным алгоритмам , 1999.
- «Полиномиальный алгоритм для изучения зашумленных линейных пороговых функций» с А. Блюмом, А. Фризом и С. Вемпалой, Algorithmica 22: 35–52, 1998.
- «Покрытие минимумов и выпуклых тел без точек решетки», совместно с Л. Ловасом, Annals of Mathematics , 128: 577–602, 1988.
Награды и награды [ править ]
- Совместно лауреат премии Фулкерсона по дискретной математике 1991 г. за работу над объемами выпуклых тел. [3]
- Премия Кнута 2011 г. за разработку эффективных алгоритмических методов, направленных на решение давних вычислительных проблем. [2]
В 2017 году он стал членом Ассоциации вычислительной техники . [4]
См. Также [ править ]
- Лемма Семереди о регулярности
- Алан М. Фриз
- Аврим Блюм
- Ласло Ловас
Ссылки [ править ]
- ^ Кто есть кто в области науки и технологий 1985
- ^ a b Исследователь Microsoft получит приз ACM SIGACT Knuth. Архивировано 29 апреля 2011 г. в Wayback Machine.
- ↑ Выдающиеся выпускники, заархивированные 07.10.2011 в Wayback Machine
- ^ Персонал Cacm (март 2017 г.), «ACM признает новых стипендиатов», сообщения ACM , 60 (3): 23, doi : 10,1145 / 3039921 , S2CID 31701275.
Внешние ссылки [ править ]
- Домашняя страница Рави Каннана
- Рави Каннан на сервере библиографии DBLP
- Почетные дипломаты выпускников 1999, ИИТ Бомбей
- Премия Фулкерсона