Ravi Kumar

Ravi Kumar

Principal Research Scientist


Mountain View, CA 94043

Email: ravi.k53 at Gmail

Phone: (408) 718 1108

Interests: Algorithms for large data, Theory of computation, Machine learning, Privacy


    • Cornell University, Ph.D. (CS) Jan'98. Dissertation: Robust Properties in Program Checking

    • Cornell University. M.S. (CS) Jan'97

    • Visiting student: MIT, Sep'95–May'96; Georgia Tech, Sep'92–Jun'93

    • Indian Institute of Science, Bengaluru, India. M.S. (CS) Jan'92

    • College of Engineering Guindy, Chennai, India. B.S. (CS) Jun'90


    • Google Research, Mountain View. Principal Research Scientist and Manager of the Discrete Algorithms group; Jun'12-present

    • Yahoo! Research, Sunnyvale. Principal Research Scientist and Manager of the Algorithms and Data Mining group; Jul'05–Jun'12

    • IBM Almaden Research Center, San Jose. Research Staff Member in the CS Principles and Methodologies group; Feb'98–Jul'05

    • Intern: Sandia National Labs, Albuquerque (Jul'96–Aug'96); NEC, Princeton (Jun'96); Microsoft, Redmond (May'94-Aug'94; Jun'93-Aug'93)

    • HCL-HP, Chennai, India. R & D Engineer; Feb'92-Aug'92


    • Fellow, ACM '21

    • Test of time: 26th WWW'17

    • Best paper: 32nd ALT'21 (student), 21st KDD'15, 8th WSDM'15, 25th SPAA'13, 4th WSDM'11 (poster), 9th WWW'00

    • Best paper nominations: 33rd SPAA'21, 5th WSDM'12, 15th KDD'09 (student), 15th WWW'06, 10th WWW'01

    • IBM awards: Outstanding Innovation '02; Research Division '02; Pat Goldberg Memorial '01; Pat Goldberg Memorial '00

    • Yahoo! award: Master Inventor '11

Selected publications (dblp, scholar, aminer)

    • Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit. Online learning with imperfect hints, ICML’20

    • Ravi Kumar, Manish Purohit, Zoya Svitkina. Improving online algorithms via ML predictions, NeurIPS’18

    • Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii. Fair clustering through fairlets, NIPS’17

    • Austin R. Benson, Ravi Kumar, Andrew Tomkins. Modeling user consumption sequences, WWW’16

    • Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni. Efficient algorithms for public-private social networks, KDD’15

    • Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, Erik Vee. Inverting a steady-state, WSDM’15

    • Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani. Fast greedy algorithms in MapReduce and streaming, SPAA’13; TPC’15

    • Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii. Scalable k-means++, VLDB’12

    • Anirban Dasgupta, Ravi Kumar, Tamás Sarlós. A sparse Johnson--Lindenstrauss transform, STOC’10

    • Ravi Kumar, Jasmine Novak, Andrew Tomkins. Structure and evolution of online social networks, KDD’06

    • David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. Geographic routing in social networks, PNAS’05

    • Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. Approximating edit distance efficiently, FOCS’04

    • Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee. Comparing and aggregating rankings with ties. PODS’04; SIDMA’06

    • Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld. Sublinear algorithms for testing monotone and unimodal distributions, STOC’04

    • Ronald Fagin, Ravi Kumar, D. Sivakumar. Comparing top k lists, SODA’03; SIDMA’03

    • Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan. Counting distinct elements in a data stream, RANDOM’02

    • Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. An information statistics approach to data stream and communication complexity, FOCS’02; JCSS’04

    • Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld. The complexity of approximating entropy, STOC’02; SICOMP’05

    • Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar. Rank aggregation methods for the Web, WWW’01

    • Miklós Ajtai, Ravi Kumar, D. Sivakumar. A sieve algorithm for the shortest lattice vector problem, STOC'01

    • Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. Random graph models for the Web graph, FOCS’00

    • Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener. Graph structure in the Web, WWW’00

    • Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Trawling the Web for emerging cyber-communities, WWW’99

    • Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Recommendation systems. A probabilistic analysis, FOCS’98; JCSS’01

    • Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan. Spot-checkers, STOC’98; JCSS’00

Selected plenary talks

    • Sequences, Choices, and their Dynamics: COMAD'16, ECML/PKDD'16, SIMBIG'17, WAW'18

    • Compressibility of Behavioral Graphs: UIUC Distinguished Lecture'11

    • Some Patterns in Online Behavior: DSAA'14

    • Online Social Networks: Modeling and mining: ICDM'08; WSDM/WAW'09

    • Modeling and Algorithmic Challenges in Online Social Networks: CPM'09

    • Mining Web Logs: Applications and Challenges: KDD'09 Industrial

Professional services

    • Editorial board: JACM

    • Member: Simons Scientific Advisory Board, SIGACT CATCS

    • PC chair: WAW'10; WWW'11; ICDM'14; CIKM'15; ASONAM'16; DSAA'16; KDD'17; SIAM DM'18

    • Vice chair: WWW'08,'09; ICDM'08,'09,'11; ECML-PKDD'11

    • SPC: WWW'10; WSDM'09-'11,'14,'16-'19,'21; KDD'08,'10,'12,'14-'16,'22

    • PC: STOC'05,'09,'17,'19; FOCS'17,'21; SODA'15,'22; ICALP'21; RANDOM'16; APPROX'09; SPAA'17; ICDT'09; PODS'11

    • Organizing committee: WSDM'08; CCC'05; WAW'02-'04; TOCA-SV