 Along with Omer Reingold and Salil Vadhan he won the 2009 Gödel Prize for work on the zig-zag product of graphs, a method of combining smaller graphs to produce larger ones used in the construction of expander graphs.He was elected to the National Academy of Sciences in 2013.He was elected as an ACM Fellow in 2018 for "contributions to theoretical computer science and mathematics".