Оглавление
Виджай Вазирани
-
Образование и карьера
- Виджай Вазирани родился в 1957 году.
- Изучал электротехнику в Индийском технологическом институте в Дели.
- Перевелся в Массачусетский технологический институт, где получил степень бакалавра и доктора философии.
- Работал в Гарвардском университете и Корнеллском университете.
- Преподавал в ИИТ Дели и Технологическом институте Джорджии.
- С 2017 года является заслуженным профессором Калифорнийского университета в Ирвайне.
-
Исследования
- Внес вклад в теорию сложности вычислений, криптографию и алгоритмическую теорию игр.
- Разработал алгоритмы аппроксимации и схему primal-dual.
- Опубликовал книгу по алгоритмам аппроксимации в 2001 году.
- Работал над вычислимостью рыночного равновесия.
- Доказал теорему Вэлианта-Вазирани и получил алгоритм для нахождения максимальных совпадений.
- Совместно с другими исследователями решил проблему выбора рекламы для AdWords.
-
Награды и почести
- В 2005 году принят в члены Ассоциации вычислительной техники.
- В 2011 году удостоен стипендии Гуггенхайма.
- В 2022 году получил теоретическую премию Джона фон Неймана.