D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 59 Citations 14,698 217 World Ranking 2238 National Ranking 1213

Research.com Recognitions

Awards & Achievements

2020 - SIAM Fellow For contributions to randomized algorithms and probablistic methods with applications to network and computational science.

2019 - ACM Senior Member

2019 - Fellow of the American Mathematical Society For contributions to theoretical computer science, discrete probability, network science and applications and for service to the profession.

2018 - Member of Academia Europaea

2014 - ACM Fellow For contributions to algorithms, probabilistic methods, and networks.

2012 - Fellow of the American Association for the Advancement of Science (AAAS)

1985 - Fellow of the American Society of Mechanical Engineers

Overview

What is he best known for?

The fields of study he is best known for:

  • Computer network
  • Combinatorics
  • Algorithm

Aravind Srinivasan mainly investigates Approximation algorithm, Combinatorics, Discrete mathematics, Computer network and Mathematical optimization. His Approximation algorithm study integrates concerns from other disciplines, such as Rounding, Bipartite graph and Random graph. The concepts of his Combinatorics study are interwoven with issues in Upper and lower bounds and Set cover problem.

His Discrete mathematics study incorporates themes from Routing and Combinatorial optimization. His Computer network research incorporates themes from Wireless network and Distributed computing. His Distributed computing research is multidisciplinary, relying on both Cellular network, Mobile broadband, Mobile data offloading and Femtocell.

His most cited work include:

  • Modelling disease outbreaks in realistic urban social networks. (1612 citations)
  • Mobile Data Offloading through Opportunistic Communications and Social Participation (443 citations)
  • Splitters and near-optimal derandomization (269 citations)

What are the main themes of his work throughout his whole career to date?

His main research concerns Approximation algorithm, Combinatorics, Discrete mathematics, Mathematical optimization and Algorithm. Aravind Srinivasan has included themes like Scheduling, Rounding and Combinatorial optimization in his Approximation algorithm study. His work carried out in the field of Scheduling brings together such families of science as Wireless network and Distributed computing.

His research in Combinatorics intersects with topics in Parallel algorithm and Upper and lower bounds. The Discrete mathematics study combines topics in areas such as Set cover problem, Polynomial and Integer programming. When carried out as part of a general Mathematical optimization research project, his work on Linear programming, Facility location problem and Stochastic optimization is frequently linked to work in Matching, therefore connecting diverse disciplines of study.

He most often published in these fields:

  • Approximation algorithm (34.42%)
  • Combinatorics (30.07%)
  • Discrete mathematics (27.17%)

What were the highlights of his more recent work (between 2015-2021)?

  • Approximation algorithm (34.42%)
  • Theoretical computer science (12.68%)
  • Mathematical optimization (19.93%)

In recent papers he was focusing on the following fields of study:

Aravind Srinivasan focuses on Approximation algorithm, Theoretical computer science, Mathematical optimization, Combinatorics and Algorithm. His Approximation algorithm study combines topics from a wide range of disciplines, such as Discrete mathematics, Matroid, Set cover problem and Rounding. His Theoretical computer science research is multidisciplinary, incorporating perspectives in Vertex, Bipartite graph, Graph and Cluster analysis.

As part of one scientific family, he deals mainly with the area of Mathematical optimization, narrowing it down to issues related to the Distribution, and often Order. His work on Lovász local lemma as part of general Combinatorics research is often related to Negative correlation, thus linking different fields of science. The various areas that he examines in his Algorithm study include Structure and Competitive analysis.

Between 2015 and 2021, his most popular works were:

  • New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching (24 citations)
  • Lift-and-round to improve weighted completion time on unrelated machines (22 citations)
  • Allocation Problems in Ride-Sharing Platforms: Online Matching with Offline Reusable Resources (19 citations)

In his most recent research, the most cited papers focused on:

  • Computer network
  • Algorithm
  • Artificial intelligence

Aravind Srinivasan mainly focuses on Competitive analysis, Approximation algorithm, Mathematical optimization, Matching and Lovász local lemma. Aravind Srinivasan combines subjects such as Linear programming, Algorithm, Bipartite graph and Artificial intelligence with his study of Competitive analysis. His research ties Outlier and Approximation algorithm together.

His work on Combinatorial optimization as part of general Mathematical optimization study is frequently linked to Impossibility, therefore connecting diverse disciplines of science. His research on Discrete mathematics and Combinatorics is centered around Lovász local lemma. His studies deal with areas such as Satisfiability, Polynomial and Solution set as well as Combinatorics.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Modelling disease outbreaks in realistic urban social networks.

