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)
  • Linear additive Markov processes (with M. Raghu, T. Sarlos, A. Tomkins), WWW 2017
  • Counting graphlets: Space vs time (with M. Bressan, F. Chierichetti, S. Leucci, A. Panconesi), WSDM 2017
  • The distortion of locality sensitive hashing (with F. Chierichetti, A. Panconesi, E. Terolli), ITCS 2017
  • On mixtures of Markov chains (with R. Gupta, S. Vassilvitskii), NIPS 2016
  • Conversational flow in Oxford-style debates (with C. Danescu-Niculescu-Mizil, S. Ravi, J. Zhang), NAACL 2016