World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
88
Citations
53350
World Ranking
660
National Ranking
351

Research.com Recognitions

  • 2020 - ACM Fellow For contributions to web science modeling, analytics, and algorithms

Overview

Ravi Kumar is affiliated with Google in the United States and primarily works in the field of Computer Science. Their research spans multiple subfields, including Artificial Intelligence, Computer Networks and Communications, Management Science and Operations Research, Computational Theory and Mathematics, and Statistics and Probability. The main topics covered in their publications include Privacy-Preserving Technologies in Data, Cryptography and Data Security, Internet Traffic Analysis and Secure E-voting, Advanced Bandit Algorithms Research, Stochastic Gradient Optimization Techniques, Optimization and Search Problems, and Machine Learning and Algorithms.

Their recent papers illustrate a focus on algorithms, privacy, and fairness in data processing and machine learning contexts. These publications include:

  • Improving Online Algorithms via ML Predictions, 2024, arXiv (Cornell University)
  • Para 'Normal' Activity: On the Distribution of Average Ratings, 2021, Proceedings of the International AAAI Conference on Web and Social Media
  • Matroids, Matchings and Fairness, 2021, IRIS Research product catalog (Sapienza University of Rome)
  • Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead, 2021, arXiv (Cornell University)
  • Distributed, Private, Sparse Histograms in the Two-Server Model, 2022, Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security

Kumar has collaborated frequently with several coauthors, including Pasin Manurangsi, Badih Ghazi, Pritish Kamath, and Chiyuan Zhang. Their publications have appeared predominantly in venues such as arXiv (Cornell University), Proceedings on Privacy Enhancing Technologies, IRIS Research product catalog (Sapienza University of Rome), Leibniz-Zentrum für Informatik (Schloss Dagstuhl), and Proceedings of the International AAAI Conference on Web and Social Media.

In addition to research articles, Kumar has contributed to book publications, including the title "(Part-1) DIGITAL FRONTIERS: A COMPREHENSIVE EXPLORATION OF IT AND FUNDAMENTAL SCIENCES," published by Noble Science Press eBooks in 2022.

Kumar was recognized as an ACM Fellow in 2020 for contributions to web science modeling, analytics, and algorithms.

Best Publications

  • Graph structure in the Web

    Andrei Broder;Ravi Kumar;Farzin Maghoul;Prabhakar Raghavan

  • Structure and evolution of online social networks

    Ravi Kumar;Jasmine Novak;Andrew Tomkins

  • Image indexing using color correlograms

    Jing Huang;S.R. Kumar;M. Mitra;Wei-Jing Zhu

  • Pig latin: a not-so-foreign language for data processing

    Christopher Olston;Benjamin Reed;Utkarsh Srivastava;Ravi Kumar

  • Rank aggregation methods for the Web

    Cynthia Dwork;Ravi Kumar;Moni Naor;D. Sivakumar

  • Propagation of trust and distrust

    R. Guha;Ravi Kumar;Prabhakar Raghavan;Andrew Tomkins

  • Trawling the Web for emerging cyber-communities

    Ravi Kumar;Prabhakar Raghavan;Sridhar Rajagopalan;Andrew Tomkins

  • The web as a graph: measurements, models, and methods

    Jon M. Kleinberg;Ravi Kumar;Prabhakar Raghavan;Sridhar Rajagopalan

  • Comparing top k lists

    Ronald Fagin;Ravi Kumar;D. Sivakumar

  • Geographic routing in social networks

    David Liben-Nowell;Jasmine Novak;Ravi Kumar;Prabhakar Raghavan

  • Stochastic models for the Web graph

    R. Kumar;P. Raghavan;S. Rajagopalan;D. Sivakumar

  • Microscopic evolution of social networks

    Jure Leskovec;Lars Backstrom;Ravi Kumar;Andrew Tomkins

  • An information statistics approach to data stream and communication complexity

    Z. Bar-Yossef;T.S. Jayram;R. Kumar;D. Sivakumar

  • Influence and correlation in social networks

    Aris Anagnostopoulos;Ravi Kumar;Mohammad Mahdian

  • On the bursty evolution of blogspace

    Ravi Kumar;Jasmine Novak;Prabhakar Raghavan;Andrew Tomkins

  • Evolutionary clustering

    Deepayan Chakrabarti;Ravi Kumar;Andrew Tomkins

  • Scalable k-means++

    Bahman Bahmani;Benjamin Moseley;Andrea Vattani;Ravi Kumar

  • Visualizing tags over time

    Micah Dubinko;Ravi Kumar;Joseph Magnani;Jasmine Novak

  • A sieve algorithm for the shortest lattice vector problem

    Miklós Ajtai;Ravi Kumar;D. Sivakumar

  • The predictive power of online chatter

    Daniel Gruhl;R. Guha;Ravi Kumar;Jasmine Novak

  • Proceedings of the 24th ACM International on Conference on Information and Knowledge Management

    James Bailey;Alistair Moffat;Charu C. Aggarwal;Maarten de Rijke

Frequent Co-Authors

Andrew Tomkins
Andrew Tomkins Google (United States)
Dandapani Sivakumar
Dandapani Sivakumar Google (United States)
Sergei Vassilvitskii
Sergei Vassilvitskii Google (United States)
Prabhakar Raghavan
Prabhakar Raghavan Google (United States)
Sridhar Rajagopalan
Sridhar Rajagopalan IBM (United States)
Mohammad Mahdian
Mohammad Mahdian Google (United States)
T. S. Jayram
T. S. Jayram Lawrence Livermore National Laboratory
Eli Upfal
Eli Upfal Brown University
Ronald Fagin
Ronald Fagin IBM (United States)

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring computer science in the USA opens many doors, especially with the flexibility of online degrees. If your academic background isn't perfect, don't worry—there are plenty of online colleges that accept low gpa, creating opportunities for more students to start their tech careers.

For those looking to enter the workforce quickly, a computer science accelerated program can help you earn your degree faster without sacrificing quality. These programs are designed for highly motivated students balancing work, family, and education.

Thinking beyond tech? Degrees in environmental fields are also in demand. Discover what can you get with an environmental science degree—from research positions to policy or fieldwork—enabling you to tackle real-world environmental challenges.

For a blend of technology and sustainability, consider studying through the most affordable online environmental engineering degree programs. These options are ideal for those interested in solutions for a greener planet, often with an eye toward affordability and flexibility.

Best Scientists Citing Ravi Kumar

Trending Scientists

Recently Published Articles