
Towards Optimal Algorithms for MultiPlayer Bandits without Collision Sensing Information
We propose a novel algorithm for multiplayer multiarmed bandits withou...
read it

A High Performance, Low Complexity Algorithm for MultiPlayer Bandits Without Collision Sensing Information
Motivated by applications in cognitive radio networks, we consider the d...
read it

Asymptotically Optimal Strategies For Combinatorial SemiBandits in Polynomial Time
We consider combinatorial semibandits with uncorrelated Gaussian reward...
read it

On the Suboptimality of Thompson Sampling in High Dimensions
In this paper we consider Thompson Sampling for combinatorial semibandi...
read it

Solving Random Parity Games in Polynomial Time
We consider the problem of solving random parity games. We prove that pa...
read it

Statistically Efficient, Polynomial Time Algorithms for Combinatorial Semi Bandits
We consider combinatorial semibandits over a set of arms X⊂{0,1}^d wher...
read it

Solving Bernoulli RankOne Bandits with Unimodal Thompson Sampling
Stochastic RankOne Bandits (Katarya et al, (2017a,b)) are a simple fram...
read it

Computationally Efficient Estimation of the Spectral Gap of a Markov Chain
We consider the problem of estimating from sample paths the absolute spe...
read it

Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance
We consider hierarchical beamforming in wireless networks. For a given p...
read it

DevicetoDevice Aided Multicasting
We consider a devicetodevice (D2D) aided multicast channel, where a tr...
read it

Utility Optimal Scheduling for Coded Caching in General Topologies
We consider coded caching over the fading broadcast channel, where the u...
read it

Minimal Exploration in Structured Stochastic Bandits
This paper introduces and addresses a wide class of stochastic bandit pr...
read it

A Minimax Optimal Algorithm for Crowdsourcing
We consider the problem of accurately estimating the reliability of work...
read it

A Streaming Algorithm for Crowdsourced Data Classification
We propose a streaming algorithm for the binary classification of data b...
read it

Combinatorial Bandits Revisited
This paper investigates stochastic and adversarial combinatorial multia...
read it

Unimodal Bandits: Regret Lower Bounds and Optimal Algorithms
We consider stochastic multiarmed bandits where the expected reward is ...
read it
Richard Combes
is this you? claim profile