複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/艾維·維格森/56357732
複製
複製成功

艾維·維格森

鎖定
艾維·維格森（Avi Wigderson），1956年9月9日出生於以色列海法，圖靈獎得主 [7]  ，阿貝爾獎得主 [8]  ，美國國家科學院院士，美國藝術與科學院院士，挪威科學與文學院院士，普林斯頓高等研究院數學學院赫伯特·H·馬斯教授。 [1-3] 
艾維·維格森於1980年以優等成績獲得以色列理工學院計算機科學學士學位；1981年獲得普林斯頓大學計算機科學碩士學位；1982年獲得普林斯頓大學計算機科學碩士學位；1983年獲得普林斯頓大學電氣工程與計算機科學系計算機科學博士學位；1983年至1984年擔任加州大學伯克利分校計算機科學系訪問助理教授；1984年至1985年在加州聖何塞國際商業機器公司（IBM）研究中心擔任訪問科學家；1985年至1986年在加州伯克利數學科學研究所擔任研究員；1986年至1987年擔任耶路撒冷希伯來大學計算機科學系高級講師；1987年至1992年擔任耶路撒冷希伯來大學計算機科學系副教授（終身教職）；1990年至1992年在普林斯頓大學計算機科學系擔任客座副教授；1991年至2003年7月擔任耶路撒冷希伯來大學計算機科學研究所教授；1993年至1995年擔任耶路撒冷希伯來大學計算機科學研究所主席；1995年至1996年在普林斯頓高等研究院和普林斯頓大學計算機科學系擔任訪問教授；1999年7月成為普林斯頓高等研究院數學學院赫伯特·H·馬斯教授；2011年當選美國藝術與科學院院士；2013年當選美國國家科學院院士；2021年當選挪威科學與文學院院士。 [1-2] 
艾維·維格森主要致力於複雜性理論的研究。 [3] 
中文名
艾維·維格森
外文名
Avi Wigderson
國    籍
以色列
美國
出生地
以色列海法
出生日期
1956年9月9日
畢業院校
普林斯頓大學
職    業
教育科研工作者
主要成就
2011年當選美國藝術與科學院院士
2013年當選美國國家科學院院士
2021年當選挪威科學與文學院院士
2021年阿貝爾獎
2023年圖靈獎
學    歷
研究生
學    位
博士

目錄

  1. 1 人物經歷
  2. 2 主要成就
  3. ▪ 科研成就
  1. ▪ 人才培養
  2. ▪ 榮譽表彰
  3. 3 社會任職
  1. 4 人物評價

艾維·維格森人物經歷

1956年9月9日，艾維·維格森出生於以色列海法。 [1]  [3] 
1980年，以優等成績獲得以色列理工學院計算機科學學士學位。
1981年，獲得普林斯頓大學計算機科學碩士學位。
1982年，獲得普林斯頓大學計算機科學碩士學位。 [1] 
1983年，獲得普林斯頓大學電氣工程與計算機科學系計算機科學博士學位，導師為Richard J. Lipton教授。
1983年—1984年，擔任加州大學伯克利分校計算機科學系訪問助理教授。
1984年—1985年，在加州聖何塞國際商業機器公司（IBM）研究中心擔任訪問科學家。 [1] 
1985年—1986年，在加州伯克利數學科學研究所擔任研究員。
1986年—1987年，擔任耶路撒冷希伯來大學計算機科學系高級講師。 [1] 
1987年—1992年，擔任耶路撒冷希伯來大學計算機科學系副教授（終身教職）。
1990年—1992年，在普林斯頓大學計算機科學系擔任客座副教授。
1991年—2003年7月，擔任耶路撒冷希伯來大學計算機科學研究所教授。 [1] 
1993年—1995年，擔任耶路撒冷希伯來大學計算機科學研究所主席。
1995年—1996年，在普林斯頓高等研究院和普林斯頓大學計算機科學系擔任訪問教授。
1999年7月，成為普林斯頓高等研究院數學學院赫伯特·H·馬斯教授。 [1] 
2011年，當選美國藝術與科學院院士。
2013年，當選美國國家科學院院士。 [1] 
2021年，當選挪威科學與文學院院士。