Stephen Eubank;Hasan Guclu;V. S. Anil Kumar;Madhav V. Marathe.
Nature (2004)

2279 Citations

Mobile Data Offloading through Opportunistic Communications and Social Participation

Bo Han;Pan Hui;V. S. A. Kumar;M. V. Marathe.
IEEE Transactions on Mobile Computing (2012)

672 Citations

Chernoff-Hoeffding Bounds for Applications with Limited Independence

Jeanette P. Schmidt;Alan Siegel;Aravind Srinivasan.
SIAM Journal on Discrete Mathematics (1995)

605 Citations

P 5 : a protocol for scalable anonymous communication

Rob Sherwood;Bobby Bhattacharjee;Aravind Srinivasan.
Journal of Computer Security (2005)

381 Citations

Splitters and near-optimal derandomization

M. Naor;L.J. Schulman;A. Srinivasan.
foundations of computer science (1995)

360 Citations

Cellular traffic offloading through opportunistic communications: a case study

Bo Han;Pan Hui;V.S. Anil Kumar;Madhav V. Marathe.
workshop challenged networks (2010)

352 Citations

Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons

Devdatt Dubhashi;Alessandro Mei;Alessandro Panconesi;Jaikumar Radhakrishnan.
Journal of Computer and System Sciences (2005)

344 Citations

A Client-Driven Approach for Channel Management in Wireless LANs

A. Mishra;V. Brik;S. Banerjee;A. Srinivasan.
ieee international conference computer and communications (2006)

341 Citations

Innovization: innovating design principles through optimization

Kalyanmoy Deb;Aravind Srinivasan.
genetic and evolutionary computation conference (2006)

337 Citations

P/sup 5/ : a protocol for scalable anonymous communication

R. Sherwood;B. Bhattacharjee;A. Srinivasan.
ieee symposium on security and privacy (2002)

317 Citations

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

Contact us

Best Scientists Citing Aravind Srinivasan

Madhav V. Marathe

Madhav V. Marathe

University of Virginia

Publications: 114

Kalyanmoy Deb

Kalyanmoy Deb

Michigan State University

Publications: 75

Fabian Kuhn

Fabian Kuhn

University of Freiburg

Publications: 62

Saket Saurabh

Saket Saurabh

Institute of Mathematical Sciences

Publications: 61

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 50

Naren Ramakrishnan

Naren Ramakrishnan

Virginia Tech

Publications: 47

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 43

Daniel Lokshtanov

Daniel Lokshtanov

University of California, Santa Barbara

Publications: 42

Fedor V. Fomin

Fedor V. Fomin

University of Bergen

Publications: 41

Alessandro Vespignani

Alessandro Vespignani

Northeastern University

Publications: 40

Magnús M. Halldórsson

Magnús M. Halldórsson

Reykjavík University

Publications: 38

Christian Scheideler

Christian Scheideler

University of Paderborn

Publications: 37

Michael Elkin

Michael Elkin

Ben-Gurion University of the Negev

Publications: 36

Roger Wattenhofer

Roger Wattenhofer

ETH Zurich

Publications: 35

Christopher L. Barrett

Christopher L. Barrett

University of Virginia

Publications: 33

Yong Li

Yong Li

Tsinghua University

Publications: 32

Trending Scientists

Petri Myllymaki

Petri Myllymaki

University of Helsinki

Dong Ni

Dong Ni

Shenzhen University

Hiroshi Nagase

Hiroshi Nagase

University of Tsukuba

Russell J. Hemley

Russell J. Hemley

University of Illinois at Chicago

Silke Christiansen

Silke Christiansen

Fraunhofer Society

Jonathan P. Bradfield

Jonathan P. Bradfield

Children's Hospital of Philadelphia

H. Jane Brockmann

H. Jane Brockmann

University of Florida

Zamir K. Punja

Zamir K. Punja

Simon Fraser University

Kazuhiro Ikenaka

Kazuhiro Ikenaka

National Institutes of Natural Sciences

Nicole L. La Gruta

Nicole L. La Gruta

Monash University

Yaolin Liu

Yaolin Liu

Wuhan University

Helong Jiang

Helong Jiang

Chinese Academy of Sciences

Margareta Friman

Margareta Friman

Karlstad University

Christoph Breuer

Christoph Breuer

German Sport University Cologne

Jiun-Haw Chu

Jiun-Haw Chu

University of Washington

Pasquale Blasi

Pasquale Blasi

National Institute for Astrophysics

Something went wrong. Please try again later.