עודד רגב (מדען מחשב)

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

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

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

בשנת 2005 הוענק לו פרס קריל.

 עבודתו 
רגב ידוע בעיקר בזכות תרומתו ללמידה עם שגיאות (LWE), שעליה זכה בפרס גדל לשנת 2018. כאמור:

העבודות המשפיעות ביותר של רגב על סריג כוללות את ניתוח הצפנה של סכימות החתימה GGH ו־NTRU בעבודה משותפת עם Phong Q. Nguyen, שעליה זכו בפרס המאמר הטוב ביותר ב-Eurocrypt 2006; הצגת בעיית לימוד הטבעת עם שגיאות בעבודה משותפת עם כריס פייקרט וואדים ליובאשבסקי; והוכחת ניגוד למשפט מינקובסקי ובחינת יישומיו בעבודות משותפות עם תלמידו נח סטפנס-דווידוביץ והפוסט-דוקטורנט לשעבר דניאל דדוש.

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

רגב הוא בנוסף עורך שותף ראשי של כתב העת Theory of Computing, מייסד ומארגן של סדרת הסמינרים המקוונת TCS+.

באוגוסט 2023 פרסם מאמרRegev, An Efficient Quantum Factoring Algorithm המתאר אלגוריתם לפירוק לגורמים מספרים שלמים עם  שערים קוונטיים שיהיה יעיל יותר מהאלגוריתם של שור המשתמש ב - , אבל ידרוש יותר קיוביטים  של זיכרון לעומת זה של שור . הוצעה שיטה חלופיתRagavan, Optimizing Space in Regev's Factoring Algorithm שיכולה לצמצם את מספר הקיוביטים לכמעט אותו הכמות.

קישורים חיצוניים
 עודד רגב, באתר של מכון קוראנט 

 הערות שוליים 

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