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.
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