アヴィ・ヴィグダーソン

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

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

生涯

アヴィ・ヴィグダーソンはホロコーストの生還者の子供としてイスラエルのハイファに生まれた[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. ^ a b 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

外部リンク

カテゴリ カテゴリ

Read other articles:

Les Femmes d'Alger

Painting series by Pablo Picasso Les Femmes d'Alger (Version O)English: The Women of AlgiersArtistPablo PicassoYear1955 (1955)MediumOil on canvasDimensions114 cm × 146.4 cm (45 in × 57.6 in)LocationPrivate collection of Hamad bin Jassim bin Jaber Al Thani, Doha, Qatar Les Femmes d'Alger (English: Women of Algiers) is a series of 15 paintings and numerous drawings by the Spanish artist Pablo Picasso. The series, created in 1954–1955, was inspi...

 

Live Evil (Black Sabbath album)

1983 live album by Black SabbathLive EvilLive album by Black SabbathReleasedJanuary 1983Recorded23–24 April, 12–13 May 1982 in Seattle, Dallas and San AntonioGenreHeavy metalLength83:27LabelVertigoWarner Bros. (US/Canada)ProducerTony Iommi and Geezer ButlerBlack Sabbath live albums chronology Live at Last(1980) Live Evil(1983) Cross Purposes Live(1995) Professional ratingsReview scoresSourceRatingAllMusic[1]Blender[2] Live Evil is the first official live a...

 

Ǥ

Cette page contient des caractères spéciaux ou non latins. S’ils s’affichent mal (▯, ?, etc.), consultez la page d’aide Unicode. Ne doit pas être confondu avec G barré obliquement. Cet article est une ébauche concernant l’écriture. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Consultez la liste des tâches à accomplir en page de discussion. G barré Ǥ ǥǤ ǥ Graphies Cap...

Dear.M

2022 South Korean television series Dear.MPromotional posterHangul디어엠Revised RomanizationDi-eo-emMcCune–ReischauerTiŏem GenreRomanceCreated byKBS Drama DivisionWritten byLee SeulDirected byPark Jin-wooSeo Joo-wanStarringPark Hye-suJeong Jae-hyunRoh Jeong-euiBae Hyun-sungWoo Da-viLee Jin-hyukComposerJo Yoon-jungCountry of originSouth KoreaOriginal languageKoreanNo. of episodes12ProductionExecutive producerKim Sang-huiProducersPark Tae-wonJung Hae-ryongCamera setupSingle-cameraRunning ...

 

ソー (オー＝ド＝セーヌ県)

Sceaux 行政国 フランス地域圏 (Région) イル＝ド＝フランス地域圏県 (département) オー＝ド＝セーヌ県郡 (arrondissement) アントニー郡小郡 (canton) 小郡庁所在地INSEEコード 92071郵便番号 92330市長（任期） フィリップ・ローラン（2008年-2014年）自治体間連合 (fr) メトロポール・デュ・グラン・パリ人口動態人口 19,679人（2007年）人口密度 5466人/km2住民の呼称 Scéens地理座標 北緯48度4...

 

Philémon Yang

Philémon Yang BiografiKelahiran14 Juni 1947 (76 tahun)Kamerun Inggris Prime Minister of Cameroon 30 Juni 2009 – 4 Januari 2019 ← Ephraïm Inoni – Joseph Ngute → Duta besar Data pribadiPendidikanUniversity of Yaoundé KegiatanPekerjaanpolitikus, diplomat Partai politikGerakan Demokrasi Rakyat Kamerun Penghargaan  Knight Grand Cross of the Order of Merit of the Italian Republic Philémon Yunji Yang (lahir 14 Juni 1947[1][2]) adalah seoran...

Guam Army National Guard

Joint Forces Headquarters GuamArmy National Guard ElementU.S. Air Force Lt. Gen. Russell Handy, 11th Air Force commander, tours a UH-72 Lakota of the Guam Army National Guard housed at Andersen Air Force BaseActiveDecember 24, 1980; 43 years ago (1980-12-24)-PresentCountry United StatesAllegiance GuamBranchArmy National GuardTypeARNG Headquarters CommandPart ofGuam National GuardGarrison/HQGuard Readiness Center, BarrigadaCommandersCurrentcommanderBrigadier G...

 

Pharmaceutical industry

Industry involved with discovery, development, production and marketing of drugs A drug manufacturer inspection by the US Food and Drug Administration The pharmaceutical industry is an industry involved in medicine that discovers, develops, produces, and markets pharmaceutical goods for use as drugs that function by being administered to (or self-administered by) patients using such medications with the goal of curing and/or preventing disease (as well as possibly alleviating symptoms of illn...

 

Atomic Minerals Directorate for Exploration and Research

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Atomic Minerals Directorate for Exploration and Research – news · newspapers · books · scholar · JSTOR (November 2019) (Learn how and when to remove this message) Atomic Minerals Directorate for Exploration and Research (AMD)TypeExploration and ResearchEstablished1948DirectorB S...

Coroneo

This article needs to be updated. Please help update this article to reflect recent events or newly available information. (September 2021)City & Municipality in Guanajuato, MexicoCoroneoCity & MunicipalityBridge overlooking a portion of the cityLocation of Coroneo in GuanajuatoCoordinates: 20°08′N 100°20′W / 20.133°N 100.333°W / 20.133; -100.333Country MexicoState GuanajuatoArea • Total122.90 km2 (47.45 sq mi)Popula...

 

Anti-nuclear movement in Canada

This article may be in need of reorganization to comply with Wikipedia's layout guidelines. Please help by editing the article to make improvements to the overall structure. (August 2013) (Learn how and when to remove this message) Canada has an active anti-nuclear movement, which includes major campaigning organisations like Greenpeace and the Sierra Club. Over 300 public interest groups across Canada have endorsed the mandate of the Campaign for Nuclear Phaseout (CNP). Some environmental or...

 

United Nations Security Council Resolution 1201

United Nations resolution adopted in 1998 UN Security CouncilResolution 1201Soldier from the Central African Republic in BiraoDate15 October 1998Meeting no.3,935CodeS/RES/1201 (Document)SubjectThe situation in Central African RepublicVoting summary15 voted forNone voted againstNone abstainedResultAdoptedSecurity Council compositionPermanent members China France Russia United Kingdom United StatesNon-permanent members Bahrain Brazil Costa Rica ...

Love Dance

1976 studio album by Woody ShawLove DanceStudio album by Woody ShawReleased1976RecordedNovember 1975 Blue Rock Studios, New York CityGenreJazzLength58:19LabelMuseMR 5074ProducerMichael CuscunaWoody Shaw chronology The Moontrane(1974) Love Dance(1976) Little Red's Fantasy(1976) Love Dance is the fourth album led by trumpeter Woody Shaw which was recorded in 1975 and released on the Muse label.[1][2] Love Dance was reissued by Mosaic Records as part of Woody Shaw: The Co...

 

Solid-State-Drive

Speichermedium Solid State Drive (SSD) Drei SSDs im weitverbreiteten 2,5-Format. Allgemeines Typ Halbleiterbaustein Kapazität bis 256 TB (Samsung PM1743, Juli 2023)[1] Lebensdauer Schreibvorgänge je Zelle:[2]1.000 (QLC)1.000 (TLC in 21-nm-Fertigung)3.000 (MLC in 25-nm-Fertigung)5.000 (MLC in 34-nm-Fertigung)10.000 (MLC in 50-nm-Fertigung)100.000 (SLC in 50-nm-Fertigung)bis zu 5 Mio. (selektierte SLC-Chips) Größe bis 30,72 TB (kommerzieller Bereich)bis 100 TB (industr...

 

Haima Automobile

Haima Automobile Co., Ltd Création Janvier 1992 Action Bourse de Shenzhen (000572) Siège social Haikou, Hainan Chine Direction FAW Group (49 %)Hainan Automobile Group (49 %)Hainan provincial government (2 %)[1] Actionnaires FAW Activité Construction automobile Produits Automobiles Site web haima.com/english/ Chiffre d'affaires 11.21 milliards de yuan (US $1,77 milliard)[2] Résultat net 590 millions de yuan (US $93,22 millions)[2] modifier - modifier le code - voir Wik...

Enthymeme

Type of rhetorical deductive argument Part of a series onRhetoric History Ancient Greece Asianism Atticism Attic orators Calliope Sophists Ancient India Ancient Rome The age of Cicero Second Sophistic Middle Ages Byzantine rhetoric Trivium Renaissance Studia humanitatis Modern period Concepts Captatio benevolentiae Chironomia Decorum Delectare Docere Device Eloquence Eloquentia perfecta Eunoia Enthymeme Facilitas Fallacy Informal Figure of speech Scheme Trope Five canons Inventio Dispositio E...

 

Antonín Slavíček

Cet article est une ébauche concernant un peintre tchèque. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Antonín SlavíčekNaissance 16 mai 1870PragueDécès 1er février 1910 (à 39 ans)PragueSépulture Cimetière d'OlšanyNationalité tchèqueActivité peintreMouvement impressionnismeConjoint Míla Slavíčková (d)Enfants Eva Medková (d)Jan Slavíček (en)Jiří Slavíček (en)Parentèle Ivan Medek...

 

2014 ECAC Hockey men's ice hockey tournament

2014 ECAC Men's ice hockey tournament2014 ECAC Hockey Men's Ice Hockey Tournament logoDatesMarch 7–22, 2014Teams12Finals siteHerb Brooks ArenaLake Placid, New YorkChampionsUnion[1] (3rd title)Winning coachRick Bennett[2] (3rd title)MVPDaniel Carr[3] (Union) ECAC Men's Ice Hockey Tournaments ← 2013 2015 → The 2014 ECAC Hockey Men's Ice Hockey Tournament was the 53rd tournament in league history. It was played between March 7 and March 22, 2014. First Ro...

Méolans-Revel

Méolans-RevelcomuneMéolans-Revel – VedutaMunicipio LocalizzazioneStato Francia Regione Provenza-Alpi-Costa Azzurra Dipartimento Alpi dell'Alta Provenza ArrondissementBarcelonnette CantoneBarcelonnette AmministrazioneSindacoDaniel Million Rousseau (DVG) dal 04/2014 TerritorioCoordinate44°24′08″N 6°30′44″E44°24′08″N, 6°30′44″E (Méolans-Revel) Altitudine1 040, 912 e 2 928 m s.l.m. Superficie113,5 km² Abitanti345[1]...

 

Bola Tinubu

 Nota: Se procura a advogada corporativa e fundadora da Cere Yara, veja Bola Tinubu (advogada). Bola Tinubu Bola TinubuBola Tinubu 16.º Presidente da Nigéria No cargo Período 29 de maio de 2023 até a atualidade Antecessor(a) Muhammadu Buhari 12.º Governador de Lagos Período 29 de maio de 1999a 28 de maio de 2007 Antecessor(a) Buba Marwa Sucessor(a) Babatunde Fashola Senador por Lagos Ocidental na Assembleia Nacional da Nigéria Período 5 de dezembro de 1992a 17 de novembro de 1993...