I am an Associate professor in the theoretical computer science group at the Hebrew University (on leave from Columbia University).


I am broadly interested in the interplay between data structures, information theory and optimization, especially in understanding the complexity and the role of dynamic data structures in accelerating iterative optimization and high-dimensional search. 

I obtained my PhD from Princeton University and was a Simons Society Junior Fellow at Courant Institute (NYU). 


My research is supported by an NSF CAREER Award and the Samson Prime-Minister Award for Innovation.


Program Committees: ESA'21 , ISIT'21


Contact me any time!