Avi Wigderson (Hebrew: אבי ויגדרזון; born 9 September 1956) is an Israeli computer scientist and mathematician. He is the Herbert H. Maass Professor in...
13 KB (1,033 words) - 11:18, 2 July 2024
author, teacher, lecturer and activist Avi Wigderson (born 1956), Israeli mathematician and computer scientist Avi Wortzman (born 1970), Israeli politician...
3 KB (431 words) - 08:33, 5 March 2024
been awarded the prize, with the most recent recipient, in 2023, being Avi Wigderson. Fields Medal IEEE John von Neumann Medal List of awards named after...
79 KB (3,510 words) - 07:26, 26 June 2024
pseudorandom number generators. László Babai, Lance Fortnow, Noam Nisan, and Avi Wigderson showed that unless EXPTIME collapses to MA, BPP is contained in i.o...
19 KB (2,455 words) - 06:41, 20 June 2024
producing outputs. By the late 1980s, Michael Ben-Or, Shafi Goldwasser and Avi Wigderson, and independently David Chaum, Claude Crépeau, and Ivan Damgård, had...
42 KB (5,864 words) - 17:13, 6 April 2024
zero-knowledge proofs. His work on the zig-zag product, with Omer Reingold and Avi Wigderson, was awarded the 2009 Gödel Prize. One of the main contributions of...
6 KB (538 words) - 06:25, 6 May 2024
Science and Letters. Retrieved 21 July 2022. "2021: László Lovász and Avi Wigderson". abelprize.no. Retrieved 21 July 2022. "Prize winner 2022". The Norwegian...
28 KB (1,751 words) - 04:02, 10 June 2024
combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He was the president of the International Mathematical Union from 2007...
16 KB (1,323 words) - 06:59, 5 February 2024
the randomized version of alpha–beta was shown by Michael Saks and Avi Wigderson in 1986. A game tree can represent many two-player zero-sum games, such...
20 KB (2,547 words) - 15:43, 19 June 2024
Physics", Peter Shor's panel discussion with Ignacio Cirac, Michele Mosca, Avi Wigderson, Daniel Gottesman and Dorit Aharonov, at the Quantum to Cosmos festival...
14 KB (1,055 words) - 23:58, 19 May 2024