Санджив Кханна - Sanjeev Khanna

Для индийского судьи см. Санджив Ханна (судья).

Санджив Кханна является Индо-американец специалист в области информатики. В настоящее время он Генри Сальватори профессор Компьютерные и информационные науки на Пенсильванский университет. Его исследовательские интересы включают: аппроксимационные алгоритмы, твердость приближения, комбинаторная оптимизация, и сублинейные алгоритмы.

Санджив Кханна
Родившийся
Нью-Дели, Индия
ГражданствоСоединенные Штаты
Альма-матерИнститут технологии и науки Бирла, Пилани

Иллинойсский университет в Урбана-Шампейн

Стэндфордский Университет
Супруг (а)Дельфина Ханна
Научная карьера
ПоляТеоретическая информатика
ТезисСтруктурный взгляд на приближение  (1996)
ДокторантРаджив Мотвани
ДокторантыВан-Чью Тан

Карьера

Ханна получил степень бакалавра компьютерных наук и экономики в Бирла Институт Технологии и Науки, Пилани, Индия в 1990 году, его M.S. степень в области компьютерных наук от Иллинойсский университет в Урбана-Шампейн в 1992 г. и докторскую степень по информатике от Стэндфордский Университет, Калифорния, США в 1996 году. Пенсильванский университет в 1999 году после трех лет работы в Исследовательском центре математических наук в Bell Laboratories.

Вклад в исследования и награды

Основной исследовательский вклад Кханны в области аппроксимационные алгоритмы, твердость приближения, комбинаторная оптимизация, и сублинейные алгоритмы. Его докторская работа в Стэнфордском университете, `` Структурный взгляд на приближение '',[1] получил 1996 Артур Сэмюэл приз за лучшую кандидатскую диссертацию на кафедре компьютерных наук. Он является Сотрудник Гуггенхайма (2007) и Sloan Fellow (2000).[2] Он также является лауреатом премий С. Рида Уоррена-младшего и Линдбека за выдающееся преподавание в Пенсильванском университете.

Он входит в редколлегию журнала Основы и тенденции теоретической информатики, а ранее входил в состав редколлегий SICOMP, ACM TALG, Алгоритмика, JCSS и как редактор областей для Энциклопедия алгоритмов.

В 2018 году Ассоциация вычислительной техники назвала его Член ACM за его вклад в алгоритмы аппроксимации, трудность аппроксимации и сублинейные алгоритмы.[3]

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

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

  1. ^ «Структурный взгляд на приближение» (PDF).
  2. ^ http://www.cis.upenn.edu/~sanjeev/
  3. ^ «Стипендиаты ACM 2018 отмечены за ключевые достижения, лежащие в основе цифровой эпохи». Ассоциация вычислительной техники. Ассоциация вычислительной техники. Получено 5 декабря 2018.