D-Index & Metrics Best Publications

D-Index & Metrics

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
Engineering and Technology D-index 55 Citations 11,338 129 World Ranking 996 National Ranking 437

Research.com Recognitions

Awards & Achievements

2015 - Member of the National Academy of Engineering For contributions to formation evaluation and development of pulsed nuclear magnetic resonance logging.

2008 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • The Internet
  • Computer network

His main research concerns Online algorithm, Mathematical optimization, Mathematical economics, Combinatorics and Common value auction. Robert Kleinberg has researched Online algorithm in several fields, including Element, Sequence, Secretary problem and Overlay network. Robert Kleinberg interconnects Upper and lower bounds, Regret and Shortest path problem in the investigation of issues within Mathematical optimization.

Many of his research projects under Mathematical economics are closely connected to Special case with Special case, tying the diverse disciplines of science together. His Combinatorics research incorporates themes from Discrete mathematics and Multiplication. The concepts of his Common value auction study are interwoven with issues in Incentive, Demand forecasting and Electronic trading.

His most cited work include:

  • Learning diverse rankings with multi-armed bandits (388 citations)
  • Geographic Routing Using Hyperbolic Space (329 citations)
  • Nearly Tight Bounds for the Continuum-Armed Bandit Problem (272 citations)

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

Mathematical optimization, Combinatorics, Upper and lower bounds, Mathematical economics and Discrete mathematics are his primary areas of study. Online algorithm is the focus of his Mathematical optimization research. His Combinatorics study combines topics from a wide range of disciplines, such as Function and Bounded function.

His Upper and lower bounds research is multidisciplinary, incorporating perspectives in Undirected graph, Theoretical computer science, Communication complexity and Degree. The various areas that Robert Kleinberg examines in his Mathematical economics study include Fraction and Combinatorial auction. His work in Discrete mathematics tackles topics such as Approximation algorithm which are related to areas like Hamiltonian path.

He most often published in these fields:

  • Mathematical optimization (29.75%)
  • Combinatorics (24.79%)
  • Upper and lower bounds (17.36%)

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

  • Mathematical optimization (29.75%)
  • Combinatorics (24.79%)
  • Process (4.13%)

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

His primary areas of study are Mathematical optimization, Combinatorics, Process, Mechanism design and Upper and lower bounds. Robert Kleinberg combines Mathematical optimization and Distribution in his studies. His Combinatorics study combines topics in areas such as Discrete mathematics and Secretary problem.

As a part of the same scientific study, Robert Kleinberg usually deals with the Secretary problem, concentrating on Independent set and frequently concerns with Online algorithm and Bounded function. The study incorporates disciplines such as Incentive compatibility, Reduction and Maximization in addition to Mechanism design. The Upper and lower bounds study combines topics in areas such as Theoretical computer science, Prior probability and Degree.

Between 2015 and 2021, his most popular works were:

  • An Alternative View: When Does SGD Escape Local Minima? (76 citations)
  • Bandits with Knapsacks (49 citations)
  • Beating 1-1/e for ordered prophets (37 citations)

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

  • The Internet
  • Algorithm
  • Statistics

Robert Kleinberg mainly investigates Mathematical optimization, Mechanism design, Combinatorics, Process and Function. In his work, Robert Kleinberg performs multidisciplinary research in Mathematical optimization and Procrastination. His Mechanism design study integrates concerns from other disciplines, such as Common value auction, Matroid and Investment.

His studies in Matroid integrate themes in fields like Competitive analysis, Auction theory, Mathematical economics, Stochastic optimization and Bayesian probability. His research integrates issues of Stochastic process and Secretary problem in his study of Combinatorics. He works mostly in the field of Secretary problem, limiting it down to topics relating to Bounded function and, in certain cases, Online algorithm.

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

Learning diverse rankings with multi-armed bandits

Filip Radlinski;Robert Kleinberg;Thorsten Joachims.
international conference on machine learning (2008)

513 Citations

Geographic Routing Using Hyperbolic Space

R. Kleinberg.
ieee international conference computer and communications (2007)

438 Citations

Nearly Tight Bounds for the Continuum-Armed Bandit Problem

Robert D. Kleinberg.
neural information processing systems (2004)

361 Citations

Multi-armed bandits in metric spaces

Robert Kleinberg;Aleksandrs Slivkins;Eli Upfal.
symposium on the theory of computing (2008)

320 Citations

The value of knowing a demand curve: bounds on regret for online posted-price auctions

R. Kleinberg;T. Leighton.
foundations of computer science (2003)

316 Citations

A multiple-choice secretary algorithm with applications to online auctions

Robert Kleinberg.
symposium on discrete algorithms (2005)

300 Citations

Matroids, secretary problems, and online mechanisms

Moshe Babaioff;Nicole Immorlica;Robert Kleinberg.
symposium on discrete algorithms (2007)

268 Citations

Algorithmic pricing via virtual valuations

Shuchi Chawla;Jason D. Hartline;Robert Kleinberg.
electronic commerce (2007)

261 Citations

Network performance monitoring in a content delivery system

F. Thomson Leighton;Rizwan S. Dhanidina;Robert D. Kleinberg;Matthew Levine.
(2013)

257 Citations

The K-armed dueling bandits problem

Yisong Yue;Josef Broder;Robert Kleinberg;Thorsten Joachims.
Journal of Computer and System Sciences (2012)

242 Citations

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

Contact us

Best Scientists Citing Robert Kleinberg

Tim Roughgarden

Tim Roughgarden

Columbia University

Publications: 58

Jason D. Hartline

Jason D. Hartline

Northwestern University

Publications: 42

Yishay Mansour

Yishay Mansour

Tel Aviv University

Publications: 36

David C. Parkes

David C. Parkes

Harvard University

Publications: 35

Constantinos Daskalakis

Constantinos Daskalakis

MIT

Publications: 32

Csaba Szepesvári

Csaba Szepesvári

University of Alberta

Publications: 32

Sébastien Bubeck

Sébastien Bubeck

Microsoft (United States)

Publications: 29

Noam Nisan

Noam Nisan

Hebrew University of Jerusalem

Publications: 29

Bradley E. Marshall

Bradley E. Marshall

Amazon (United States)

Publications: 28

Andreas Krause

Andreas Krause

ETH Zurich

Publications: 26

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 25

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 25

Stefan Schmid

Stefan Schmid

University of Vienna

Publications: 24

Qing Zhao

Qing Zhao

Cornell University

Publications: 24

Swaminathan Sivasubramanian

Swaminathan Sivasubramanian

Amazon (United States)

Publications: 24

Maarten de Rijke

Maarten de Rijke

University of Amsterdam

Publications: 23

Something went wrong. Please try again later.