コンスタンティノス・ダスカラキス | |
|---|---|
Κωνσταντίνος Δασκαλάκης | |
コンスタンティノス・ダスカラキス、2014年 | |
| 生まれる | 1981年4月29日(年齢 43) アテネ、ギリシャ |
| 教育 |
|
| 知られている | ナッシュ均衡の計算複雑性に関する研究 |
| 受賞歴 |
|
| 科学者としてのキャリア | |
| フィールド | |
| 機関 | |
| 論文 | ナッシュ均衡の複雑性 (2008) |
| 博士課程の指導教員 | クリストス・パパディミトリウ[2] |
| Webサイト | 詳細はこちら |
コンスタンティノス・ダスカラキス(ギリシャ語:Κωνσταντίνος Δασκαλάκης、1981年4月29日生まれ)は、ギリシャの理論計算機科学者である。[1]彼は、 MITの電気工学および計算機科学部門の教授であり、 MITコンピュータ科学および人工知能研究所のメンバーである。[3] [4] [5]彼は、2018年にロルフ・ネヴァンリンナ賞とグレース・マレー・ホッパー賞を受賞した。
幼少期と教育
ダスカラキスは1981年4月29日にアテネで生まれた。[6]祖父母はクレタ島出身で、彼は子供の頃にそこで夏を過ごした。彼にはニコラオスという弟がいる。ダスカラキスが小学3年生のとき、父親がアムストラッドCPCを購入し、ダスカラキスは徹夜でその仕組みを学ぼうとした。[7]
彼はヴァルヴァケイオ高等学校に通い、アテネ国立工科大学で学士課程を修了し、2004年に電気・コンピュータ工学の学位を取得した。彼はスタティス・ザコスの指導の下、「簡潔な記述によるグラフィカルゲームにおける純粋ナッシュ均衡の存在について」という学部論文を完成した。学部生として、ダスカラキスは1つを除いてすべての授業で満点を取ったが、これは大学史上初の快挙であった。[7]
彼はカリフォルニア大学バークレー校で研究を続け、2008年にクリストス・パパディミトリウの指導の下、電気工学とコンピュータサイエンスの博士号を取得しました。[2]彼の論文は2008年のACM博士論文賞を受賞しました。
研究とキャリア
博士号取得後、ニューイングランドのマイクロソフト研究所のジェニファー・チェイズ氏のグループで博士研究員として1年間勤務しました。
ダスカラキスは計算理論とゲーム理論、経済学、確率論、統計学、機械学習とのインターフェースについて研究している。[1]
彼は、ナッシュ均衡の計算複雑性、複数アイテムオークションの数学的構造と計算複雑性、期待最大化アルゴリズムなどの機械学習手法の動作に関する長年の未解決の問題を解決しました。彼は、高次元設定での統計的仮説検定と学習のための計算的および統計的に効率的な方法、および高次元分布の構造と集中特性を特徴付ける結果を得ました。
ダスカラキスは、博士課程の指導教官であるクリストス・パパディミトリウおよびポール・W・ゴールドバーグとともに『ナッシュ均衡の計算の複雑性』[8 ]を共著し、その論文により、ゲーム理論協会から「ゲーム理論とコンピュータサイエンスのインターフェースにおける最優秀論文」として、特に「重要な概念的および技術的貢献」に対して2008年のカライゲーム理論およびコンピュータサイエンス賞を受賞した。 [9]また、工業応用数学協会(SIAM)から優秀論文賞を受賞した。 [10]
彼は2015年5月にMITの終身教授に任命された。[11]
彼はアルキメデスAI研究センターの共同設立者であり主任科学者です。[要出典]
受賞と栄誉
コンスタンティノス・ダスカラキスは、インターネットによって可能となり、生み出されたような、相互作用する個人の複雑なネットワークにおける行動についての理解を深めた功績により、 2008年のACM博士論文賞を受賞した。ナッシュ均衡の計算複雑性に関する彼の博士論文は、ゲーム理論とナッシュ均衡の概念に新しいアルゴリズム的視点を提供している。 [12]この研究により、ダスカラキスは、クリストス・パパディミトリウとポール・W・ゴールドバーグとともに、コンピュータサイエンスとゲーム理論の接点における優れた論文に対して2008年のカライ賞も受賞した。 [8]
2018年、ダスカラキスは「市場、オークション、均衡、その他の経済構造における基本的な問題の計算複雑性に関する理解を変革した」としてネヴァンリンナ賞を受賞した。 [13]また、彼は「最も生産性の高い時期にある優れた科学者」を対象とし、「この分野にリーダーシップを発揮している」科学者に与えられるシモンズ財団理論計算機科学研究員賞も受賞した。 [14]
彼は「アルゴリズムゲーム理論、メカニズム設計、サブ線形アルゴリズム、理論的機械学習への基礎的貢献」により、2022年度のACMフェローに選出された。 [15]
参考文献
- ^ abcコンスタンティノス・ダスカラキスの出版物は Google Scholarに索引付けされている
- ^ ab 数学系譜プロジェクトの Constantinos Daskalakis
- ^ people.csail.mit.edu/costis/
- ^ DBLP書誌サーバーの Constantinos Daskalakis
- ^ Scopus書誌データベースに索引付けされた Constantinos Daskalakis の出版物。(購読が必要)
- ^ “Ο Κωνσταντίνος Δασκαλάκης στις Ιστορίες”. 2018-08-02 のオリジナルからアーカイブ。2018-08-06に取得。
- ^ ab 遠い真実を明らかにする計算詩人Quanta Magazine
- ^ ab ダスカラキス、コンスタンティノス;ゴールドバーグ、ポール W.パパディミトリウ、クリストス H. (2009)。 「ナッシュ均衡の計算の複雑さ」。SIAM ジャーナル オン コンピューティング。39 (1): 195–259。CiteSeerX 10.1.1.152.7003。土井:10.1137/070699652。ISSN 0097-5397。
- ^ 「ゲーム理論協会:名前付き講演と賞」。gametheorysociety.org 。 2020年1月19日閲覧。
- ^ 「ゲーム理論協会のゲーム理論とコンピュータサイエンス賞(2008年)」(PDF) 。 2020年1月19日閲覧。
- ^ “Daskalakis、Matusik、Wattsが准教授に昇格”. MIT Schwarzman College of Computing . 2015年5月4日. 2015年8月10日時点のオリジナルよりアーカイブ。 2021年11月11日閲覧。
- ^ Daskalakis, Constantinos (2004). ナッシュ均衡の複雑性(PDF) . mit.edu (博士論文). OCLC 944378938. ProQuest 304697700.
- ^ ロルフ・ネヴァンリンナ賞 2018 国際数学連合
- ^ 「Simons Investigators」. simonsfoundation.org .
- ^ 「世界コンピューティング協会が、今日のテクノロジーを推進する優れた貢献に対して57人のフェローを指名」。Association for Computing Machinery。2023年1月18日。 2023年1月18日閲覧。
