アヴィ・ヴィグダーソン

アヴィ・ヴィグダーソン (Avi Wigderson, ヘブライ語: אבי ויגדרזון‎、1956年9月9日 - ^[1])(ヘブライ語: אבי ויגדרזון))は、イスラエルの数学者、計算機科学者である。 ニュージャージー州のプリンストン高等研究所の数学部門のHerbert H. Maass教授を務めている^[2]。研究上の関心は、計算複雑性理論、並列アルゴリズム、グラフ理論、暗号理論、分散コンピューティング、ニューラルネットワークに及んでいる^[3]。ヴィグダーソンは2021年に理論計算機科学に関する業績に対してアーベル賞を受賞した^[4]

אבי ויגדרזון アヴィ・ヴィグダーソン Avi Wigderson
ヴィグダーソン(2012年)
生誕	(1956-09-09) 1956年9月9日（68歳） イスラエル ハイファ
国籍	イスラエル
研究分野	理論計算機科学
研究機関	プリンストン高等研究所
教育	イスラエル工科大学 プリンストン大学 (Ph.D.)
博士論文	Studies in Computational Complexity (1983)
博士課程 指導教員	リチャード・リプトン（英語版）
博士課程 指導学生	ドリット・アハラノフ（英語版） ラン・ラズ（英語版）
主な業績	ジグザグ積（英語版）
主な受賞歴	ネヴァンリンナ賞 (1994) ゲーデル賞 (2009) クヌース賞 (2019) アーベル賞 (2021) チューリング賞 (2023)
プロジェクト:人物伝

生涯

アヴィ・ヴィグダーソンはホロコーストの生還者の子供としてイスラエルのハイファに生まれた^[5]。ヴィグダーソンはハイファのHebrew Reali School（英語版）の卒業生であり、1980年イスラエル工科大学で学部課程を終え、プリンストン大学の博士課程に進んだ。1983年、リチャード・リプトン（英語版）の下で、「計算複雑性理論における研究」というタイトルの博士論文を提出し、計算機科学の学位を得た^[6][7]。カリフォルニア大学バークレー校、サンホセのIBM基礎研究所、バークレーの数理科学研究所（英語版）に短期間所属した後、1986年にヘブライ大学の教員となった。1999年、プリンストン高等研究所の所員となり、2003年高等研究所の常勤職に就くためヘブライ大学の職を辞した^[3]。

賞と栄誉

ヴィグダーソンは1994年計算複雑性理論に関する業績に対してネヴァンリンナ賞を受賞した^[8]。オメル・レインゴールド（英語版）とサリル・ヴァダン（英語版）と共に、グラフのジグザグ積（英語版）に関する業績に対して、2009年ゲーデル賞を受賞した^[9] 。これは、小さなグラフを結合し、拡張グラフ（英語版）の構築に使用されるより大きなグラフを生成する手法である。2011年、ヴィグダーソンはアメリカ芸術科学アカデミーの会員に選出された^[10]。2013年、米国科学アカデミーの会員に選出された^[11]。2018年、「理論計算機科学と数学の貢献」により、ACMフェローに選出された^[12]。2019年、ヴィグダーソンは「計算機科学の基礎、すなわち、乱択計算、暗号理論、回路計算量、証明複雑性（英語版）、並列計算、そしてグラフの基礎的な性質に関する理解」に対する貢献に対してクヌース賞が授与された^[13]。

2021年、ヴィグダーソンはラースロー・ロヴァースと共に、「理論計算機科学と離散数学への基礎的な貢献と、それらを現代数学の中心的な分野に育てた指導的な役割に対して」、アーベル賞を受賞した^[14][15][16]。2023年度チューリング賞を受賞^[17]。

出典

1. Wigderson, Avi (22 May 2014), Resumé, http://www.math.ias.edu/~avi/CV_shortbio/Drupal_CV/avicv_5_22.pdf 7 March 2016閲覧。
2. “Faculty | IAS School of Mathematics”. www.math.ias.edu. 19 June 2020閲覧。
3. Short biography Archived 12 June 2010 at the Wayback Machine. from Wigderson's web site, retrieved 3 May 2010.
4. “Avi Wigderson GS '83 awarded Abel Prize”. The Princetonian. 2021年4月4日閲覧。
5. “Avi Wigderson and the Second Golden Era of Theoretical Computing - Ideas | Institute for Advanced Study” (英語). www.ias.edu (2021年3月16日). 2021年3月19日閲覧。
6. Wigderson, Avi (1983) (英語). Studies in computational complexity. https://catalog.princeton.edu/catalog/151255
7. アヴィ・ヴィグダーソン - Mathematics Genealogy Project.
8. “HU Professor Wins 'Nobel Prize' Of Computers”, The Jerusalem Post, (3 August 1994)
9. Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, オリジナルの28 May 2010時点におけるアーカイブ。, https://web.archive.org/web/20100528084559/https://www.ias.edu/news/news-briefs/avi-wigderson-and-colleagues-honored-with-2009-g-del-prize 3 May 2010閲覧。
10. “Avi Wigderson” (英語). American Academy of Arts & Sciences. 2021年3月19日閲覧。
11. National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, 30 April 2013.
12. 2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age, Association for Computing Machinery, (5 December 2018), https://www.acm.org/media-center/2018/december/fellows-2018
13. 2019 Knuth prize is Awarded to Avi Wigderson, ACM Special Interest Group on Algorithms and Computation Theory, (23 March 2019), http://www.sigact.org/prizes/knuth/citation2019.pdf In 2021, he was awarded the Abel Prize.
14. Chang, Kenneth (17 March 2021). “2 Win Abel Prize for Work That Bridged Math and Computer Science”. The New York Times. https://www.nytimes.com/2021/03/17/science/abel-prize-mathematics.html 17 March 2021閲覧。
15. Hartnett, Kevin (17 March 2021). “Pioneers Linking Math and Computer Science Win the Abel Prize”. Quanta Magazine. https://www.quantamagazine.org/avi-wigderson-and-laszlo-lovasz-win-abel-prize-20210317/ 17 March 2021閲覧。.
16. Castelvecchi, Davide (17 March 2021). “Abel Prize celebrates union of mathematics and computer science” (英語). Nature. doi:10.1038/d41586-021-00694-9. https://www.nature.com/articles/d41586-021-00694-9
17. AVI WIGDERSON United States – 2023

外部リンク

• Avi Wigderson's home page
• Avi Wigderson - DBLP Bibliography Server