Ravi Kumar

Ravi Kumar
Senior Staff Research Scientist
Mountain View, CA 94043
Email: ravi.k53@gmail.com
Phone: (408) 718 1108

Interests: Web and data mining, Social networks, Algorithms for large data

  • 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, Bangalore, India. M.S. (CS) Jan'92 
  • College of Engineering, Guindy, India. B.S. (CS) Jun'90 
  • Google, Mountain View.  Senior Staff Research Scientist and Manager of the Discrete Algorithms group; Jun'12-present
  • Yahoo! Research, Sunnyvale. Principal Research Scientist II and Manager of the Algorithms and Data Mining group; my group has been the algorithmic/data mining resource for many key product-related efforts; 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, Madras, 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 
Computer skills
  • Languages: C/C++, Java
  • Scripting: Python, Go, Perl/CGI, PHP, Javascript
  • Environments: Linux/BSD, Windows, Hadoop/MapReduce
  • Tools: Matlab, R, Weka
Selected publications (full list)
  • Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, and Ravi Kumar.  Approximate modularity, 56th FOCS'15
  • Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, and Erik Vee.  Inverting a steady-state, 8th WSDM'15
  • Anirban Dasgupta, Ravi Kumar, and Tamas Sa ́rlos. A sparse Johnson–Lindenstrauss transform, 42nd STOC'10 
  • Jasmine Novak, Ravi Kumar, and Andrew Tomkins. Structure and evolution of online social networks, 14th KDD'08. 
  • Cynthia Dwork, Ravi Kumar, Moni Naor, and D Sivakumar. Rank aggregation methods for the world-wide web, 10th WWW'01. 
  • Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Rahaghavan, Sridhar Rajagopalan, Raymie State, Andrew Tomkins, and Janet Wiener. Graph structure in the web, 9th WWW'00 
Selected plenary talks
  • Sequences, Choices, and their Dynamics: ECML/PKDD'16
  • Compressibility of Behavioral Graphs: UIUC Distinguished Lecture'11
  • 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, IEEE Computer
  • PC chair: WWW'11; WAW'10; ICDM'14; CIKM'15; ASONAM'16; DSAA'16; KDD'17
  • Vice chair: WWW'08,'09; ICDM'08,'09,'11; ECML-PKDD'11
  • Senior program committee: WWW'10; WSDM'09-'11,'14,'16-'19; KDD'08,'10,'12,'14-'16
  • Program committee: STOC'05,'09,'17,'19; FOCS'17; PODS'11; RANDOM'16; APPROX'09; SPAA'17; ICDT'09 
  • Organizing committee: WSDM'08; CCC'05; WAW'02,'03,'04