He received his Ph.D. from the University of Texas at Austin, in 2003. He was a postdoctoral researcher at the Max Planck Institute for Informatics, from 2003–2006, and was supported by an Alexander von Humboldt Fellowship. His research focuses on combinatorics, data structures, and algorithm design for both distributed and centralized models of computation.