43 citations · 47 across the 7 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009
Sharp Dichotomies for Regret Minimization in Metric Spaces
Robert Kleinberg, Aleksandrs Slivkins
The Lipschitz multi-armed bandit (MAB) problem generalizes the classical multi-armed bandit problem by assuming one is given side information consisting of a priori upper bounds on…
cs.GT2009
Pricing Randomized Allocations
Patrick Briest, Shuchi Chawla, Robert Kleinberg +1
Randomized mechanisms, which map a set of bids to a probability distribution over outcomes rather than a single outcome, are an important but ill-understood area of computational m…