I am a Computer Science PhD student at UC Berkeley, advised by Christos Papadimitriou. In general, I am interested in Theory of Computer Science (and its applications). Lately, for example, I have been particularly curious about the connection between different bilinear optimization problems such as Nash equilibrium, Densest k-Subgraph, and Sparse PCA. Prior to coming to Berkeley I completed my MSc at Tel-Aviv University with Muli Safra.
I thank Microsoft Research for the MSR PhD Fellowship, as well as wonderful summer internships at MSR Hertzeliyah (2013, with Yishay Mansour and Moshe Tennenholtz), MSR Beijing (2014, with Wei Chen), and MSR New England (2015, with Nicole Immorlica).
Selected publications (more)