艾維·維格森主要成就

艾維·維格森科研成就

  • 科研綜述
艾維·維格森的研究興趣：複雜性理論、並行計算、組合學與圖論、組合優化算法、隨機性與密碼學、分佈式與神經網絡。 [1] 
  • 學術論文
刊發時間
論文作者
論文標題
期刊名稱
1983年
A. Wigderson
Improving the Performance for Approximate Graph Coloring
《Journal of the ACM》（美國計算機學會期刊）
1984年
H. Galperin, A. Wigderson
Succinct Representation of Graphs
《Information and Control》（信息與控制）
1984年
U. Vishkin, A. Wigderson
Dynamic Parallel Memories
《Information and Control》（信息與控制）
1985年
G. Vijayan, A. Wigderson
Rectilinear Graphs and their Embedding
《SIAM Journal on Computing》（美國工業和應用數學學會計算機期刊）
1985年
U. Vishkin, A. Wigderson
Depth-Width Trade-offs in Parallel Processing
《SIAM Journal on Computing》（美國工業和應用數學學會計算機期刊）
1985年
R. Karp, A. Wigderson
A Fast Parallel Algorithm for the Maximal Independent Set Problem
《Journal of the ACM》（美國計算機學會期刊）
1986年
E. Upfal, A. Wigderson
How to Share Memory in a Distributed System
《Journal of the ACM》（美國計算機學會期刊）
1986年
M. Perry, A. Wigderson
Search in a Known Pattern
《Journal of Political Economy》（政治經濟學期刊）
1986年
R. Karp, E. Upfal, A. Wigderson
Constructing a Perfect Matching is in Random NC
《Combinatorica》（組合數學）
1987年
A. Borodin, F.E. Fich, F. Meyer auf der Heide, E. Upfal, A. Wigderson
A Time-Space Tradeoff for Element Distinctness
《SIAM Journal on Computing》（美國工業和應用數學學會計算機期刊）
1987年
F. Meyer auf der Heide, A. Wigderson
The Complexity of Parallel Sorting
《SIAM Journal on Computing》（美國工業和應用數學學會計算機期刊）
1987年
F. Fich, F. Meyer auf der Heide, A. Wigderson
Lower Bounds for Parallel Random Access Machines with Unbounded Shared Memory
《Advances in Computing Research- Parallel and Distributed Computing》（計算研究進展-並行與分佈式計算）
1988年
F. Fich, P. Ragde, A. Wigderson
Simulations among Concurrent-Write PRAMs
《Algorithmica》（算法學）
1988年
D. Long, A. Wigderson
The Discrete Logarithm Hides O（log n）Bits
《SIAM Journal on Computing》（美國工業和應用數學學會計算機期刊）
1988年
Faith E. Fich, P. Ragde, A. Wigderson
Relations between Concurrent-Write Models of Parallel Computation
《SIAM Journal on Computing》（美國工業和應用數學學會計算機期刊）
1989年
M. Ajtai, A. Wigderson
Deterministic Simulation of Probabilistic Constant-Depth Circuits
《Advances in Computing Research-Randomness and Computation》（計算研究進展-隨機性與計算）
參考資料： [1] 

艾維·維格森人才培養

  • 授課內容
據2023年6月19日普林斯頓高等研究院艾維·維格森個人履歷主頁數據，他教授組合學與圖論、下界技術、數據結構、算法、概率算法、電路複雜度、複雜度理論導論、計算中的隨機性、概率方法、複雜度理論中的證明技術。 [1] 
  • 學生培養
