רן רז

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

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

ביוגרפיה[עריכת קוד מקור | עריכה]

רז נולד בירושלים בשם רן מזרחי, להורים ממוצא כורדי, ילידי הארץ. בהיותו בן 3 שינו הוריו את שם משפחתם לרז. אחיו הוא הפוליטיקאי מוסי רז.

רז הוא בוגר תיכון ליד"ה. התגייס לתוכנית תלפיות, וקיבל תואר ראשון במתמטיקה ופיזיקה מהאוניברסיטה העברית בירושלים. בשנת 1992 קיבל תואר דוקטור מהאוניברסיטה העברית בירושלים על עבודה שכותרתה "Lower Bounds for Probabilistic Communication Complexity and for the Depth of Monotone Boolean Circuits", בהנחייתם של הפרופסורים אבי ויגדרזון ומיכאל בן-אור. בהמשך יצא למשך שנתיים לפוסט דוקטורט באוניברסיטת פרינסטון.

בשנת 1994 הצטרף לסגל הפקולטה למתמטיקה ומדעי המחשב במכון ויצמן למדע, ובשנת 2003 מונה לפרופסור מן המניין. פעמים אחדות שהה בבית הספר למתמטיקה במכון למחקר מתקדם בפרינסטון.[1]

בשנת 2017 הצטרף לסגל בית הספר להנדסה ומדע שימושי באוניברסיטת פרינסטון.

רז ידוע בעבודתו בנושא מערכות הוכחה אינטראקטיביות והוא חוקר בולט של בעיית P=NP.

עבודותיו זוכות לפרסים בכנסים החשובים במדעי המחשב התאורטיים. הוא זכה בפרס ארדש בשנת 2002 ובפרס מיכאל ברונו ב-2006. מאמרו "Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning" זכה בשנת 2016 בפרס המאמר המצטיין של IEEE FOCS.

פרסומים נבחרים[עריכת קוד מקור | עריכה]

  • Raz, Ran; Safra, Shmuel (1997), "A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP", Proc. STOC 1997, pp. 475–484.
  • Raz, Ran (1998), "A parallel repetition theorem", SIAM Journal on Computing 27 (3): 763–803.
  • Raz, Ran (2004), "Multi-linear formulas for permanent and determinant are of super-polynomial size", Proc. STOC 2004, pp. 633–641.
  • Raz, Ran; Shpilka, Amir (2004), "Deterministic polynomial identity testing in non commutative models", Proc. CCC 2004, pp. 215–222.
  • Moshkovitz, Dana; Raz, Ran (2008), "Two query PCP with sub-constant error", Proc. FOCS 2008, pp. 314–323.
  • Raz, Ran (2016), "Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning," Proc. FOCS 2016, pp. 266-275.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ויקישיתוף מדיה וקבצים בנושא רן רז בוויקישיתוף

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Ran Raz, Institute for Advanced Study