Ravi Kumar
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+, LinkedIn, and Twitter, though I use them sparingly.  I live and work in the beautiful SF Bay area. 

Recent papers (fuller list at DBLP, Scholar)
  • On reconstructing a hidden permutation (with F. Chierichetti, A. Dasgupta, S. Lattanzi), RANDOM 2014
  • Correlation clustering in MapReduce (with F. Chierichetti, N. Dalvi), KDD 2014
  • Great question! Question quality in community Q&A (with S. Ravi, B. Pang, V. Rastogi), ICWSM 2014
  • Event detection via communication pattern analysis (with F. Chierichetti, J. Kleinberg, M. Mahdian, S. Pandey), ICWSM 2014
  • On estimating the average degree (with A. Dasgupta, T. Sarlos), WWW 2014