גילת קול

פרופסור ישראלית למדעי המחשב

גילת קול (נולדה 1983) היא פרופסור חבר למדעי המחשב באונברסיטת פרינסטון. מחקרה של קול מתמקד בתורת המידע ותורת החישוביות.

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

ביוגרפיה עריכה

תחילת חייה עריכה

קול נולדה ב-1983 וגדלה בחולון.[1] היא מספרת שגדלה "בשכונה קשה לצד ארבעה אחים קטנים", ולמשפחתה לא היה כסף לממן את לימודיה האקדמיים. בגיל 14 קול קיבלה מלגה והחלה ללמוד מדעי המחשב באוניברסיטה הפתוחה. היא סיימה את התואר בהצטיינות יתרה במקביל ללימודי תיכון.[1][2][3]

קול שירתה כמהנדסת תוכנה במשרד ראש הממשלה.[1][2]

קריירה אקדמית עריכה

למדה תואר שני בקריפטוגרפיה ותורת המשחקים בהנחיית פרופ' מוני נאור ממכון ויצמן למדע.[1][4]

המשיכה ללימודי דוקטורט במכון ויצמן, אותם סיימה ב-2013.[5] כותרת תזת הדוקטורט היא "New directions in probabilistic proofs and interactive communication", והיא נכתבה בהנחיית פרופסור אירית דינור.[6]

ביצעה פוסט-דוקטורט במכון למחקר מתקדם באוניברסיטת פרינסטון.[4][5] כיום פרופסור חבר במחלקה למדעי המחשב באוניברסיטת פרינסטון.[7]

מחקר עריכה

מחקריה של קול מתמקדים בתורת המידע ותורת החישוביות.[8]

רבים ממחקריה עוסקים בתורת המידע האינטראקטיבית. בעוד שתורת המידע הקלאסית חוקרת תקשורת חד-כיוונית, תורת המידע האינטראקטיבית חוקרת תקשורת בין מספר מרובה של צדדים שיכולים להשפיע זה על זה ולבצע אדפטציות במהלך התקשורת.[9][10] מודל זה אמור לדמות טוב יותר את התקשורת שמבוצעת במערכות תקשורת מודרניות. תחום המחקר יוכל לשפר יעילות ואמינות של פרוטוקולי תקשורת.[11][12][10] קול פרסמה מחקרים על דחיסת נתונים אינטראקטיבית[13][14] ותיקון שגיאות אינטראקטיבי.[15][16][17]

בנוסף, קול פרסמה מעט מאמרים על קריפטגורפיה. ב-2022 פרסמה מאמר (עם אביב ביק ורותם אושמן) על הוכחה באפס ידע באופן מבוזר.[18] מאמריה המצוטטים ביותר הם 2 מאמרים מ-2008 המנתחים בעיות יסוד בקריפטוגרפיה באמצעות תורת המשחקים.[19][20][21]

קישורים חיצוניים עריכה

הערות שוליים עריכה

  1. ^ 1 2 3 4 שירת המדע 2012 (עמ' 12), באתר מכון ויצמן למדע, ‏2012
  2. ^ 1 2 Tim Boxer, Tim Boxer At Open University Dinner, The Times of Israel, ‏31-12-2012 (באנגלית אמריקאית)
  3. ^ מגל, יניב (2009-08-27). "נולד ללמוד". Globes. נבדק ב-2024-02-28.
  4. ^ 1 2 Six Women Are Joining the Faculty at Princeton University in New Jersey, Women In Academia Report, ‏2016-06-27
  5. ^ 1 2 About the Authors: Theory of Computing: An Open Access Electronic Journal in Theoretical Computer Science, theoryofcomputing.org
  6. ^ מדרשת פיינברג - בוגרי תשע"ד (עמ' 20), באתר מכון ויצמן למדע
  7. ^ Gillat Kol | Computer Science Department at Princeton University, www.cs.princeton.edu
  8. ^ Princeton Engineering - Gillat Kol, Princeton Engineering (באנגלית אמריקאית)
  9. ^ Gillat Kol: Interactive Information Theory | MIT CSAIL Theory of Computation, toc.csail.mit.edu
  10. ^ 1 2 Natasha Devroye, Ashish Khisti, Ian F. Blake, Interactive Information Theory, BIRS workshop 12w5119 repoort, 2012 (באנגלית אמריקאית)
  11. ^ NSF Award Search: Award # 1750443 - CAREER: Communication, Information, and Interactive Compression, www.nsf.gov (באנגלית)
  12. ^ Gillat Kol, Rotem Oshman, BSF Grant Application 2018325: Communication Complexity Through the Lens of Distributed Computing, United States – Israel Binational Science Foundation (אנ') (באנגלית אמריקאית)
  13. ^ Gillat Kol, Rotem Oshman, and Dafna Sadeh. "Interactive Compression for Multi-Party Protocol." In 31st International Symposium on Distributed Computing (DISC) (2017): pp. 31:1-31:15. doi:10.4230/LIPIcs.DISC.2017.31
  14. ^ Mark Braverman, Gillat Kol, Interactive compression to external information, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Association for Computing Machinery, 2018-06-20, עמ' 964–977 doi: 10.1145/3188745.3188956
  15. ^ Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson, Towards Optimal Deterministic Coding for Interactive Communication, Society for Industrial and Applied Mathematics, 2016-01, עמ' 1922–1936 doi: 10.1137/1.9781611974331.ch135
  16. ^ Explicit Capacity Approaching Coding for Interactive Communication | IEEE Journals & Magazine | IEEE Xplore, ieeexplore.ieee.org
  17. ^ Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang, Binary Codes with Resilience Beyond 1/4 via Interaction, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 2022-10, עמ' 1–12 doi: 10.1109/FOCS54457.2022.00008
  18. ^ Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Philadelphia, PA: Society for Industrial and Applied Mathematics, 2022-01, ISBN 978-1-61197-707-3. (באנגלית)
  19. ^ Gillat Kol, Moni Naor, Games for exchanging information, Proceedings of the fortieth annual ACM symposium on Theory of computing, STOC '08, Association for Computing Machinery, 2008-05-17, עמ' 423–432 doi: 10.1145/1374376.1374437
  20. ^ Gillat Kol, Moni Naor, Cryptography and Game Theory: Designing Protocols for Exchanging Information, Theory of Cryptography, Lecture Notes in Computer Science, Springer, 2008, עמ' 320–339 doi: 10.1007/978-3-540-78524-8_18
  21. ^ Gillat Kol, scholar.google.com