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 11,137 233 World Ranking 2292 National Ranking 1231

Overview

What is he best known for?

The fields of study he is best known for:

  • Computer network
  • Combinatorics
  • Algorithm

Anupam Gupta mainly investigates Combinatorics, Approximation algorithm, Discrete mathematics, Mathematical optimization and Algorithm. His work in the fields of Binary logarithm overlaps with other areas such as Monotone polygon. He has included themes like Computational complexity theory, Wireless sensor network, Minimax approximation algorithm, Probabilistic logic and Optimization problem in his Approximation algorithm study.

His work deals with themes such as Embedding and Greedy algorithm, which intersect with Discrete mathematics. His Mathematical optimization research is multidisciplinary, incorporating perspectives in Network planning and design, CURE data clustering algorithm and Cluster analysis. His Algorithm study incorporates themes from Submodular set function, Open problem and Theoretical computer science.

His most cited work include:

  • An elementary proof of a theorem of Johnson and Lindenstrauss (719 citations)
  • Near-optimal sensor placements: maximizing information while minimizing communication cost (418 citations)
  • Bounded geometries, fractals, and low-distortion embeddings (410 citations)

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

Anupam Gupta mostly deals with Combinatorics, Approximation algorithm, Discrete mathematics, Mathematical optimization and Algorithm. His research integrates issues of Embedding, Bounded function and Metric space in his study of Combinatorics. His Embedding research is multidisciplinary, incorporating elements of Distortion and Euclidean space.

His work in Approximation algorithm addresses issues such as Steiner tree problem, which are connected to fields such as Covering problems and Combinatorial optimization. His biological study spans a wide range of topics, including Linear programming relaxation and Metric. The Mathematical optimization study combines topics in areas such as Scheduling, Graph and Competitive analysis.

He most often published in these fields:

  • Combinatorics (45.45%)
  • Approximation algorithm (37.66%)
  • Discrete mathematics (27.60%)

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

  • Combinatorics (45.45%)
  • Algorithm (15.91%)
  • Competitive analysis (11.04%)

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

Combinatorics, Algorithm, Competitive analysis, Mathematical optimization and Online algorithm are his primary areas of study. His Combinatorics research includes themes of Bounded function and Metric space. His work on Randomized algorithm as part of his general Algorithm study is frequently connected to Corruption, thereby bridging the divide between different branches of science.

His studies in Competitive analysis integrate themes in fields like Binary logarithm and Submodular set function. Anupam Gupta studies Approximation algorithm which is a part of Mathematical optimization. His studies deal with areas such as Constraint, Markov chain and Cache as well as Approximation algorithm.

Between 2018 and 2021, his most popular works were:

  • Better Algorithms for Stochastic Bandits with Adversarial Corruptions (36 citations)
  • Scale Steerable Filters for Locally Scale-Invariant Convolutional Neural Networks. (18 citations)
  • Chasing convex bodies with linear competitive ratio (15 citations)

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

  • Computer network
  • Algorithm
  • Statistics

His primary areas of investigation include Combinatorics, Algorithm, Competitive analysis, Online algorithm and Treewidth. His research integrates issues of Bounded function, Metric space and Cluster analysis in his study of Combinatorics. Anupam Gupta has researched Bounded function in several fields, including Vertex, Induced subgraph, Graph partition, Approximation algorithm and Minimax approximation algorithm.

His studies in Algorithm integrate themes in fields like Adversarial system, Regret, Convolutional neural network and Scale invariance. His study in Competitive analysis is interdisciplinary in nature, drawing from both Tree and Matching. His Treewidth research includes elements of Submodular set function, Set cover problem and Linear programming relaxation.

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

An elementary proof of a theorem of Johnson and Lindenstrauss

Sanjoy Dasgupta;Anupam Gupta.
Random Structures and Algorithms (2003)

1058 Citations

Near-optimal sensor placements: maximizing information while minimizing communication cost

Andreas Krause;Carlos Guestrin;Anupam Gupta;Jon Kleinberg.
information processing in sensor networks (2006)

567 Citations

Bounded geometries, fractals, and low-distortion embeddings

