I am currently a postdoc at SISL at Caltech, hosted by Adam Wierman. I spent the Fall semester of 2016-2017 at the Simons Institute for the Theory of Computation. I previously I spent 1 year as a postdoc in the Weizmann Institute of Science, mostly working with Uri Feige. I received my PhD in Computer Science from Tel Aviv University, under the supervision of Yishay Mansour. My MSc and BSc, both in Computer Science were from Tel Aviv University as well; my master's studies were done under the supervision of Ronitt Rubinfeld. I also spent three years (2000-2003) at Rimon School of Jazz and Contemporary Music, where I received a diploma in jazz performance (electric bass). I recieved the Google European Fellowship for Game Theory for 2012-2015, and the iCORE Algorithms Postdoctoral Scholarship in 2015.

[LCA] [IS] On the Probe Complexity of Local Computation Algorithms, with Uri Feige and Boaz Patt-Shamir, 2017.

[MCMC] [IS] Randomly coloring graphs of bounded treewidth, 2017.

[LCA] [IS] Distributed Optimization via Local Computation Algorithms, with Palma London, Niangjun Chen and Adam Wierman, 2017.

[LCA] [IS] Sublinear Graph Augmentation for Fast Query Implementation, with Artur Czumaj and Yishay Mansour, 2017.

[DFD] [C] Controlled Dynamic Fair Division, with Eric Friedman and Alex Psomas, EC 2017. bibtex

[LCA] [J] Constant Time Local Computation Algorithms, with Yishay Mansour and Boaz Patt-Shamir, Theory of Computing Systems 2017. bibtex

[R] [C] Sorting From Noisier Samples, with Aviad Rubinstein, SODA 2017. bibtex

[LCA] [J] Local Computation Mechanism Design, with Avinatan Hassidim and Yishay Mansour, ACM Transactions on Economics and Computation 16 (Previous version appreared in EC 14). bibtex

[LCA] [J] New Techniques and Tighter Bounds for Local Computation Algorithms, with Omer Reingold, Journal of Computer and System Sciences 16. bibtex

[DFD] [C] Dynamic Fair Division with Minimal Disruptions, with Eric Friedman and Alex Psomas, EC 2015. bibtex

[LCA] [T] PhD Thesis - Designing Local Computation Algorithms and Mechanisms, 2015. bibtex

[SP] [C] The Returning Secretary, STACS 2015. bibtex

[LCA] [C] A Local Computation Approximation Scheme to Maximum Matching, with Yishay Mansour, APPROX/RANDOM 13. bibtex

[LCA] [C] Converting Online Algorithms to Local Computation Algorithms, with Yishay Mansour, Aviad Rubinstein and Ning Xie, ICALP 12. bibtex

[LCA] [C] Space Efficient Local Computation Algorithms, with Noga Alon, Ronitt Rubinfeld and Ning Xie, SODA 12. bibtex

[LCA] [C] Fast Local Computation Algorithms, with Ronitt Rubinfeld, Gil Tamir and Ning Xie, I(T)CS 11. bibtex