Robert D. Kleinberg

From MaRDI portal
Person:1809558

Available identifiers

zbMath Open kleinberg.robert-dDBLPk/RDKleinbergWikidataQ7346400 ScholiaQ7346400MaRDI QIDQ1809558

List of research outcomes





PublicationDate of PublicationType
Non-stochastic CDF estimation using threshold queries2024-05-14Paper
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
The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime2021-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
Bernoulli factories and black-box reductions in mechanism design2017-08-17Paper
Beating 1-1/e for ordered prophets2017-08-17Paper
Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate2017-06-08Paper
Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication2017-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
Bayesian incentive compatibility via matchings2015-08-12Paper
Approximately optimal auctions for correlated bidders2015-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
A multiple-choice secretary algorithm with applications to online auctions2014-10-13Paper
Online client-server load balancing without global information2014-10-13Paper
Isomorphism and embedding problems for infinite limits of scale-free graphs2014-10-13Paper
Oblivious routing on node-capacitated and directed graphs2014-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
Improved lower and upper bounds for universal TSP in planar metrics2010-08-16Paper
New lower bounds for oblivious routing in undirected graphs2010-08-16Paper
Anytime algorithms for multi-armed bandit problems2010-08-16Paper
Consistent load balancing via spread minimization2010-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
On the capacity of information networks2008-12-21Paper
(Almost) Tight bounds and existence theorems for single-commodity confluent flows2008-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
Group-theoretic algorithms for matrix multiplication2005-11-17Paper
Train tracks and zipping sequences for pseudo-Anosov braids2000-07-24Paper

Research outcomes over time

This page was built for person: Robert D. Kleinberg