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) - 01:51, 19 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,511 words) - 23:43, 11 August 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) - 19:56, 18 July 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
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) - 15:33, 3 August 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
Prize 1990". International Mathematical Union. Retrieved July 5, 2022. Wigderson - Nevanlinna Prize 1994 Live video of ICM 2010 Archived 2010-08-18 at...
11 KB (619 words) - 08:29, 27 July 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
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