サンジーヴ・カンナ

Sanjeev Khanna はインド系アメリカ人の コンピュータ科学者です。現在はペンシルバニア大学のコンピュータおよび情報科学のHenry Salvatori教授です。彼の研究対象には、近似アルゴリズム、近似の困難さ、組み合わせ最適化、および部分線形アルゴリズムが含まれます。

カナ氏は、1990年にインドのピラニにあるビルラ工科大学でコンピュータサイエンスと経済学の学士号を取得し、1992年にイリノイ大学アーバナ・シャンペーン校でコンピュータサイエンスの修士号を取得し、 1996年に米国カリフォルニア州スタンフォード大学でコンピュータサイエンスの博士号を取得しました。1999年にペンシルベニア大学に入学するまで、ベル研究所の数理科学研究センターに3年間在籍していました。

カンナ氏の主な研究貢献は、近似アルゴリズム、近似の難しさ、組み合わせ最適化、およびサブ線形アルゴリズムの分野です。スタンフォード大学での博士論文「近似の構造的視点」^[1]は、 1996年にコンピュータサイエンス学部の最優秀博士論文としてアーサー・サミュエル賞を受賞しました。彼はグッゲンハイムフェロー（2007年）およびスローンフェロー（2000年）です。^[2]また、ペンシルバニア大学での優れた教育に対してS.リードウォーレンジュニア賞とリンドバック賞を受賞しています。

彼はFoundations and Trends in Theoretical Computer Scienceの編集委員を務めており、以前はSICOMP、ACM TALG、Algorithmica、 JCSS の編集委員を務め、Encyclopaedia of Algorithms のエリア編集者も務めていました。

2018年、ACM（米国計算機協会）は近似アルゴリズム、近似の難しさ、および部分線形アルゴリズムへの貢献により彼をACMフェローに任命した。 ^[3]

• サンジーヴ・カナのホームページ
• DBLP: サンジーヴ・カンナ