6 papers
Mismatched Exponents for Deterministic and Randomised Noise-Guessing Decoding
Henrique K. Miyamoto, Richard Combes, Sheng Yang
We study both the deterministic and randomised variants of noise-guessing decoding in additive memoryless channels. The error and complexity exponents of such decoding schemes are…
Tractable Instances of Bilinear Maximization: Implementing LinUCB on Ellipsoids
Raymond Zhang, Hédi Hadiji, Richard Combes
We consider the maximization of over , with convex and an ellipsoid. This prob…
From Bayesian Asymptotics to General Large-Scale MIMO Capacity
Sheng Yang, Richard Combes
We present a unifying framework that bridges Bayesian asymptotics and information theory to analyze the asymptotic Shannon capacity of general large-scale MIMO channels including o…
Linear Bandits on Ellipsoids: Minimax Optimal Algorithms
Raymond Zhang, Hedi Hadiji, Richard Combes
We consider linear stochastic bandits where the set of actions is an ellipsoid. We provide the first known minimax optimal algorithm for this problem. We first derive a novel infor…
Thompson Sampling For Combinatorial Bandits: Polynomial Regret and Mismatched Sampling Paradox
Raymond Zhang, Richard Combes
We consider Thompson Sampling (TS) for linear combinatorial semi-bandits and subgaussian rewards. We propose the first known TS whose finite-time regret does not scale exponentiall…
Asymptotic Capacity of 1-Bit MIMO Fading Channels
Sheng Yang, Richard Combes
In this work, we investigate the capacity of multi-antenna fading channels with 1-bit quantized output per receive antenna. Specifically, leveraging Bayesian statistical tools, we…