艾維·維格森（Avi Wigderson），1956年9月9日出生於以色列海法，圖靈獎得主，阿貝爾獎得主，美國國家科學院院士，美國藝術與科學院院士，挪威科學與文學院院士，普林斯頓高等研究院數學學院赫伯特·H·馬斯教授。
艾維·維格森於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年當選挪威科學與文學院院士。
艾維·維格森主要致力於複雜性理論的研究。
基本介紹
人物經歷,主要成就,科研成就,人才培養,榮譽表彰,社會任職,人物評價,
人物經歷
1956年9月9日，艾維·維格森出生於以色列海法。
1980年，以優等成績獲得以色列理工學院計算機科學學士學位。
1981年，獲得普林斯頓大學計算機科學碩士學位。
1982年，獲得普林斯頓大學計算機科學碩士學位。
1983年，獲得普林斯頓大學電氣工程與計算機科學系計算機科學博士學位，導師為Richard J. Lipton教授。
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年，當選挪威科學與文學院院士。
主要成就
科研成就
- 科研綜述
艾維·維格森的研究興趣：複雜性理論、並行計算、組合學與圖論、組合最佳化算法、隨機性與密碼學、分散式與神經網路。
- 學術論文
刊發時間 | 論文作者 | 論文標題 | 期刊名稱 |
|---|---|---|---|
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》（計算研究進展-隨機性與計算） |
參考資料： | |||
人才培養
- 授課內容
據2023年6月19日普林斯頓高等研究院艾維·維格森個人履歷主頁數據，他教授組合學與圖論、下界技術、數據結構、算法、機率算法、電路複雜度、複雜度理論導論、計算中的隨機性、機率方法、複雜度理論中的證明技術。
- 學生培養
畢業時間 | 學生姓名 | 畢業學校 | 授予學位 |
|---|---|---|---|
1986年 | Prabhakar Ragde | 加州大學伯克利分校 | 博士 |
1988年 | Mauricio Karchmer | 希伯來大學 | 博士 |
1988年 | Moti Reif | 本-古里安大學 | 博士 |
1990年 | Ron Ben-Nathan | 希伯來大學 | 碩士 |
1990年 | Shlomo Huri | 希伯來大學 | 碩士 |
1990年 | Michal Parnas | 希伯來大學 | 碩士 |
1990年 | Joseph Gil | 希伯來大學 | 博士 |
1991年 | Aviad Cohen | 希伯來大學 | 博士 |
1991年 | Ilan Newman | 希伯來大學 | 博士 |
1991年 | Rafi Heyman | 魏茨曼科學研究所 | 博士 |
1992年 | Ran Raz | 希伯來大學 | 博士 |
1992年 | Yuri Rabinovich | 希伯來大學 | 博士 |
1995年 | Roded Sharan | 希伯來大學 | 碩士 |
1998年 | Ziv Bar-Yossef | 希伯來大學 | 碩士 |
1998年 | Roy Armoni | 希伯來大學 | 博士 |
1998年 | Dorit Aharonov | 希伯來大學 | 博士 |
1999年 | Dana Pe’er | 希伯來大學 | 碩士 |
2001年 | Ronen Shaltiel | 希伯來大學 | 博士 |
2001年 | Amir Shpilka | 希伯來大學 | 博士 |
2001年 | Eli Ben-Sasson | 希伯來大學 | 博士 |
2009年 | David Xiao | 普林斯頓大學 | 博士 |
參考資料： | |||
榮譽表彰
獲獎時間 | 榮譽表彰 | 授予單位 |
|---|---|---|
1982年—1983年 | IBM研究生獎學金 | 普林斯頓大學 |
1986年—1989年 | 阿倫獎學金 | 以色列科學基金會 |
1989年 | 伯格曼獎學金 | 以色列科學基金會 |
1994年 | 內萬利納獎 | 國際數學聯盟 |
1994年 | 約拉姆·本-波拉特總統傑出研究員獎 | 以色列理工學院 |
2008年 | 科南特獎 | 美國數學學會 |
2009年 | 哥德爾獎 | 歐洲理論計算機科學協會和美國計算機協會 |
2011年 | 美國藝術與科學院院士 | 美國藝術與科學院 |
2013年 | 美國國家科學院院士 | 美國國家科學院 |
2018年 | 美國計算機協會會士 | 美國計算機協會 |
2019年 | 高德納獎 | 美國計算機協會 |
2021年 | 挪威科學與文學院院士 | 挪威科學與文學院 |
2021年 | 阿貝爾獎 | 挪威科學與文學院 |
2023年 | 分散式計算艾茲格·迪科斯徹獎 | 美國計算機協會分散式計算原理研討會 |
2023年 | 以色列理工學院榮譽博士學位 | 以色列理工學院 |
2023年 | 圖靈獎 | 計算機協會ACM |
參考資料： | ||
社會任職
任職單位 | 擔任職務 |
|---|---|
《美國計算機學會會刊》（Journal of the Association for Computing Machinery） | 副主編 |
《美國數學學會期刊》（Journal of the American Mathematical Society） | 副主編 |
《美國工業與套用數學學會離散數學期刊》（SIAM Journal on Discrete Mathematics） | 編委 |
《信息與計算》（Information and Computation） | 編委 |
《複雜性理論》（Complexity Theory） | 編委 |
西蒙斯基金會 | 科學顧問委員會委員 |
西蒙斯計算理論研究所 | 科學顧問委員會委員 |
參考資料： | |
人物評價
他們（艾維·維格森和拉茲洛·洛瓦茲）在理論計算機科學和離散數學方面做出傑出貢獻。（阿貝爾獎評）
（艾維·維格森）是世界上在計算複雜性領域最具影響力的理論家之一（as one of the world’s most enduringly influential theorists in the field of computational complexity）。（普林斯頓高等研究院評）
（艾維·維格森）在計算理論方面的基礎性貢獻獲得了數學領域的最高認可（Avi’s fundamental contributions to the theory of computation receive the highest recognition in mathematics）。（普林斯頓大學計算機科學系時任系主任、Gordon Ying Sheung Wu（胡應湘）工程學教授Jennifer Rexford評）
