118 citations · 405 across the 29 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.LG2015★ 6 cited
An extension of McDiarmid's inequality
Richard Combes
We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditi…
cs.LG2015★ 118 cited
Combinatorial Bandits Revisited
Richard Combes, M. Sadegh Talebi, Alexandre Proutiere +1
This paper investigates stochastic and adversarial combinatorial multi-armed bandit problems. In the stochastic setting under semi-bandit feedback, we derive a problem-specific reg…