43 citations · 43 across the 2 of their papers we have counts for
2 papers
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…
math.PR2002
Steady state analysis of balanced-allocation routing
Aris Anagnostopoulos, Ioannis Kontoyiannis, Eli Upfal
We compare the long-term, steady-state performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks, to the perf…