Gates proved new bounds for Pancake sorting as a freshman @ Harvard. He famously published with Papadimitrou. Gates is a better computer scientist than 90% of your rockstars at Google.