Robert D. Kleinberg

From MaRDI portal
Person:1809558

Available identifiers

zbMath Open kleinberg.robert-dWikidataQ7346400 ScholiaQ7346400MaRDI QIDQ1809558

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473772024-01-15Paper
Optimal oblivious reconfigurable networks2023-12-08Paper
Revenue monotonicity under misspecified bidders2023-03-21Paper
Bernoulli Factories and Black-box Reductions in Mechanism Design2022-12-08Paper
Threshold tests as quality signals: optimal strategies, equilibria, and Price of anarchy2022-07-06Paper
Optimal stopping with behaviorally biased agents: the role of loss aversion and changing reference points2022-06-09Paper
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem2022-02-22Paper
A diameter-revealing proof of the Bondy-Lovász lemma2021-12-14Paper
https://portal.mardi4nfdi.de/entity/Q50026312021-07-28Paper
Full surplus extraction from samples2021-05-11Paper
Bandits and Experts in Metric Spaces2020-02-11Paper
Prior independent mechanisms via prophet inequalities with limited information2019-12-12Paper
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime2019-09-02Paper
Prophet Inequalities with Limited Information2019-06-20Paper
Orienteering for electioneering2019-06-11Paper
https://portal.mardi4nfdi.de/entity/Q57434552019-05-10Paper
Matroid prophet inequalities and applications to multi-dimensional mechanism design2019-03-29Paper
Matroid Secretary Problems2019-02-25Paper
The growth rate of tri-colored sum-free sets2019-01-09Paper
Bandits with Knapsacks2018-12-06Paper
Oblivious routing on node-capacitated and directed graphs2018-11-05Paper
Stability and auctions in labor markets with job security2018-09-21Paper
Job security, stability, and production efficiency2018-09-19Paper
Improving Christofides' Algorithm for the s-t Path TSP2018-08-02Paper
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q31328792018-01-30Paper
On the Complexity of Computing an Equilibrium in Combinatorial Auctions2017-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53650772017-09-29Paper
Beating 1-1/e for ordered prophets2017-08-17Paper
Bernoulli factories and black-box reductions in mechanism design2017-08-17Paper
Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate2017-06-08Paper
https://portal.mardi4nfdi.de/entity/Q29696542017-03-22Paper
A nearly tight upper bound on tri-colored sum-free sets in characteristic 22016-05-26Paper
Truthful Mechanisms with Implicit Payment Computation2016-03-24Paper
Polymatroid Prophet Inequalities2015-11-19Paper
Secretary Problems with Non-Uniform Arrival Order2015-08-21Paper
Approximately optimal auctions for correlated bidders2015-08-12Paper
Bayesian incentive compatibility via matchings2015-08-12Paper
Introduction to computer science and economic theory2015-02-13Paper
Pricing lotteries2015-02-13Paper
Multiplicative updates outperform generic no-regret learning in congestion games2015-02-04Paper
Simple and Near-Optimal Mechanisms for Market Intermediation2015-01-07Paper
https://portal.mardi4nfdi.de/entity/Q29346242014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29346772014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29346832014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29216712014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29216802014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217212014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217412014-10-13Paper
Approximating low-dimensional coverage problems2014-08-07Paper
Which Networks are Least Susceptible to Cascading Failures?2014-07-30Paper
Lexicographic Products and the Power of Non-linear Network Coding2014-07-30Paper
Load balancing without regret in the bulletin board model2014-07-23Paper
Truthful germs are contagious: a local-to-global characterization of truthfulness2014-06-19Paper
Optimal auctions with correlated bidders are easy2014-06-05Paper
https://portal.mardi4nfdi.de/entity/Q54176462014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54176502014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54176712014-05-22Paper
Matroid prophet inequalities2014-05-13Paper
An analysis of one-dimensional schelling segregation2014-05-13Paper
Improving christofides' algorithm for the s-t path TSP2014-05-13Paper
The \(K\)-armed dueling bandits problem2012-08-17Paper
Load balancing without regret in the bulletin board model2012-02-06Paper
Regret bounds for sleeping experts and bandits2010-10-07Paper
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem2010-09-10Paper
Improved Lower Bounds for the Universal and a priori TSP2010-09-10Paper
The Serializability of Network Codes2010-09-07Paper
Consistent load balancing via spread minimization2010-08-16Paper
Anytime algorithms for multi-armed bandit problems2010-08-16Paper
Improved lower and upper bounds for universal TSP in planar metrics2010-08-16Paper
New lower bounds for oblivious routing in undirected graphs2010-08-16Paper
Adaptive routing with end-to-end feedback2010-08-15Paper
(Almost) tight bounds and existence theorems for confluent flows2010-08-15Paper
Congestion games with malicious players2009-08-27Paper
Hat Guessing Games2009-06-11Paper
Hat Guessing Games2009-05-27Paper
https://portal.mardi4nfdi.de/entity/Q36208192009-04-14Paper
A Knapsack Secretary Problem with Applications2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q53020932009-01-05Paper
(Almost) Tight bounds and existence theorems for single-commodity confluent flows2008-12-21Paper
On the capacity of information networks2008-12-21Paper
Competitive collaborative learning2008-12-12Paper
Localized Client-Server Load Balancing without Global Information2008-08-14Paper
Online linear optimization and adaptive routing2007-11-30Paper
Fast matrix multiplication is stable2007-05-10Paper
Learning Theory2006-06-22Paper
Train tracks and zipping sequences for pseudo-Anosov braids2000-07-24Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Robert D. Kleinberg