Равиндран Каннан - Ravindran Kannan

Для индуистского божества обратитесь к Каннан

Профессор

Равиндран Каннан
ரவீந்திரன் கண்ணன்
RavindranKannan.tiff
Приз Равиндрана Каннана Кнута 2011
Родившийся (1953-03-12) 12 марта 1953 г. (67 лет)
Мадрас, Индия
Альма-матерИндийский технологический институт Бомбей (B.Tech.)
Корнелл Университет (Кандидат наук.)
НаградыПриз Кнута (2011)
Премия Фулкерсона (1991)
Научная карьера
ПоляИнформатика

Равиндран Каннан (Тамильский: ரவீந்திரன் கண்ணன்; родился 12 марта 1953 г., Мадрас )[1] главный научный сотрудник Microsoft Research Индия, где он возглавляет группу исследования алгоритмов. Он также является первым адъюнкт-факультетом кафедры компьютерных наук и автоматизации Индийский институт науки.

До прихода в Microsoft он был профессором компьютерных наук Уильяма К. Ланмана-младшего и профессором прикладной математики в Йельский университет. Он также преподавал в Массачусетский технологический институт, CMU и IISc. Специальная группа по интересам ACM по алгоритмам и теории вычислений (SIGACT) представила свой доклад 2011 г. Приз Кнута Рави Каннану за разработку влиятельных алгоритмических методов, направленных на решение давних вычислительных проблем.[2]

Рави Каннан получил степень бакалавра технических наук в ИИТ, Бомбей и PhD. в Корнелл Университет. Его исследовательские интересы включают алгоритмы, теоретическую информатику и дискретную математику, а также оптимизацию. Его работа в основном сосредоточена на эффективных алгоритмах для задач математического (часто геометрического) характера, возникающих в компьютерных науках. Он работал над алгоритмами для целочисленное программирование и геометрия чисел, случайные прогулки в п-Космос, рандомизированные алгоритмы за линейная алгебра и алгоритмы обучения для выпуклые множества.

Ключевые вклады

Среди его многочисленных работ два:

  1. Полиномиальный алгоритм аппроксимации объема выпуклых тел
  2. Алгоритмический вариант разбиения регулярности Семереди

Избранные работы

Книги

Другие репрезентативные публикации

  • «Кластеризация в больших графах и матрицах», с П. Дринес, А. Фриз, С. Вемпала и В. Винай, Материалы симпозиума по дискретным алгоритмам, 1999.
  • «Полиномиальный алгоритм для изучения зашумленных линейных пороговых функций», совместно с А. Блюмом, А. Фризом и С. Вемпалой, Алгоритмика 22:35–52, 1998.
  • «Покрытие минимумов и выпуклых тел без точек решетки», совместно с Л. Ловасом, Анналы математики, 128:577–602, 1988.

Награды и отличия

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

Смотрите также

Рекомендации

  1. ^ Кто есть кто на передовых рубежах науки и технологий 1985 г.
  2. ^ а б Исследователь Microsoft получит приз ACM SIGACT Knuth В архиве 2011-04-29 на Wayback Machine
  3. ^ Заслуженный выпускник В архиве 2011-10-07 на Wayback Machine
  4. ^ Персонал Cacm (март 2017 г.), «ACM признает новых стипендиатов», Коммуникации ACM, 60 (3): 23, Дои:10.1145/3039921, S2CID  31701275.

внешняя ссылка