A. Gupta;R. Krauthgamer;J.R. Lee.
foundations of computer science (2003)

462 Citations

Provisioning a virtual private network: a network design problem for multicommodity flow

Anupam Gupta;Jon Kleinberg;Amit Kumar;Rajeev Rastogi.
symposium on the theory of computing (2001)

385 Citations

Robust Submodular Observation Selection

Andreas Krause;H. Brendan McMahan;Carlos Guestrin;Anupam Gupta.
Journal of Machine Learning Research (2008)

294 Citations

Privately Releasing Conjunctions and the Statistical Query Barrier

Anupam Gupta;Moritz Hardt;Aaron Roth;Jonathan R. Ullman.
SIAM Journal on Computing (2013)

284 Citations

When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings

Nikhil Bansal;Anupam Gupta;Jian Li;Julián Mestre.
Algorithmica (2012)

278 Citations

Cuts, Trees and ℓ 1 -Embeddings of Graphs*

Anupam Gupta;Alistair Sinclair;Ilan Newman;Yuri Rabinovich.
foundations of computer science (1999)

250 Citations

Simpler and better approximation algorithms for network design

Anupam Gupta;Amit Kumar;Tim Roughgarden.
symposium on the theory of computing (2003)

219 Citations

Boosted sampling: approximation algorithms for stochastic optimization

Anupam Gupta;Martin Pál;R. Ravi;Amitabh Sinha.
symposium on the theory of computing (2004)

205 Citations

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

Contact us

Best Scientists Citing Anupam Gupta

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 63

Robert Krauthgamer

Robert Krauthgamer

Weizmann Institute of Science

Publications: 63

James R. Lee

James R. Lee

University of Washington

Publications: 54

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 42

Assaf Naor

Assaf Naor

Princeton University

Publications: 42

Aaron Roth

Aaron Roth

University of Pennsylvania

Publications: 37

Andreas Krause

Andreas Krause

ETH Zurich

Publications: 36

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 34

Guy Kortsarz

Guy Kortsarz

Rutgers, The State University of New Jersey

Publications: 30

Joseph (Seffi) Naor

Joseph (Seffi) Naor

Technion – Israel Institute of Technology

Publications: 29

Fabrizio Grandoni

Fabrizio Grandoni

Dalle Molle Institute for Artificial Intelligence Research

Publications: 29

Jeff A. Bilmes

Jeff A. Bilmes

University of Washington

Publications: 29

Michael Elkin

Michael Elkin

Ben-Gurion University of the Negev

Publications: 27

Stefano Leonardi

Stefano Leonardi

Sapienza University of Rome

Publications: 26

Yair Bartal

Yair Bartal

Hebrew University of Jerusalem

Publications: 26

R. Ravi

R. Ravi

Carnegie Mellon University

Publications: 26

Trending Scientists

Pierre Alliez

Pierre Alliez

French Institute for Research in Computer Science and Automation - INRIA

Bernard A. Traversat

Bernard A. Traversat

Oracle (United States)

Youjun Lu

Youjun Lu

Xi'an Jiaotong University

James R. Rustad

James R. Rustad

University of California, Davis

Xiujian Zhao

Xiujian Zhao

Wuhan University of Technology

Petter Wabakken

Petter Wabakken

Inland Norway University of Applied Sciences

Vicki A. Funk

Vicki A. Funk

National Museum of Natural History

Ulrich Meyer

Ulrich Meyer

Friedrich-Loeffler-Institut

Rudy A. Hartskeerl

Rudy A. Hartskeerl

Royal Tropical Institute

Ritsuo Nishida

Ritsuo Nishida

Kyoto University

B. de Foy

B. de Foy

Saint Louis University

Cyrille Flamant

Cyrille Flamant

Centre national de la recherche scientifique, CNRS

Enrique Fernández-Caldas

Enrique Fernández-Caldas

University of South Florida

Maurits W. van der Molen

Maurits W. van der Molen

University of Amsterdam

Guenther Boden

Guenther Boden

Temple University

Ineke Maas

Ineke Maas

Utrecht University

Something went wrong. Please try again later.