Loading article…
ライアン・ウィリアムズ | |
|---|---|
 ウィリアムズ（2010年11月） | |
| 生まれる | 1979年（44～45歳） |
| 国籍 | アメリカ人 |
| 母校 | コーネル大学 カーネギーメロン大学 |
| 科学者としてのキャリア | |
| フィールド | 計算複雑性理論、アルゴリズム |
| 機関 | カーネギーメロン大学 IBM アルマデン研究所 スタンフォード大学 |
| 博士課程の指導教員 | マヌエル・ブルム |
リチャード・ライアン・ウィリアムズ（1979年生まれ）は、ライアン・ウィリアムズとしても知られ、計算複雑性理論とアルゴリズムを研究するアメリカの理論計算機科学者です。
教育
ウィリアムズはアラバマ大学数学・科学学部を卒業し、 2001年にコーネル大学で数学とコンピュータサイエンスの学士号を取得[1]、2007年にカーネギーメロン大学でマヌエル・ブラムの指導の下、コンピュータサイエンスの博士号を取得しました。[2] 2010年から2012年まで、 IBMアルマデン研究所の理論グループに所属していました。2011年秋から2016年秋まで、スタンフォード大学の教授を務めました。2017年1月、 MITの教員に加わりました。[3]
研究
ウィリアムズは、2011年の計算理論に関するシンポジウムやその他さまざまな会議のプログラム委員会のメンバーを務めています。 2005年と2007年のIEEE計算複雑性会議でロン・V・ブック最優秀学生論文賞を受賞し、 [4] 2004年にはヨーロッパ理論計算機科学協会のオートマトン、言語、プログラミングに関する国際コロキウムで最優秀学生論文賞を受賞しました。[5]
複雑性クラスNEXPがACC 0に含まれないというウィリアムズの研究結果は、2011年の計算複雑性に関する会議で最優秀論文賞を受賞した。 [6]複雑性理論家のスコット・アーロンソンは、この研究結果を「この10年で最も素晴らしいものの一つ」と呼んだ。[7] 2024年、ウィリアムズはこの研究によりゲーデル賞を受賞した。
ウィリアムズはk匿名性の計算複雑性についても研究した。[8]
私生活
ライアンは、同じく理論計算機科学者である バージニア・ヴァシレフスカ・ウィリアムズと結婚しています。
主な出版物
- マイヤーソン、アダム、ウィリアムズ、ライアン (2004)、「最適なk匿名性の複雑さについて」、第 23 回 ACM SIGMOD-SIGACT-SIGART データベース システム原理シンポジウム (PODS '04) の議事録、ニューヨーク、ニューヨーク、米国: ACM、pp. 223–228、doi :10.1145/1055558.1055591、ISBN 978-1581138580、S2CID 6798963
- ウィリアムズ、R. (2005)、「SAT および関連問題に対するより優れた時間空間下限値」、IEEE 計算複雑性会議 (CCC)、pp. 40–49
- ウィリアムズ、R. (2005)、「最適な 2 制約充足のための新しいアルゴリズムとその影響」、理論計算機科学、348 (2–3): 357–365、doi : 10.1016/j.tcs.2005.09.023
- ウィリアムズ、R. (2008)、「整数を法とする NP ソリューションの計算における時間空間下限値」、計算複雑性、17 (2): 179–219、doi :10.1007/s00037-008-0248-y、S2CID 8815358
- ウィリアムズ、R. (2011)、「非均一 ACC 回路の下限」、IEEE 計算複雑性会議 (CCC) (PDF)、pp. 115–125、CiteSeerX 10.1.1.225.8935、doi :10.1109/CCC.2011.36、ISBN 978-1-4577-0179-5、S2CID 7020039
参考文献
- ^ 履歴書(PDF) 、2017年12月2日閲覧
- ^ 数学系譜プロジェクトのライアン・ウィリアムズ
- ^ 「Ryan Williams | MIT CSAIL 計算理論」。toc.csail.mit.edu 。 2021年12月18日閲覧。
- ^ Proceedings of 20th Annual IEEE Conference on Computational Complexity (CCC'05) San Jose, CA June 11-6 月 15, ISBN 0-7695-2364-1、および Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) San Diego, California, June 13-March 16, ISBN 0-7695-2780-9。
- ^ 「最優秀学生ICALP論文」。欧州理論計算機科学協会（EATCS）。
- ^ CCC2011 のプログラムは http://computationalcomplexity.org/ をご覧ください。
- ^ アーロンソン、スコット（2010 年 11 月 8 日）、「回路の下限値の状態は今や少しだけ屈辱的ではなくなった」、MIT テクノロジー レビュー。
- ^ マイヤーソン＆ウィリアムズ（2004年）。
外部リンク
- MITのライアン・ウィリアムのホームページ
- Google Scholarにインデックスされたライアン・ウィリアムズの出版物
- DBLP書誌サーバーのライアン・ウィリアムズ