アヴィ＝ヴィグダーソンの情報 （AviWigderson）
芸能人・有名人Wiki検索（誕生日、出身地）

アヴィ＝ヴィグダーソンのプロフィール Wikipedia（ウィキペディア）

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

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

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

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

^ Wigderson, Avi (22 May 2014), Resumé, http://www.math.ias.edu/~avi/CV_shortbio/Drupal_CV/avicv_5_22.pdf 2016年3月7日閲覧。 

^ “Faculty | IAS School of Mathematics”. www.math.ias.edu. 2020年6月19日閲覧。

^ Short biography Archived 12 June 2010 at the Wayback Machine. from Wigderson's web site, retrieved 3 May 2010.

^ “Avi Wigderson GS '83 awarded Abel Prize”. The Princetonian. 2021年4月4日閲覧。

^ “Avi Wigderson and the Second Golden Era of Theoretical Computing - Ideas | Institute for Advanced Study” (英語). www.ias.edu (2021年3月16日). 2021年3月19日閲覧。

^ Wigderson, Avi (1983) (英語). Studies in computational complexity. https://catalog.princeton.edu/catalog/151255 

^ アヴィ・ヴィグダーソン - Mathematics Genealogy Project.

^ “HU Professor Wins 'Nobel Prize' Of Computers”, The Jerusalem Post, (3 August 1994) 

^ 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 2010年5月3日閲覧。 

^ “Avi Wigderson” (英語). American Academy of Arts & Sciences. 2021年3月19日閲覧。

^ National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, 30 April 2013.

^ 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 

^ 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.

^ Chang, Kenneth (2021年3月17日). “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 2021年3月17日閲覧。 

^ 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/ 2021年3月17日閲覧。. 

^ Castelvecchi, Davide (2021年3月17日). “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 

^ AVI WIGDERSON United States – 2023

Avi Wigderson's home page

Avi Wigderson - DBLP Bibliography Server

表

話

編

歴

ジャン＝ピエール・セール (2003)

マイケル・アティヤ / イサドール・シンガー (2004)

ピーター・ラックス (2005)

レンナルト・カルレソン (2006)

S・R・シュリニヴァーサ・ヴァラダン (2007)

ジョン・G・トンプソン / ジャック・ティッツ (2008)

ミハイル・グロモフ (2009)

ジョン・テイト (2010)

ジョン・ウィラード・ミルナー (2011)

エンドレ・セメレディ (2012)

ピエール・ルネ・ドリーニュ (2013)

ヤコフ・シナイ (2014)

ジョン・ナッシュ / ルイス・ニーレンバーグ (2015)

アンドリュー・ワイルズ (2016)

イヴ・メイエ (2017)

ロバート・ラングランズ (2018)

キャレン・アーレンベック (2019)

ヒレル・ファステンバーグ / グレゴリー・マルグリス (2020)

ラースロー・ロヴァース / アヴィ・ヴィグダーソン (2021)

デニス・サリヴァン (2022)

ルイス・カッファレッリ (2023)

ミシェル・タラグラン (2024)

柏原正樹 (2025)

表

話

編

歴

アラン・パリス (1966)

モーリス・ウィルクス (1967)

リチャード・ハミング (1968)

マービン・ミンスキー (1969)

ジェームズ・H・ウィルキンソン (1970)

ジョン・マッカーシー (1971)

エドガー・ダイクストラ (1972)

チャールズ・バックマン (1973)

ドナルド・クヌース (1974)

アレン・ニューウェル / ハーバート・サイモン (1975)

マイケル・ラビン / デイナ・スコット (1976)

ジョン・バッカス (1977)

ロバート・フロイド (1978)

ケネス・アイバーソン (1979)

アントニー・ホーア (1980)

エドガー・F・コッド (1981)

スティーブン・クック (1982)

ケン・トンプソン / デニス・リッチー (1983)

ニクラウス・ヴィルト (1984)

リチャード・カープ (1985)

ジョン・ホップクロフト / ロバート・タージャン (1986)

ジョン・コック (1987)

アイバン・サザランド (1988)

ウィリアム・カハン (1989)

フェルナンド・J・コルバト (1990)

ロビン・ミルナー (1991)

バトラー・ランプソン (1992)

ユリス・ハルトマニス / リチャード・スターンズ (1993)

エドワード・ファイゲンバウム / ラジ・レディ (1994)

マヌエル・ブラム (1995)

アミール・プヌーリ (1996)

ダグラス・エンゲルバート (1997)

ジム・グレイ (1998)

フレデリック・ブルックス (1999)

アンドリュー・チーチー・ヤオ (2000)

オーレ＝ヨハン・ダール / クリステン・ニゴール (2001)

ロナルド・リベスト / アディ・シャミア / レオナルド・エーデルマン (2002)

アラン・ケイ (2003)

ヴィントン・サーフ / ロバート・カーン (2004)

ピーター・ナウア (2005)

フランシス・E・アレン (2006)

エドムンド・クラーク / アレン・エマーソン / ジョセフ・シファキス (2007)

バーバラ・リスコフ (2008)

チャック・サッカー (2009)

レスリー・ヴァリアント (2010)

ジューディア・パール (2011)

