Ravi Kumar

Ravi Kumar
Principal Research Scientist
Mountain View, CA 94043
Email: ravi.k53 at Gmail
Phone: (408) 718 1108

InterestsAlgorithms for large data, Web and social networks, Theory of computation

  • 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 
  • Test of time: 26th WWW'17
  • Best paper: 21st KDD'15, 8th WSDM'15, 25th SPAA'13, 9th WWW'00
  • Best poster: 4th WSDM'11 
  • Best paper nominations: 5th WSDM'12; 15th WWW'06; 10th WWW'01 
  • Best student paper runner-up: 15th KDD'09 
  • IBM awards: Outstanding Innovation '02; Research Division '02; Pat Goldberg Memorial '01; Pat Goldberg Memorial '00 
  • Yahoo! award: Master Inventor '11 
Selected publications (dblpscholaraminer)
  • 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
  • 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: 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
  • PC: STOC'05,'09,'17,'19; FOCS'17; SODA'15;  ICALP'21; RANDOM'16; APPROX'09; SPAA'17; ICDT'09; PODS'11
  • Organizing committee: WSDM'08; CCC'05; WAW'02-'04; TOCA-SV