Loading article…
ライアン・オドネル | |
|---|---|
| 母校 |
|
| 知られている | ブール関数の解析[pub 1] |
| 科学者としてのキャリア | |
| フィールド | ブール関数の解析、複雑性理論、計算学習理論、近似困難性、量子コンピューティング |
| 論文 | ノイズ感度の計算応用 (2003) |
| 博士課程の指導教員 | マドゥ・スーダン |
| Webサイト | https://www.cs.cmu.edu/~odonnell/ |
ライアン・オドネルは、カナダの理論計算機科学者であり、カーネギーメロン大学の教授です。彼はブール関数の解析に関する研究と、このテーマに関する教科書の執筆で知られています。[pub 1]彼はまた、計算学習理論、近似の困難性、特性テスト、量子計算、量子情報に関する研究でも知られています。
オドネルはトロント大学で数学とコンピュータサイエンスの学士号を取得しました。[1]その後、マドゥ・スーダンの指導の下、2003年にマサチューセッツ工科大学（MIT）で博士号を取得しました。[2]
研究
オドネルは、ユニークゲーム予想を仮定して、 MAX-CUTのGoemans-Williamson 近似アルゴリズムが最適であることを証明しました。この証明は 2 つの論文から得られます。1 つは 2004 年にSubhash Khot、Guy Kindler、Elchanan Mosselと共著したもので、このステートメントをブール関数の解析における多数決最安定予想の証明にまで簡略化しました。 [pub 2]もう 1 つは 2005 年にElchanan Mosselと Krzysztof Oleszkiewicz と共著したもので、この予想を証明しています。[pub 3]彼は後にブール関数の解析に関する影響力のある教科書を執筆しました。[pub 1]
オドネルの他の注目すべき貢献としては、密度ヘイルズ・ジュエット定理の組合せ論的証明を開発するための最初のPolymathプロジェクトであるPolymath1への参加、[3] [pub 4]、計算学習理論の問題に対するアルゴリズムの改良、[pub 5] 、量子状態のトモグラフィーのためのアルゴリズムの改良などがあります。[pub 6]
認識
2008 年に全米科学財団 CAREER 賞、2009 年にスローン研究フェローシップを受賞。2014年には 国際数学者会議で招待講演を行った。
サービス
オドネルは、2019年から2023年までACM Transactions on Computation Theory誌の編集長を務め、2012年から2017年までSIAM Journal on Discrete Mathematicsの編集者を務めました。彼は、シモンズ計算理論研究所[4]の科学諮問委員会と、計算複雑性に関する電子コロキウム[5] の科学委員会に所属しています。
オドネルはYouTubeチャンネルを運営しており、2023年12月現在、登録者数は10,200人以上、視聴回数は68万回を超えています。 [6]そこでは、複雑性理論、スペクトルグラフ理論、ブール関数の解析などのトピックに関する数学とコンピュータサイエンスの講義を行っているほか、カーネギーメロン大学での授業の講義をアップロードしています。彼は「CS Theory Toolkit」シリーズなど、理論計算機科学分野に適用できる数学的領域を探求するいくつかのコースシリーズを監督してきました。
主な出版物
- ^ abcオドネル、ライアン（2014）。ブール関数の分析。ニューヨーク：ケンブリッジ大学出版局。arXiv ：2105.10386。ISBN 978-1-107-03832-5。
- ^ Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O'Donnell, Ryan (2007). 「MAX‐CUT およびその他の 2 変数 CSP の最適な近似不可能性結果?」SIAM Journal on Computing . 37 (1): 319–357. doi :10.1137/S0097539705447372. ISSN 0097-5397. S2CID 2090495.
- ^ Mossel, Elchanan; O'Donnell, Ryan; Oleszkiewicz, Krzysztof (2010-03-17). 「影響度の低い関数のノイズ安定性: 不変性と最適性」Annals of Mathematics . 171 (1): 295–341. arXiv : math/0503503 . doi : 10.4007/annals.2010.171.295 . ISSN 0003-486X.
- ^ Polymath, DHJ (2012-05-01). 「密度ヘイルズ・ジュエット定理の新しい証明」Annals of Mathematics . 175 (3): 1283–1327. doi : 10.4007/annals.2012.175.3.6 . ISSN 0003-486X.
- ^ Klivans, AR; O'Donnell, R.; Servedio, RA (2002). 「半空間の交差と閾値の学習」。第43 回 IEEE コンピュータ サイエンスの基礎に関するシンポジウム、2002 年。議事録。IEEE。pp. 177–186。doi : 10.1109 /SFCS.2002.1181894。ISBN 978-0-7695-1822-0.S2CID 1664758 。
- ^ O'Donnell, Ryan; Wright , John ( 2017-06-19). 「効率的な量子トモグラフィー II」。第 49 回 ACM SIGACT コンピューティング理論シンポジウムの議事録。ACM。pp. 962–974。doi : 10.1145 / 3055399.3055454。ISBN 978-1-4503-4528-6。
参考文献
- ^ 「ライアン・オドネル」www.cs.cmu.edu . 2023年12月18日閲覧。
- ^ 数学系譜プロジェクトのライアン・オドネル
- ^ 「密度への組み合わせ的アプローチ Hales-Jewett | Gowers's Weblog」 2017-03-03。2017-03-03時点のオリジナルよりアーカイブ。2023-12-13に閲覧。
- ^ サイモンズ計算理論研究所(2023)。「科学諮問委員会」。
- ^ 計算複雑性に関する電子コロキウム(2023)。「コロキウムについて > 科学委員会」。
- ^ “Ryan O'Donnell - YouTube”. www.youtube.com . 2023年12月18日閲覧。
外部リンク
- 公式サイト
- 教員ページ
- YouTubeチャンネル