Санджив Кханна
Санджив Кханна — американский учёный-компьютерщик индийского происхождения . В настоящее время он является имени Генри Сальватори профессором компьютерных и информационных наук в Пенсильванском университете . Его научные интересы включают алгоритмы аппроксимации , сложность аппроксимации , комбинаторную оптимизацию и сублинейные алгоритмы .
Санджив Кханна | |
|---|---|
| Рожденный | |
| Гражданство | Соединенные Штаты |
| Альма-матер | Технологический и научный институт Бирлы, Пилани Университет Иллинойса в Урбана-Шампейн |
| Супруг | Дельфин Ханна |
| Научная карьера | |
| Поля | Теоретическая информатика |
| Диссертация | Структурный взгляд на аппроксимацию (1996) |
| Докторантура | Раджив Мотвани |
| Докторанты | Ван-Чью Тан |
Карьера
[ редактировать ]Кханна получил степень бакалавра в области компьютерных наук и экономики в Институте технологий и науки Бирла , Пилани, Индия, в 1990 году, степень магистра компьютерных наук в Университете Иллинойса в Урбана-Шампейн в 1992 году и докторскую степень в области компьютерных наук в Стэнфорде. Университет , Калифорния , США, в 1996 году. Он поступил в Пенсильванский университет в 1999 году, проработав три года в качестве члена Исследовательского центра математических наук в Bell Laboratories .
Вклад в исследования и награды
[ редактировать ]Основной исследовательский вклад Ханны приходится на области алгоритмов аппроксимации , сложности аппроксимации , комбинаторной оптимизации и сублинейных алгоритмов . Его докторская работа в Стэнфордском университете «Структурный взгляд на аппроксимацию». [1] получил в 1996 году премию Артура Сэмюэля за лучшую докторскую диссертацию на факультете компьютерных наук. Он является стипендиатом Гуггенхайма (2007 г.) и стипендиатом Слоана (2000 г.). [2] Он также является лауреатом премий С. Рида Уоррена-младшего и Линдбека за выдающееся преподавание в Пенсильванском университете.
Он входит в редакционный совет журнала « Основы и тенденции в теоретической информатике» , а ранее работал в редакционных советах SICOMP , ACM TALG , Algorithmica , JCSS, а также был региональным редактором «Энциклопедии алгоритмов» .
В 2018 году Ассоциация вычислительной техники назвала его научным сотрудником ACM за его вклад в алгоритмы аппроксимации, сложность аппроксимации и сублинейные алгоритмы. [3]
Внешние ссылки
[ редактировать ]Ссылки
[ редактировать ]- ^ «Структурный взгляд на аппроксимацию» (PDF) .
- ^ «Санджив Кханна» . www.cis.upenn.edu .
- ^ «Стипендиаты ACM 2018 года удостоены награды за важнейшие достижения, лежащие в основе цифровой эпохи» . Ассоциация вычислительной техники . Проверено 5 декабря 2018 г.
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
 | Эта биографическая статья о компьютерном специалисте из США незавершена . Вы можете помочь Википедии, расширив ее . |