4 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…
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…
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…
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…