部分學生情況
學習時間
學生姓名
學生類別
學校名稱
1983年—1986年
Prabhakar Ragde
博士
加州大學伯克利分校
1986年—1988年
Mauricio Karchmer
博士
希伯來大學
1987年—1988年
Moti Reif
博士
本-古裏安大學
1986年—1990年
Joseph Gil
博士
希伯來大學
1986年—1991年
Aviad Cohen
博士
希伯來大學
1987年—1991年
Ilan Newman
博士
希伯來大學
1987年—1991年
Rafi Heyman
博士
魏茨曼科學研究所
1988年—1992年
Ran Raz
博士
希伯來大學
1988年—1992年
Yuri Rabinovich
博士
希伯來大學
1994年—1998年
Roy Armoni
博士
希伯來大學
1994年—1998年
Dorit Aharonov
博士
希伯來大學
1995年—1996年
Anna Gal
博士後
普林斯頓高等研究院數學學院
1997年—2001年
Ronen Shaltiel
博士
希伯來大學
1997年—2001年
Amir Shpilka
博士
希伯來大學
1997年—2001年
Eli Ben-Sasson
博士
希伯來大學
1999年—2003年
Benjamin Sudakov
博士後
普林斯頓高等研究院數學學院
2000年—2001年，2003年—2005年
Mikhail Alekhnovitch
博士後
普林斯頓高等研究院數學學院
2000年—2001年
Nicola Galesi
博士後
普林斯頓高等研究院數學學院
2000年—2001年
Valentine Kabanets
博士後
普林斯頓高等研究院數學學院
參考資料： [1] 

艾維·維格森榮譽表彰

獲獎時間
榮譽表彰
授予單位
1982年—1983年
IBM研究生獎學金
普林斯頓大學
1986年—1989年
阿倫獎學金
以色列科學基金會
1989年
伯格曼獎學金
以色列科學基金會
1994年
內萬利納獎
國際數學聯盟
1994年
約拉姆·本-波拉特總統傑出研究員獎
以色列理工學院
2008年
科南特獎
美國數學學會
2009年
哥德爾獎
歐洲理論計算機科學協會和美國計算機協會
2011年
美國藝術與科學院院士
美國藝術與科學院
2013年
美國國家科學院院士
美國國家科學院
2018年
美國計算機協會會士
美國計算機協會
2019年
高德納獎
美國計算機協會
2021年
挪威科學與文學院院士
挪威科學與文學院
2021年
阿貝爾獎
挪威科學與文學院
2023年
分佈式計算艾茲格·迪科斯徹獎
美國計算機協會分佈式計算原理研討會
2023年
以色列理工學院榮譽博士學位
以色列理工學院
2023年 [7] 
圖靈獎
計算機協會ACM
參考資料： [1]  [6] 

艾維·維格森社會任職

任職單位
擔任職務
《美國計算機學會會刊》（Journal of the Association for Computing Machinery）
副主編
《美國數學學會期刊》（Journal of the American Mathematical Society）
副主編
《美國工業與應用數學學會離散數學期刊》（SIAM Journal on Discrete Mathematics）
編委
《信息與計算》（Information and Computation）
編委
《複雜性理論》（Complexity Theory）
編委
西蒙斯基金會
科學顧問委員會委員
西蒙斯計算理論研究所
科學顧問委員會委員
參考資料： [1] 

艾維·維格森人物評價

他們（艾維·維格森和拉茲洛·洛瓦茲）在理論計算機科學和離散數學方面做出傑出貢獻。（阿貝爾獎評） [3] 
（艾維·維格森）是世界上在計算複雜性領域最具影響力的理論家之一（as one of the world’s most enduringly influential theorists in the field of computational complexity）。（普林斯頓高等研究院評） [4] 
（艾維·維格森）在計算理論方面的基礎性貢獻獲得了數學領域的最高認可（Avi’s fundamental contributions to the theory of computation receive the highest recognition in mathematics）。（普林斯頓大學計算機科學系時任系主任、Gordon Ying Sheung Wu（胡應湘）工程學教授Jennifer Rexford評） [5] 
參考資料