Yannakakis an der Columbia University 2006 Yannakakis erwarb 1975 sein Diplom in Elektrotechnik an der Nationalen Technischen Universität in Athen. 1979 wurde er an der Princeton University bei Jeffrey Ullman promoviert.