Christos Papadimitriou mentioned Bill Gates in this interview: http://awards.acm.org/info/papadimitriou_4558987.cfm.

Quote: "I remember thinking: "Such a brilliant kid. What a waste.""

I wonder what would happen if Gates went on to become an academic while Papadimitriou an entrepreneur. Maybe in some parallel universe.