ד"ר גיל כהן

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