אבי ויגדרזון

אבי ויגדרזון נולד ב-1956 בחיפה

אבי ויגדרזון נולד בחיפה ב-1956 להורים ניצולי שואה. הוא גדל בעיר וסיים את בית הספר הריאלי העברי בחיפה.

הוא למד מדעי המחשב בטכניון בין 1977 ל-1980, ושם הכיר את אשתו עדנה. ב-1983 קיבל דוקטורט במדעי המחשב מאוניברסיטת פרינסטון בהדרכת ריצ'רד ליפטון. לאחר מכן עבד לזמן קצר באוניברסיטת קליפורניה בברקלי, במרכז המחקר של IBM בסן חוזה ובמכון למחקר במדעי המתמטיקה.

ב-1986 הצטרף לסגל האוניברסיטה העברית, ב-1991 קיבל דרגת פרופסור מן המניין, ובין 1993 ל-1995 עמד בראש המכון למדעי המחשב באוניברסיטה. ב-1999 קיבל משרה במכון למחקר מתקדם, וב-2003 עזב את האוניברסיטה העברית ועבר לעבוד במכון במשרה מלאה.

מחקריו עוסקים בתפקיד האקראיות בחישוב. עם נועם ניסן וראסל אימפליאצו הראה שבתנאים מסוימים אפשר להחליף אלגוריתם אקראי באלגוריתם כמעט מהיר כמותו שאינו מטיל מטבע. עם עומר ריינגולד וסליל ודהן פיתח את מכפלת הזיג-זג של גרפים, ועם סילביו מיקאלי ועודד גולדרייך עבד על הוכחות אפס ידיעה.

ב-2021 חלק את פרס אבל עם לסלו לובאס, וזכה בפרס טיורינג לשנת 2023. לו ולעדנה שלושה ילדים, ובנו יובל הוא פרופסור למתמטיקה.