Прасад Рагхавендра

Прасад Рагхавендра
Прасад Рагхавендра
Альма-матер	Вашингтонский университет
Известный	Теорема Рагхавендры
Награды	Майкл и Шила получили приз (2018) ; Исследовательский грант Окавы (2015 г.) ; КАРЬЕРА НФС (2013) ; научный сотрудник Слоана (2012 г.) ;
	Научная карьера
Поля	Информатика
Учреждения	Калифорнийский университет в Беркли
Диссертация	Аппроксимация NP-трудных задач Эффективные алгоритмы и их пределы (2001)
Докторантура	Венкатесан Гурусвами
Веб-сайт	люди .eecs .Беркли .edu /~прасад /

Прасад Рагхавендра — индийско-американский ученый-теоретик и математик, работающий в области оптимизации , теории сложности , алгоритмов аппроксимации , сложности аппроксимации и статистики . Он является профессором информатики в Калифорнийском университете в Беркли . ^[6]

Образование

После получения степени бакалавра в ИИТ Мадраса в 2005 году он получил степени магистра (2007) и доктора философии (2009) в Вашингтонском университете под руководством Венкатесана Гурусвами . После постдокторской должности в Microsoft Research New England он стал преподавателем Калифорнийского университета в Беркли .

Карьера

Рагхавендра показал, что, если принять гипотезу об уникальных играх , полуопределенное программирование является оптимальным алгоритмом для решения проблем удовлетворения ограничений .

Вместе с Дэвидом Стерером он разработал гипотезу расширения малых множеств , за что они выиграли премию Майкла и Шила Хелда в 2018 году.

Он разработал сумму квадратов как универсальный алгоритмический метод. Вместе с Дэвидом Стерером он выступил с приглашенным докладом по этой теме на ICM 2018 .

Ссылки

^ «Вести Национальной академии наук» . Национальная академия наук . 16 января 2018 г.
^ «Получатели исследовательских грантов» . Фонд Окавы . Проверено 1 декабря 2023 г.
^ «Награды НФС» . Беркли EECS . Проверено 1 декабря 2023 г.
^ «База данных стипендиатов» . Фонд Альфреда П. Слоана . Проверено 1 декабря 2023 г.
^ Рагхавендра, Прасад (17 мая 2008 г.). «Оптимальные алгоритмы и результаты неаппроксимируемости для каждого CSP?» . STOC '08: Материалы сорокового ежегодного симпозиума ACM по теории вычислений . СТОК '08. Виктория, Британская Колумбия: ACM. стр. 245–254. дои : 10.1145/1374376.1374414 .
^ «Список факультетов КС» . Беркли EECS . 23 ноября 2023 г.

[1] «Вести Национальной академии наук» . Национальная академия наук . 16 января 2018 г.

[2] «Получатели исследовательских грантов» . Фонд Окавы . Проверено 1 декабря 2023 г.

[3] «Награды НФС» . Беркли EECS . Проверено 1 декабря 2023 г.

[4] «База данных стипендиатов» . Фонд Альфреда П. Слоана . Проверено 1 декабря 2023 г.

[5] Рагхавендра, Прасад (17 мая 2008 г.). «Оптимальные алгоритмы и результаты неаппроксимируемости для каждого CSP?» . STOC '08: Материалы сорокового ежегодного симпозиума ACM по теории вычислений . СТОК '08. Виктория, Британская Колумбия: ACM. стр. 245–254. дои : 10.1145/1374376.1374414 .

[6] «Список факультетов КС» . Беркли EECS . 23 ноября 2023 г.

[5]

[1]

[2]

[3]

[4]

[6]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ
Национальный	Германия Израиль Соединенные Штаты
академики	MathSciNet Проект математической генеалогии