אודות
I completed my Ph.d. at the Weizmann Institute of Science under the supervision of Prof. Oded Goldreich. After finishing my Ph.d., I was a postdoc at Stanford (hosted by Prof. Luca Trevisan), the Institute for Advanced Study (hosted by Prof. Avi Wigderson), and the Weizmann Institute of Science (hosted by Prof. Irit Dinur).
סיימתי את הדוקטורט במכון ויצמן תחת הנחייתו של פרופ' עודד גולדרייך, ולאחר מכן עשיתי פוסט-דוקטורט בסטנפורד (עם פרופ' לוקה טרויזן), במכון ללימודים מתקדמים בפרינסטון (עם פרופ' אבי ויגדרזון), ובמכון ויצמן (עם פרופ' אירית דינור).
פרסומים
Toward better depth lower bounds: A krw-like theorem for strong composition
Lifting with inner functions of polynomial discrepancy
Shrinkage under Random Projections, and Cubic Formula Lower Bounds for
Efficient Randomized Protocol for every Karchmer-Wigderson Relation with Three Rounds—An Alternative Proof
Nullstellensatz size-degree trade-offs from reversible pebbling
תחומי מחקר
My research area is theoretical computer science, and specifically complexity theory. These days I am particularly interested in circuit complexity, communication complexity, and derandomization.
אני חוקר את התיאוריה של מדעי המחשב, ובפרט, את תורת הסיבוכיות. בימים אלה אני מתעניין בעיקר בסיבוכיות מעגלים, סיבוכיות תקשורת, ודירנדומיזציה.
פרסים
- Otto Schwartz Excellence Award
- The Adams Fellowship of the National Israeli Academy of Science
- The Dimitris N. Chorafas Prize
- The Rothschild Fellowship of Yad Hanadiv
- מלגת אוטו שוורץ
- מלגת אדמס של האקדמיה הישראלית למדעים
- הפרס ע"ש דימטרי כורפס
- מלגת רוטשילד