Just to clarify, he recently moved from Yahoo Research to Microsoft Research when the former imploded. Same with David Pennock and others. The Yahoo folks in New York mostly switched to MSR (founding MSR-NYC) and the folks in California mostly switched to Google.

(I used to be part of that research group but I left at the end of 2010 to start Beeminder.)