His research focuses on the application of techniques from pure mathematics to the solution of fundamental problems in algorithms and complexity theory. He was an undergraduate at Harvard University, and he received his Ph.D. in Computer Science from MIT in 2006. Before joining the MIT faculty, he spent a year as a member of the Institute for Advanced Study. He has received a variety of awards for his work, including an NSF CAREER Award, an Alfred P. Sloan Research Fellowship, the Best Paper Awards at SIGMETRICS 2011 and STOC 2011, the Harold E. Edgerton Faculty Achievement Award, and the MIT School of Science Teaching Prize. Richard LiptonNew and Old Graph Products Abstract Graph products take two or more graphs and create a new graph. They have