News

About

I am currently a Linde Postdoctoral Fellow 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, and was previously a postdoc in the Weizmann Institute of Science, advised by Uri Feige. I received my MSc and PhD in Computer Science from Tel Aviv University, advised by Ronitt Rubinfeld and Yishay Mansour respectively. I received the Google European Fellowship for Game Theory for 2012-2015, and the iCORE Algorithms Postdoctoral Scholarship in 2015. I also have a diploma in jazz performance from the Rimon School of Jazz and Contemporary Music.

CV Research Statement Teaching Statement

1.	Local Computation Mechanism Design
	with Avinatan Hassidim and Yishay Mansour,
	ACM Transactions on Economics and Computation, 2016
2.	Controlled Dynamic Fair Division
	with Eric Friedman and Alex Psomas,
	EC, 2017
3.	On the Probe Complexity of Local Computation Algorithms
	with Uri Feige and Boaz Patt-Shamir
	Under submission, 2017

1.	On the Probe Complexity of Local Computation Algorithms
	with Uri Feige and Boaz Patt-Shamir

2.	Distributed Optimization via Local Computation Algorithms
	with Palma London, Niangjun Chen and Adam Wierman

3.	Sublinear Graph Augmentation for Fast Query Implementation
	with Artur Czumaj and Yishay Mansour

4.	Randomly Coloring Graphs of Bounded Pathwidth

5.	Convex Prophet Inequalities
	with Junjie Qin, Ram Rajagopal and Adam Wierman

6.	How to Hire Secretaries with Stochastic Departures
	with Thomas Kesselheim and Christos-Alexandros Psomas

14.	A Parallelizable Acceleration Framework for Packing Linear Programs
	with Palma London, Adam Wierman and Hanling Yi
	AAAI, 2018, to appear
13.	Non-Exploitable Protocols for Repeated Cake Cutting
	with Omer Tamuz and Juba Ziani
	AAAI, 2018, to appear
12.	Controlled Dynamic Fair Division
	with Eric Friedman and Alex Psomas
	EC, 2017
11.	Constant Time Local Computation Algorithms
	with Yishay Mansour and Boaz Patt-Shamir
	Theory of Computing Systems, 2017 (Previous version appreared in WAOA 2015)
10.	Sorting From Noisier Samples
	with Aviad Rubinstein
	SODA, 2017
9.	Local Computation Mechanism Design
	with Avinatan Hassidim and Yishay Mansour
	ACM Transactions on Economics and Computation, 2016 (Previous version appreared in EC 2014)
8.	New Techniques and Tighter Bounds for Local Computation Algorithms
	with Omer Reingold
	Journal of Computer and System Sciences 2016, 2016
7.	Dynamic Fair Division with Minimal Disruptions
	with Eric Friedman and Alex Psomas
	EC, 2015
6.	PhD Thesis - Designing Local Computation Algorithms and Mechanisms

	2015
5.	The Returning Secretary

	STACS, 2015
4.	A Local Computation Approximation Scheme to Maximum Matching
	with Yishay Mansour
	APPROX/RANDOM, 2013
3.	Converting Online Algorithms to Local Computation Algorithms
	with Yishay Mansour, Aviad Rubinstein and Ning Xie
	ICALP, 2012
2.	Space Efficient Local Computation Algorithms
	with Noga Alon, Ronitt Rubinfeld and Ning Xie
	SODA, 2012
1.	Fast Local Computation Algorithms
	with Ronitt Rubinfeld, Gil Tamir and Ning Xie
	I(T)CS, 2011