סליל ודהן

סליל ודהן (Salil Pravin Vadhan) (נולד ב-1965) הוא מדען מחשב אמריקאי, פרופסור למדעי המחשב ומתמטיקה שימושית באוניברסיטת הרווארד. חתן פרס גדל לשנת 2009.

ביוגרפיה
ב-1995 קיבל תואר ראשון (בהצטיינות יתרה) במתמטיקה ומדעי המחשב באוניברסיטת הרווארד. ב-1999 קיבל תואר דוקטור במתמטיקה שימושית מהמכון הטכנולוגי של מסצ'וסטס, על עבודה שכותרתה "A Study of Statistical Zero-Knowledge Proofs", שנעשתה בהדרכת שפי גולדווסר. את הפוסט-דוקטורט עשה במכון הטכנולוגי של מסצ'וסטס, בהנחיית .

בשנת 2001 מונה למרצה בכיר למדעי המחשב באוניברסיטת הרווארד. ב-2004 עלה לדרגת פרופסור חבר וב-2007 מונה לפרופסור מן המניין למדעי המחשב ומתמטיקה שימושית. מאוגוסט 2011 עד יולי 2012 היה חוקר אורח באוניברסיטת סטנפורד ובמיקרוסופט מחקר בעמק הסיליקון.

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

זכה, עם עומר ריינגולד ואבי ויגדרזון, בפרס גדל לשנת 2009 על עבודתו בנושא "מכפלות זיגזג של גרפים". מכפלת זיגזג שימשה בהוכחה של ריינגולד בדבר שקילות מחלקות הסיבוכיות L ו-SL.

עבודתו בתחום של הוכחה באפס ידיעה היא שימוש בשיטות של תורת הסיבוכיות לשם הבנת הכוח והמגבלות של הוכחות אפס ידיעה. בסדרת מאמרים עם עודד גולדרייך ו, הם השיגו הבנה מעמיקה של מחלקת SZK (statistical zero-knowledge) של בעיות, אפיינו את המחלקה SZK והוכיחו כי SZK סגורה תחת פעולות שונות.

ספרו "Pseudorandomness" יצא לאור בשנת 2012 בסדרה "Foundations and Trends in Theoretical Computer Science".

בשנת 2018 נבחר לעמית ACM.

קישורים חיצוניים
 Salil Vadhan, Harvard university




הערות שוליים

קטגוריה:מדעני מחשב אמריקאים
קטגוריה:סגל אוניברסיטת הרווארד
קטגוריה:בוגרי אוניברסיטת הרווארד
קטגוריה:בעלי תואר דוקטור מהמכון הטכנולוגי של מסצ'וסטס
קטגוריה:זוכי פרס גדל
קטגוריה:עמיתי ACM
קטגוריה:אמריקאים שנולדו ב-1965