Loading article…
ケタン・マルムリーはシカゴ大学コンピュータサイエンス学部の教授であり、インド工科大学ボンベイ校の客員教授も務めている。[1]理論コンピュータサイエンス、特に計算複雑性理論を専門とし、近年はインド工科大学ボンベイ校のミリンド・ソホニとともに、代数幾何学の手法を用いてP対NP問題に取り組む「幾何学的複雑性理論」に取り組んでいる。[2]また、ウメシュ・ヴァジラニ、ヴィジャイ・ヴァジラニとともに「マッチングは逆行列計算と同じくらい簡単」であることを示した結果でも知られている。 [3]この論文では、孤立補題[4]を紹介した。
教育
マルムリーはインド工科大学ボンベイ校[5]で電気工学の学士号を取得し、 1985年にカーネギーメロン大学[1]でダナ・スコットの指導のもとコンピュータサイエンスの博士号を取得しました。
栄誉、賞、地位
マルムリーの博士論文「完全抽象化と意味的等価性」は、 1986年にACM博士論文賞を受賞した。[6] 1985年から1987年にかけてカリフォルニア大学バークレー校でミラーフェローシップを受賞し、[7] 1990年にはデイビッド・アンド・ルシール・パッカード財団[8]のフェローを務め、その後1999年から2000年にかけてグッゲンハイム財団フェローシップを受賞した。[1]現在、シカゴ大学で教授を務めており、理論グループに所属している。[9]
書籍
- ジョナ・ブラジアック、ケタン・マルムリー、ミリンド・ソホニ（2015年）、幾何学的複雑性理論IV：クロネッカー問題のための非標準量子群、アメリカ数学会、ISBN 978-1-4704-2227-1
- ケタン・マルムリー（1985）「完全抽象化と意味的等価性」MIT Press、ISBN 978-0-262-13227-5
- ケタン・マルムリー（1994）「計算幾何学：ランダム化アルゴリズムによる入門」Prentice-Hall、ISBN 978-0-13-336363-0
参考文献
- ^ IIT ボンベイの abc Page (客員教授)
- ^ ランス・フォートナウ、「P vs NP問題の現状」、CACM、2009年9月
- ^ マルムリー、K.; U. V ヴァジラニ; V. V Vazirani (1987)、「マッチングは行列の反転と同じくらい簡単です」、Combinatorica、7 (1): 105–113、CiteSeerX 10.1.1.70.2247、doi :10.1007/BF02579206、S2CID 47370049。 STOCバージョン: doi :10.1145/28395.383347
- ^ リチャード・J・リプトン著『孤立の補題とその先』
- ^ 創立記念日 - 優秀卒業生、若手卒業生功労者、研究賞の授与
- ^ ACM 賞受賞
- ^ ミラー基礎科学研究所 50周年記念
- ^ デイビッド・アンド・ルシール・パッカード財団 ケタン・D・マルムリーの活動について
- ^ 理論グループ コンピュータサイエンス学科 教員一覧
外部リンク
- 教員ページ
- 最近の出版物一覧
- 数学系譜プロジェクトのケタン・マルムリー