309 citations · 1.1k across the 60 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.DS2008★ 43 cited
Multi-Armed Bandits in Metric Spaces
Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
In a multi-armed bandit problem, an online algorithm chooses from a set of strategies in a sequence of trials so as to maximize the total payoff of the chosen strategies. While the…
cs.GT2008★ 1 cited
Algorithmic Pricing via Virtual Valuations
Shuchi Chawla, Jason Hartline, Robert Kleinberg
Algorithmic pricing is the computational problem that sellers (e.g., in supermarkets) face when trying to set prices for their items to maximize their profit in the presence of a k…