Avi Wigderson
Avi Wigderson (Hebrew: אבי ויגדרזון; born 9 September 1956[1]) is an Israeli computer scientist and mathematician.He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jersey, United States of America.[8] After short-term positions at the University of California, Berkeley, the IBM Almaden Research Center in San Jose, California, and the Mathematical Sciences Research Institute in Berkeley, he returned to Israel and joined the faculty of the Hebrew University in 1986.[3] Wigderson investigated computational questions and specifically the role of randomness in the field.Wigderson together with Noam Nisan and Russell Impagliazzo discovered that for algorithms that solve problems through coin flipping, there exists an algorithm that is almost as fast that does not use coin flipping as long as presets are met.