Ravi Kumar
Google
Mountain View, CA

I obtained my PhD in Computer Science from Cornell University and have previously worked at IBM Almaden and Yahoo! Research (cv).  My broad interests include Web search and data mining, social networks, algorithms for massive data, and the theory of computation.  I can be reached at ravi.k53 on Gmail and (408) 718-1108 from a phone; I am also on Facebook, Google+, LinkedInTwitter, and WhatsApp, though I use them sparingly.  I live and work in the beautiful SF Bay area. 

Recent papers (fuller list at DBLP, Scholar)
  • Approximate modularity (with F. Chierichetti, A. Das, A. Dasgupta), FOCS 2015
  • Efficient algorithms for public-private social networks (with F. Chierichetti, A. Epasto, S. Lattanzi, V. Mirrokni), KDD 2015
  • Inverting a steady-state (with A. Tomkins, S. Vassilvitskii, E. Vee), WSDM 2015
  • Modeling geographic choice (with M. Mahdian, B. Pang,  A. Tomkins, S. Vassilvitskii), WSDM 2015
  • On learning mixture models for permutations (with F. Chierichetti, A. Dasgupta, S. Lattanzi), ITCS 2015