Loading article…
カトリーナ・リゲット | |
|---|---|
| 国籍 | アメリカ人 |
| 母校 | カーネギーメロン大学 |
| 知られている | アルゴリズムゲーム理論、プライバシー |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | ヘブライ大学 |
| 博士課程の指導教員 | アヴリム・ブルム |
カトリーナ・リゲットはアメリカのコンピュータ科学者です。ヘブライ大学[1]のコンピュータサイエンスの教授であり、カリフォルニア工科大学の客員研究員でもあります。アルゴリズムゲーム理論とプライバシーに関する研究で知られています。
教育
リゲットはブラウン大学で学び、2004年に数学とコンピュータサイエンスの学士号を取得しました。その後、 2007年にカーネギーメロン大学でコンピュータサイエンスの修士号と博士号をそれぞれ取得し、2009年に博士号を取得しました。博士号はアヴリム・ブルムが指導しました。[2]リゲットは2011年からカリフォルニア工科大学の教授を務めています。 [3]現在、ヘブライ大学のコンピュータサイエンスの准教授およびフェダーマン合理性研究センターのメンバーであり、カリフォルニア工科大学のコンピューティングおよび数理科学の客員研究員でもあります。
研究
リゲットの研究は、プライバシーとアルゴリズムゲーム理論という2つの分野に顕著な貢献をしました。たとえば、データプライバシーの分野では、個人のプライバシーを維持しながらデータベースに関する指数関数的に多くのクエリに回答できる可能性を証明し、この分野の基礎を築きました。 [4]アルゴリズムゲーム理論の分野では、ナッシュ均衡で証明された効率保証（いわゆるアナーキーの価格の境界）が、より弱い均衡の概念に拡張できることを示しました。[5]
受賞と栄誉
リゲットは2013年にマイクロソフトファカルティリサーチフェローシップを受賞しました。[2] 同年、NSFキャリア賞とGoogleファカルティリサーチ賞を受賞しました。[6]
参考文献
- ^ 「Katrina Ligettの個人ホームページ」。ヘブライ大学コンピュータサイエンス学部。 2023年12月19日閲覧。
- ^ ab マイクロソフト リサーチ ファカルティ フェロー 2013
- ^ カルテック ディレクトリのカトリーナ・リゲット
- ^ Blum, Avrim; Ligett, Katrina; Roth, Aaron (2008)、非対話型データベースプライバシーへの学習理論アプローチ、p. 609、arXiv : 1109.2229、doi :10.1145/1374376.1374464、ISBN 9781605580470、S2CID 53039307
- ^ Blum, Avrim; Hajiaghayi, Mohammadtaghi; Ligett, Katrina; Roth, Aaron (2008)、「Regret minimization and the price of total anarchy」、第40回ACMコンピューティング理論シンポジウム議事録 - STOC 08、p. 373、CiteSeerX 10.1.1.116.5105、doi :10.1145/1374376.1374430、ISBN 9781605580470、S2CID 12589969
- ^ Google ファカルティ リサーチ アワード受賞者
外部リンク
- カトリーナ・リゲット プロフェッショナル ホームページ