חדשות והודעות הפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

ברכות חמות לפרופ' רון רוטבלום על זכייתו בפרס היוקרתי Test of Time Award במסגרת כנס STOC 2026 , מהכנסים המובילים בעולם בתחום התאוריה של מדעי המחשב.

הפרס הוענק לו על מאמרו: "Constant-round interactive proofs for delegating computation"

בשיתוף עם אחיו פרופ׳ גיא רוטבלום (מכון ויצמן) ופרופ׳ עומר ריינגולד (אוניברסיטת סטנפורד).

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

כל הכבוד!

לינק למאמר: https://epubs.siam.org/doi/10.1137/16M1096773