シャフィ・ゴールドワッサー / シルビオ・ミカリ (2012)

レスリー・ランポート (2013)

マイケル・ストーンブレーカー (2014)

マーティン・ヘルマン / ホイットフィールド・ディフィー (2015)

ティム・バーナーズ＝リー (2016)

ジョン・ヘネシー / デイビッド・パターソン (2017)

ヨシュア・ベンジオ / ジェフリー・ヒントン / ヤン・ルカン (2018)

エドウィン・キャットマル / パット・ハンラハン (2019)

アルフレッド・エイホ / ジェフリー・ウルマン (2020)

ジャック・ドンガラ (2021)

ロバート・メトカーフ (2022)

アヴィ・ヴィグダーソン (2023)

コンピュータ

カテゴリ

表

話

編

歴

w:László Babai / シャフィ・ゴールドワッサー / シルビオ・ミカリ / w:Shlomo Moran / w:Charles Rackoff (1993） · w:Johan Håstad (1994） · w:Neil Immerman / w:Róbert Szelepcsényi (1995） · w:Mark Jerrum / w:Alistair Sinclair (1996） · w:Joseph Halpern / w:Yoram Moses (1997） · 戸田誠之助 (1998） · ピーター・ショア (1999） · w:Moshe Y. Vard / w:Pierre Wolper (2000） · w:Sanjeev Arora / w:Uriel Feige / シャフィ・ゴールドワッサー / w:Carsten Lund / ラースロー・ロヴァース / w:Rajeev Motwani / w:Shmuel Safra / w:Madhu Sudan / w:Mario Szegedy (2001） · w:Géraud Sénizergues (2002） · w:Yoav Freund / w:Robert Schapire (2003） · w:Maurice Herlihy / w:Michael Saks (mathematician) / w:Nir Shavit / w:Fotios Zaharoglou (2004） · ノガ・アロン / ヨシ・マティアス / w:Mario Szegedy (2005） · マニンドラ・アグラワル / ニラジュ・カヤル / w:Nitin Saxena (2006） · w:Alexander Razborov / w:Steven Rudich (2007） · w:Shang-Hua Teng / ダニエル・スピールマン (2008） · w:Omer Reingold / w:Salil Vadhan / アヴィ・ヴィグダーソン (2009） · w:Sanjeev Arora / w:Joseph S. B. Mitchell (2010） · w:Johan Håstad (2011） · w:Elias Koutsoupias / クリストス・パパディミトリウ / w:Tim Roughgarden / w:Éva Tardos / w:Noam Nisan / w:Amir Ronen (2012） · w:Dan Boneh / w:Matthew K. Franklin / w:Antoine Joux (2013） · ロナルド・フェイギン / w:Amnon Lotem / w:Moni Naor (2014） · ダニエル・スピールマン / Shang-Hua Teng (2015） · w:Stephen Brookes (computer scientist) / w:Peter O'Hearn (2016） · w:Cynthia Dwork / w:Frank McSherry / w:Kobbi Nissim / w:Adam D. Smith (2017） · w:Oded Regev (Computer Scientist) (2018） · w:Irit Dinur (2019） · w:Robin Moser / w:Gábor Tardos (2020） · w:Andrei A. Bulatov / w:Jin-Yi Cai / w:Xi Chen / w:Martin Dyer / w:David Richerby (2021） · w:Zvika Brakerski / w:Craig Gentry (computer scientist) / w:Vinod Vaikuntanathan (2022） · w:Samuel Fiorini / w:Serge Massar / w:Sebastian Pokutta / w:Hans Raj Tiwary / w:Ronald de Wolf / w:Thomas Rothvoss (2023） · w:Ryan Williams (computer scientist) (2024）

ISNI

VIAF

WorldCat

フランス

BnF data

カタルーニャ

ドイツ

イスラエル

アメリカ

ポーランド

計算機協会

DBLP

MathSciNet

Mathematics Genealogy Project

ORCID

Scopus

zbMATH

IdRef

イスラエルの数学者

イスラエルの計算機科学者

アメリカ合衆国の数学者

理論計算機科学者

20世紀の数学者

21世紀の数学者

ゲーデル賞受賞者

アーベル賞受賞者

チューリング賞受賞者

ACMフェロー

米国科学アカデミー外国人会員

アメリカ芸術科学アカデミー会員

プリンストン高等研究所の人物

プリンストン大学出身の人物

イスラエル工科大学出身の人物

ハイファ出身の人物

1956年生

存命人物

クヌース賞の受賞者

Webarchiveテンプレートのウェイバックリンク

ISNI識別子が指定されている記事

VIAF識別子が指定されている記事

WorldCat Entities識別子が指定されている記事

BNF識別子が指定されている記事

BNFdata識別子が指定されている記事

CANTICN識別子が指定されている記事

GND識別子が指定されている記事

J9U識別子が指定されている記事

LCCN識別子が指定されている記事

PLWABN識別子が指定されている記事

ACM-DL識別子が指定されている記事

DBLP識別子が指定されている記事

MATHSN識別子が指定されている記事

MGP識別子が指定されている記事

ORCID識別子が指定されている記事

Scopus識別子が指定されている記事

ZBMATH識別子が指定されている記事

SUDOC識別子が指定されている記事