During the Fall 2004 semester, he visited the Toyota Technological Institute. Before that, he was an NSF Mathematical Sciences Postdoctoral Fellow at Harvard under Leslie Valiant. He received his PhD from MIT in 2002 (advisor: Dan Spielman).