research
∙
03/24/2021
Towards Optimal Algorithms for Multi-Player Bandits without Collision Sensing Information
We propose a novel algorithm for multi-player multi-armed bandits withou...
share
research
∙
02/19/2021
A High Performance, Low Complexity Algorithm for Multi-Player Bandits Without Collision Sensing Information
Motivated by applications in cognitive radio networks, we consider the d...
research
∙
02/14/2021
Asymptotically Optimal Strategies For Combinatorial Semi-Bandits in Polynomial Time
We consider combinatorial semi-bandits with uncorrelated Gaussian reward...
research
∙
02/10/2021
On the Suboptimality of Thompson Sampling in High Dimensions
In this paper we consider Thompson Sampling for combinatorial semi-bandi...
research
∙
07/16/2020
Solving Random Parity Games in Polynomial Time
We consider the problem of solving random parity games. We prove that pa...
research
∙
02/17/2020
Statistically Efficient, Polynomial Time Algorithms for Combinatorial Semi Bandits
We consider combinatorial semi-bandits over a set of arms X⊂{0,1}^d wher...
research
∙
12/06/2019
Solving Bernoulli Rank-One Bandits with Unimodal Thompson Sampling
Stochastic Rank-One Bandits (Katarya et al, (2017a,b)) are a simple fram...
research
∙
06/15/2018
Computationally Efficient Estimation of the Spectral Gap of a Markov Chain
We consider the problem of estimating from sample paths the absolute spe...
research
∙
05/17/2018
Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance
We consider hierarchical beamforming in wireless networks. For a given p...
research
∙
01/16/2018
Device-to-Device Aided Multicasting
We consider a device-to-device (D2D) aided multicast channel, where a tr...
research
∙
01/08/2018
Utility Optimal Scheduling for Coded Caching in General Topologies
We consider coded caching over the fading broadcast channel, where the u...
research
∙
11/01/2017
Minimal Exploration in Structured Stochastic Bandits
This paper introduces and addresses a wide class of stochastic bandit pr...
research
∙
06/01/2016
A Minimax Optimal Algorithm for Crowdsourcing
We consider the problem of accurately estimating the reliability of work...
research
∙
02/23/2016
A Streaming Algorithm for Crowdsourced Data Classification
We propose a streaming algorithm for the binary classification of data b...
research
∙
02/11/2015
Combinatorial Bandits Revisited
This paper investigates stochastic and adversarial combinatorial multi-a...
research
∙
05/20/2014