He received his PhD from the Weizmann Institute in 2001, and later was a Research Staff Member at the IBM Almaden Research Center, before returning to Weizmann as a faculty member in 2007. His research interests are in algorithms, especially those involving Massive Data Sets, Combinatorial Optimization, Approximation Algorithms, and Average-Case Analysis of Heuristics.