Richard COMBES

Associate Professor

L2S, CentraleSupélec
Bât. Breguet A5.02
3 rue Joliot Curie
91190 Gif-sur-Yvette, France

+33 (0)1 69 85 14 68


Journal articles


Statistically Efficient, Polynomial Time Algorithms for Combinatorial Semi Bandits

Cuvelier, Combes, Gourdin
(POMACS), 5 (9), ACM, p. 1-31, 2021

Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness

Combes, Proutière, Fauquette
(POMACS), 4 (1), ACM, p. 1-28, 2020

Performance Analysis of Device-to-Device Aided Multicasting in General Network Topologies

Santana, Combes, Kobayashi
IEEE Transactions on Communications, 68 (1), p. 137-149, 2020

Optimal Rate Sampling in 802.11 Systems: Theory, Design, and Implementation

Combes, Ok, Proutiere, Yun, Yi
IEEE Transactions on Mobile Computing, 18 (5), p. 1145-1158, 2019

Computationally Efficient Estimation of the Spectral Gap of a Markov Chain

Combes, Touati
(POMACS), 3 (1), ACM, p. 1-21, 2019

Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance

Floquet, Combes, Altman
ACM SIGMETRICS Performance Evaluation Review, 46 (3), p. 70-71, 2019

Utility Optimal Scheduling for Coded Caching in General Topologies

Combes, Ghorbel, Kobayashi, Yang
JSAC, 36 (8), Institute of Electrical and Electronics Engineers, p. 1692-1705, 2018

An Approximate ML Detector for MIMO Channels Corrupted by Phase Noise

Combes, Yang
IEEE Transactions on Communications, 66 (3), p. 1176 -1189, 2018

Stochastic Online Shortest Path Routing: The Value of Feedback

Talebi, Zou, Combes, Proutiere, Johansson
IEEE Transactions on Automatic Control, 63 (4), p. 915 – 930, 2017

Multipath streaming: fundamental limits and efficient algorithms

Combes, Sidi, Elayoubi
JSAC, 35 (1), Institute of Electrical and Electronics Engineers, p. 188 – 199, 2016

Conference papers


Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles

Kim, Yun, Jeong, Nam, Shin, Combes
AISTATS, Valencia, Espagne, 2023

Towards optimal algorithms for multi-player bandits without collision sensing information

Huang, Combes, Trinh
COLT 2022: 35th Conference on Learning Theory, London, Royaume-Uni, 2022

On the Suboptimality of Thompson Sampling in High Dimensions

Zhang, Combes
35th Conference on Neural Information Processing Systems (NeurIPS 2021), Virtual Conference, France, 2021

Statistically Efficient, Polynomial-Time Algorithms for Combinatorial Semi-Bandits

Cuvelier, Combes, Gourdin
SIGMETRICS 2021, Virtual Event, Chine, 2021

Asymptotically Optimal Strategies for Combinatorial Semi-Bandits in Polynomial Time

Cuvelier, Combes, Gourdin
Algorithmic Learning Theory, Paris, France, 2021

Solving Bernoulli Rank-One Bandits with Unimodal Thompson Sampling

Trinh, Kaufmann, Vernade, Combes
ALT 2020 – 31st International Conference on Algorithmic Learning Theory, San Diego, États-Unis, 2020

Optimal Retransmission Policies for Ultra-Reliable Low Latency Communications with Delayed Feedback

Combes, Elayoubi, Varela
GLOBECOM 2019 – 2019 IEEE Global Communications Conference, Waikoloa, États-Unis, 2019

Device-to-Device Aided Multicasting

Santana, Combes, Kobayashi
IEEE International Symposium on Information Theory (ISIT 2018), Vail, États-Unis, 2018

Approximate ML Detection for MIMO Phase Noise Channels

Combes, Yang
The International Zurich Seminar on Information and Communication, Zurich, Suisse, 2018

Opportunistic Content Delivery in Fading Broadcast Channels

Ghorbel, Ngo, Combes, Kobayashi, Yang
GLOBECOM 2017 – 2017 IEEE Global Communications Conference, Singapore, Singapour, 2017


Patents and software