Ravi Kumar

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. 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; I am also on Facebook, LinkedIn, Twitter, though I use them sparingly. I live and work in the beautiful SF Bay area.

Recent papers (fuller list at DBLP, Scholar, AMiner)

    • Private counting from anonymous messages: Near-optimal accuracy with vanishing communication overhead (w/ B. Ghazi, P. Manurangsi, R. Pagh), ICML 2020

    • Online learning with imperfect hints (w/ A. Bhaskara, A. Cutkosky, M. Purohit), ICML 2020

    • Pure differentially private summation from anonymous messages (w/ B. Ghazi, N. Golowich, P. Manurangsi, R. Pagh, A. Velingker), ITC 2020

    • Asymptotic behavior of sequence models (w/ F. Chierichetti, A. Tomkins), WWW 2020

    • Fair correlation clustering (w/ S. Ahmadian, A. Epasto, M. Mahdian), AISTATS 2020