Robert Kleinberg

Robert Kleinberg

Cornell University

H-index: 64

North America-United States

About Robert Kleinberg

Robert Kleinberg, With an exceptional h-index of 64 and a recent h-index of 45 (since 2020), a distinguished researcher at Cornell University, specializes in the field of Theory of Computing, Algorithms, Algorithmic Game Theory and Economics, Learning Theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

Breaking the VLB Barrier for Oblivious Reconfigurable Networks

Faster recalibration of an online predictor via approachability

Online convex optimization with unbounded memory

Non-stochastic CDF estimation using threshold queries

Load is not what you should balance: Introducing Prequal

Poster: Scalability and Congestion Control in Oblivious Reconfigurable Networks

Improving Oblivious Reconfigurable Networks with High Probability

U-calibration: Forecasting for an unknown agent

Robert Kleinberg Information

University

Position

Department of Computer Science

Citations(all)

15896

Citations(since 2020)

7192

Cited By

12134

hIndex(all)

64

hIndex(since 2020)

45

i10Index(all)

138

i10Index(since 2020)

111

Email

University Profile Page

Cornell University

Google Scholar

View Google Scholar Profile

Robert Kleinberg Skills & Research Interests

Theory of Computing

Algorithms

Algorithmic Game Theory and Economics

Learning Theory

Top articles of Robert Kleinberg

Title

Journal

Author(s)

Publication Date

Breaking the VLB Barrier for Oblivious Reconfigurable Networks

Tegan Wilson

Daniel Amir

Nitika Saran

Robert Kleinberg

Vishal Shrivastav

...

2024

Faster recalibration of an online predictor via approachability

Princewill Okoroafor

Bobby Kleinberg

Wen Sun

2024/4/18

Online convex optimization with unbounded memory

Raunak Kumar

Sarah Dean

Robert Kleinberg

2023/12/10

Non-stochastic CDF estimation using threshold queries

Princewill Okoroafor

Vaishnavi Gupta

Robert Kleinberg

Eleanor Goh

2023

Load is not what you should balance: Introducing Prequal

arXiv preprint arXiv:2312.10172

Bartek Wydrowski

Robert Kleinberg

Stephen M Rumble

Aaron Archer

2023/12/15

Poster: Scalability and Congestion Control in Oblivious Reconfigurable Networks

Daniel Amir

Tegan Wilson

Vishal Shrivastav

Hakim Weatherspoon

Robert Kleinberg

2023/9/10

Improving Oblivious Reconfigurable Networks with High Probability

arXiv preprint arXiv:2308.14837

Tegan Wilson

Daniel Amir

Vishal Shrivastav

Robert Kleinberg

Hakim Weatherspoon

2023/8/28

U-calibration: Forecasting for an unknown agent

Bobby Kleinberg

Renato Paes Leme

Jon Schneider

Yifeng Teng

2023/7/12

Extending Optimal Oblivious Reconfigurable Networks to all N

Tegan Wilson

Daniel Amir

Vishal Shrivastav

Hakim Weatherspoon

Robert Kleinberg

2023

Non-monotonic resource utilization in the bandits with knapsacks problem

Raunak Kumar

Robert Kleinberg

2022/12/6

Optimal oblivious reconfigurable networks

Daniel Amir

Tegan Wilson

Vishal Shrivastav

Hakim Weatherspoon

Robert Kleinberg

...

2022/6/9

Individual fairness in prophet inequalities

arXiv preprint arXiv:2205.10302

Makis Arsenis

Robert Kleinberg

2022/5/20

A diameter-revealing proof of the Bondy-Lovász lemma

Information Processing Letters

Hyung-Chan An

Robert Kleinberg

2022/3/1

Threshold tests as quality signals: optimal strategies, equilibria, and price of anarchy

Siddhartha Banerjee

David Kempe

Robert Kleinberg

2021/12/14

Constrained-order prophet inequalities

Makis Arsenis

Odysseas Drosis

Robert Kleinberg

2021

Approximation algorithms for the bottleneck asymmetric traveling salesman problem

ACM Transactions on Algorithms (TALG)

Hyung-Chan An

Robert Kleinberg

David B Shmoys

2021/10/4

Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points

Jon Kleinberg

Robert Kleinberg

Sigal Oren

2021/7/18

Full surplus extraction from samples

Journal of Economic Theory

Hu Fu

Nima Haghpanah

Jason Hartline

Robert Kleinberg

2021/4/1

Bernoulli factories and black-box reductions in mechanism design

Journal of the ACM (JACM)

Shaddin Dughmi

Jason Hartline

Robert D Kleinberg

Rad Niazadeh

2021/1/6

Total functions in the polynomial hierarchy

Robert Kleinberg

Oliver Korten

Daniel Mitropolsky

Christos Papadimitriou

2021

See List of Professors in Robert Kleinberg University(Cornell University)

Co-Authors

H-index: 122
Jon Kleinberg

Jon Kleinberg

Cornell University

H-index: 80
Thorsten Joachims

Thorsten Joachims

Cornell University

H-index: 73
MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland

H-index: 71
Eva Tardos

Eva Tardos

Cornell University

H-index: 62
Eli Upfal

Eli Upfal

Brown University

academic-engine