Naștere |
9 septembrie 1956 Israel |
---|---|
Numele în limba maternă | אבי ויגדרזון |
Naționalități |
Israelian american |
Instruire |
Universitatea Princeton Technion |
Activități | Matematician , informatician , profesor , profesor universitar |
Lucrat pentru | Universitatea Princeton |
---|---|
Camp | Matematică |
Membru al |
Academia Americană de Arte și Științe Academia Americană de Științe (2013) |
Supervizor | Richard J. Lipton |
Site-ul web | (în) www.math.ias.edu/avi |
Premii |
Premiul Abel (2021) |
Avi Wigderson ( ebraică : אבי ויגדרזון ), născut la9 septembrie 1956, este matematician israelian și informatician teoretic . Este profesor la Institutul de Studii Avansate de la Princeton . Interesele sale de cercetare includ teoria complexității , algoritmii paraleli (în) , teoria graficelor , criptografia , calculul distribuit și rețelele neuronale artificiale .
Wigderson a absolvit în 1980 la Technion din Haifa , Israel apoi a mers la Universitatea Princeton unde și-a luat doctoratul în 1983 cu o teză despre teoria complexității algoritmilor sub supravegherea lui Richard Lipton . După un stagiu la Universitatea California din Berkeley , la Centrul de Cercetare IBM Almaden din San José (California) și la Institutul de Cercetări în Științe Matematice din Berkeley, s-a alăturat Universității Ebraice din Ierusalim în 1986. În 1999 s-a întors la Institut. pentru Advanced Study (IAS) și în 2003 a părăsit Universitatea Ebraică din Ierusalim pentru a rămâne cu normă întreagă la IAS.
Wigderson a primit premiul Nevanlinna în 1994 pentru munca sa asupra teoriei complexității algoritmilor .
El primește în 2009, împreună cu Omer Reingold și Salil Vadhan , premiul Gödel pentru munca lor pe graficele în zig-zag ale produsului , o metodă de combinare a mai multor grafice mici pentru a crea cel mai mare utilizat în construcția graficelor expander ( expander graph ).
A primit Premiul Knuth în 2019.
17 martie 2021, împreună cu László Lovász , primește Premiul Abel .