Sanjeev Khanna - Sanjeev Khanna

Indický soudce viz Sanjeev Khanna (soudce).

Sanjeev Khanna je Indicko-americký počítačový vědec. V současné době je Henry Salvatori profesor Počítačová a informační věda na University of Pennsylvania. Mezi jeho výzkumné zájmy patří aproximační algoritmy, tvrdost aproximace, kombinatorická optimalizace, a sublearní algoritmy.

Sanjeev Khanna
narozený
Nové Dillí, Indie
Státní občanstvíSpojené státy
Alma materBirla Institute of Technology and Science, Pilani

University of Illinois v Urbana-Champaign

Stanfordská Univerzita
Manžel (y)Delphine Khanna
Vědecká kariéra
PoleTeoretická informatika
TezeStrukturální pohled na aproximaci  (1996)
Doktorský poradceRajeev Motwani
DoktorandiWang-Chiew Tan

Kariéra

Khanna získal vysokoškolské vzdělání v oboru počítačových věd a ekonomiky z Birla Institute of Technology and Science, Pilani, Indie v roce 1990, jeho M.S. titul v oboru počítačových věd od University of Illinois v Urbana-Champaign v roce 1992 a doktorát z výpočetní techniky z Stanfordská Univerzita, Kalifornie, USA v roce 1996. Nastoupil University of Pennsylvania v roce 1999 poté, co strávil tři roky jako člen výzkumného centra matematických věd v Bell Laboratories.

Příspěvek a ocenění v oblasti výzkumu

Khanna se primárně věnuje výzkumu v oblastech aproximační algoritmy, tvrdost aproximace, kombinatorická optimalizace, a sublearní algoritmy. Jeho doktorská práce na Stanfordské univerzitě, `` Strukturální pohled na aproximaci``,[1] obdržel 1996 Arthur Samuel cena za nejlepší disertační práci v katedře informatiky. On je Guggenheim Fellow (2007) a a Sloan Fellow (2000).[2] Je také držitelem cen S. Reida Warrena, Jr. a Lindbacka za význačnou výuku na University of Pennsylvania.

Působí v redakční radě Základy a trendy v teoretické informatice, a dříve působil v redakčních radách webu SICOMP, ACM TALG, Algorithmica, JCSS a jako oblastní editor pro Encyklopedie algoritmů.

V roce 2018 jej Asociace pro výpočetní techniku ​​označila za Člen ACM za jeho příspěvky k aproximačním algoritmům, tvrdosti aproximace a sublearním algoritmům.[3]

externí odkazy

Reference

  1. ^ „Strukturální pohled na aproximaci“ (PDF).
  2. ^ http://www.cis.upenn.edu/~sanjeev/
  3. ^ „Členové ACM 2018 oceněni za klíčové úspěchy, které podporují digitální věk“. Sdružení pro výpočetní techniku. Sdružení pro výpočetní techniku. Citováno 5. prosince 2018.