ノアム・ニサン

ノアム・ニサン
ヘブライ語
2016年のニサン
生まれる	( 1961-06-20 )1961年6月20日（63歳）
国籍	イスラエル
母校	エルサレム・ヘブライ大学 カリフォルニア大学バークレー校
受賞歴	ゲーデル賞（2012年） クヌース賞（2016年） EATCS賞 （2018年）
科学者としてのキャリア
フィールド	コンピュータサイエンス
機関	エルサレム・ヘブライ大学 マイクロソフトリサーチ
博士課程の指導教員	リチャード・M・カープ
博士課程の学生	ミハル・パルナス

ノアム・ニサン（ヘブライ語：נעם ניסן、1961年6月20日生まれ）は、イスラエルのコンピュータ科学者であり、エルサレム・ヘブライ大学のコンピュータサイエンスの教授である。彼は、計算複雑性理論とアルゴリズムゲーム理論の研究で知られている。

ニサンはヘブライ大学で学士課程を修了し、1984年に卒業した。大学院はカリフォルニア大学バークレー校に進み、1988年にリチャード・カープの指導の下で博士号を取得した。マサチューセッツ工科大学で博士研究員として研究した後、1990年にヘブライ大学の教員となった。^{[1] [2]}

Nisan は、『Using Hard Problems to Create Pseudorandom Generators』（MIT Press、ACM Distinguished Dissertation Series、1992 年）の著者であり、Eyal Kushilevitz との共著で『Communication Complexity』（Cambridge University Press、1997 年）を執筆し、Shimon Schocken との共著で『The Elements of Computing Systems: Building a Modern Computer from First Principles』 （MIT Press、2005 年）を執筆しています。2007 年には、『 Algorithmic Game Theory』 （Cambridge University Press、2007 年）を共同編集しました。

彼はメカニズム設計[ ^{3]、 [} 組み合わせオークション]、^[4]、疑似乱数生成器の 計算複雑性^[5]、対話型証明システム^[6]などのトピックについて、引用数の多い論文を執筆して います。

ニサンは、擬似乱数生成器に関する博士論文でACM優秀論文賞を受賞した。^{[7] 2004年には}マイケル・ブルーノ記念賞を受賞した。 ^[8] 2012年には、アミール・ロネンと共同で「アルゴリズム的メカニズム設計」というフレーズを生み出し、コンピュータサイエンスにおけるこの種の問題の多くの応用を示したことで、他の5人の受賞者とともにゲーデル賞を受賞した。^[9]

彼は2016年に「通信複雑性、疑似乱数生成器、対話型証明、アルゴリズムゲーム理論などの分野における理論計算機科学への基本的かつ永続的な貢献」によりクヌース賞を受賞した。 ^[10]

2018年に彼は「計算複雑性理論とアルゴリズムメカニズム設計の幅広い分野に決定的な影響を与え、経済学に適切な情報を提供するエレガントで厳密な計算理論」によりロスチャイルド賞^[11]とEATCS賞を受賞した。

• ヘブライ大学のホームページ
• Google Scholar での引用