Uriel Feige

Uriel Feige (Hebrew אוריאל פייגה ) is an Israeli computer scientist.

Fig studied from 1977 at the Technion and from 1985 at the Weizmann Institute of computer science. In addition, he was from 1980 to 1985 computer engineer in the Israeli army. In 1987 he received his diploma (Interactive Proofs) and in 1990 at the Weizmann Institute in Adi Shamir PhD (Alternative Models for Zero Knowledge Interactive Proofs). As a post-doc, he was at Princeton University and in 1991/92 at the IBM Thomas J. Watson Research Center. From 1992 he was at the Weizmann Institute, from 2003 onwards with a full professorship. Since 2007 he has been head of the Department of computer science and applied mathematics. 2004 to 2007 he was in the Theory Group of Microsoft Research and 1998/99 the Compaq Systems Research Center in Palo Alto.

In addition to complexity theory, he deals with cryptography and random paths ( random walks ). For his work on the PCP theorem and its application, he was awarded the Gödel Prize with another 2001. In cryptography, among other things, he turned zero-knowledge proofs to (Fiat -Shamir identification system Feige 1988). In 2002 he was invited speaker at the International Congress of Mathematicians in Beijing ( tresholds approximation for combinatorial optimization problems ).

794580
de