Richard Combes

57
Documents

Présentation

Publications

Publications

Toward Specialized Wireless Networks Using an ML-Driven Radio Interface

Kamil Szczech , Maksymilian Wojnar , Katarzyna Kosek-Szott , Krzysztof Rusek , Szymon Szott et al.

IEEE Access, 2025, 13, pp.141814-141831. ⟨10.1109/ACCESS.2025.3597400⟩

Article dans une revue hal-05525826v1

Asymptotic Capacity of 1-bit MIMO Fading Channels

Sheng Yang , Richard Combes

IEEE Transactions on Information Theory, 2025, 71 (4), pp.2626-2641. ⟨10.1109/TIT.2025.3543724⟩

Article dans une revue hal-05525835v1

Data Detection in 1-bit Quantized MIMO Systems

Khodor Safa , Richard Combes , Raul de Lacerda , Sheng Yang

IEEE Transactions on Communications, 2024, 72 (9), pp.5396-5410. ⟨10.1109/TCOMM.2024.3384231⟩

Article dans une revue hal-05525866v1
Deposit thumbnail

Statistically Efficient, Polynomial Time Algorithms for Combinatorial Semi Bandits

Thibaut Cuvelier , Richard Combes , Eric Gourdin

Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2021, 5 (9), pp.1-31. ⟨10.1145/3447387⟩

Article dans une revue hal-03162127v1
Deposit thumbnail

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

Richard Combes , Alexandre Proutière , Alexandre Fauquette

Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2020, 4 (1), pp.1-28. ⟨10.1145/3379480⟩

Article dans une revue hal-03942575v1

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

Thomas Varela Santana , Richard Combes , Mari Kobayashi

IEEE Transactions on Communications, 2020, 68 (1), pp.137-149. ⟨10.1109/TCOMM.2019.2946772⟩

Article dans une revue hal-03942589v1

Computationally Efficient Estimation of the Spectral Gap of a Markov Chain

Richard Combes , Mikael Touati

Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2019, 3 (1), pp.1-21. ⟨10.1145/3322205.3311078⟩

Article dans une revue hal-03942606v1

Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance

Julien Floquet , Richard Combes , Zwi Altman

ACM SIGMETRICS Performance Evaluation Review, 2019, 46 (3), pp.70-71. ⟨10.1145/3308897.3308929⟩

Article dans une revue hal-03942615v1

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

Richard Combes , Jungseul Ok , Alexandre Proutiere , Donggyu Yun , Yung Yi

IEEE Transactions on Mobile Computing, 2019, 18 (5), pp.1145-1158. ⟨10.1109/TMC.2018.2854758⟩

Article dans une revue hal-03942632v1

Hierarchical beamforming: Resource allocation, fairness and flow level performance

Julien Floquet , Richard Combes , Zwi Altman

Performance Evaluation, 2018, 127-128, pp.36-55. ⟨10.1016/j.peva.2018.09.003⟩

Article dans une revue hal-04492437v1

Utility Optimal Scheduling for Coded Caching in General Topologies

Richard Combes , Asma Ghorbel , Mari Kobayashi , Sheng Yang

IEEE Journal on Selected Areas in Communications, 2018, 36 (8), pp.1692-1705. ⟨10.1109/JSAC.2018.2844622⟩

Article dans une revue hal-03676657v1
Deposit thumbnail

An Approximate ML Detector for MIMO Channels Corrupted by Phase Noise

Richard Combes , Sheng Yang

IEEE Transactions on Communications, 2018, 66 (3), pp.1176 -1189. ⟨10.1109/tcomm.2017.2774803⟩

Article dans une revue hal-01575803v1
Deposit thumbnail

Stochastic Online Shortest Path Routing: The Value of Feedback

M. Sadegh Talebi , Zhenhua Zou , Richard Combes , Alexandre Proutiere , Mikael Johansson

IEEE Transactions on Automatic Control, 2017, 63 (4), pp.915 - 930. ⟨10.1109/TAC.2017.2747409⟩

Article dans une revue hal-01575796v1
Deposit thumbnail

Multipath streaming: fundamental limits and efficient algorithms

Richard Combes , Habib Sidi , Salah Eddine Elayoubi

IEEE Journal on Selected Areas in Communications, 2016, 35 (1), pp.188 - 199. ⟨10.1109/jsac.2016.2633065⟩

Article dans une revue hal-01575802v1
Deposit thumbnail

Dynamic Rate and Channel Selection in Cognitive Radio Systems

Richard Combes , Alexandre Proutière

IEEE Journal on Selected Areas in Communications, 2015, 33 (5), pp.910-921. ⟨10.1109/JSAC.2014.2361084⟩

Article dans une revue hal-01101352v1

Optimal online control for sleep mode in green base stations

Richard Combes , Salah Eddine Elayoubi , Arshad Ali , Louai Saker , Tijani Chahed

Computer Networks, 2015, 78, pp.140-151. ⟨10.1016/j.comnet.2014.10.031⟩

Article dans une revue istex hal-01100652v1
Deposit thumbnail

Distributed Coordination of Self-Organizing Mechanisms in Communication Networks

Abdoulaye Tall , Richard Combes , Zwi Altman , Eitan Altman

IEEE Transactions on Control of Network Systems, 2014, 1 (4), pp.328-337. ⟨10.1109/TCNS.2014.2357511⟩

Article dans une revue hal-01101202v1

Mixed Polling with Rerouting and Applications

Veeraruna Kavitha , Richard Combes

Performance Evaluation, 2013, 70 (11), ⟨10.1016/j.peva.2013.08.020⟩

Article dans une revue hal-01576175v1

Self-Organizing Relays: Dimensioning, Self-Optimization, and Learning

Richard Combes , Zwi Altman , Eitan Altman

IEEE Transactions on Network and Service Management, 2012, 9 (4), pp.487 - 500. ⟨10.1109/TNSM.2012.082512.120252⟩

Article dans une revue hal-01576185v1

Optimal control of wake up mechanisms of femtocells in heterogeneous networks

Louai Saker , Salah-Eddine Elayoubi , Richard Combes , Tijani Chahed

IEEE Journal on Selected Areas in Communications, 2012, 30 (3), pp.664 - 672. ⟨10.1109/JSAC.2012.120415⟩

Article dans une revue hal-01300128v1

Scheduling gain for frequency-selective Rayleigh-fading channels with application to self-organizing packet scheduling

Richard Combes , Zwi Altman , Eitan Altman

Performance Evaluation, 2011, 68 (8), pp.690 - 709. ⟨10.1016/j.peva.2011.01.009⟩

Article dans une revue istex hal-01576189v1
Deposit thumbnail

Linear Bandits on Ellipsoids: Minimax Optimal Algorithms

Raymond Zhang , Hédi Hadiji , Richard Combes

38th Annual Conference on Learning Theory (COLT 2025), Jun 2025, Lyon, France. pp.6016-6040

Communication dans un congrès hal-05369727v1

The Bandit Channel

Raymond Zhang , Richard Combes , Sheng Yang

2025 IEEE Information Theory Workshop (ITW), Sep 2025, Sydney, France. pp.1-7, ⟨10.1109/ITW62417.2025.11240367⟩

Communication dans un congrès hal-05525847v1
Deposit thumbnail

Aloha, police d'états: Un contrôle d'admission implicite ?

Thomas Bonald , Richard Combes , Fabien Mathieu

AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France

Communication dans un congrès hal-04561239v1

An Extension of Mcdiarmid's Inequality

Richard Combes

2024 IEEE International Symposium on Information Theory (ISIT), Jul 2024, Athens, France. pp.79-84, ⟨10.1109/ISIT57864.2024.10619651⟩

Communication dans un congrès hal-05525875v1

Asymptotic Capacity of Non-Coherent One-Bit MIMO Channels with Block Fading

Sheng Yang , Richard Combes

2024 IEEE International Symposium on Information Theory (ISIT), Jul 2024, Athens, France. pp.2359-2364, ⟨10.1109/ISIT57864.2024.10619488⟩

Communication dans un congrès hal-05525888v1
Deposit thumbnail

Thompson Sampling For Combinatorial Bandits: Polynomial Regret and Mismatched Sampling Paradox

Raymond Zhang , Richard Combes

38. Conference on Neural Information Processing Systems, NeurIPS 2024, Dec 2024, Vancouver, Canada

Communication dans un congrès hal-05088046v1

Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles

Jung-Hun Kim , Se-Young Yun , Minchan Jeong , Jun Hyun Nam , Jinwoo Shin et al.

AISTATS, 2023, Valencia, Spain

Communication dans un congrès hal-04301930v1
Deposit thumbnail

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

Wei Huang , Richard Combes , Cindy Trinh

COLT 2022: 35th Conference on Learning Theory, Jul 2022, London, United Kingdom. pp.1990-2012

Communication dans un congrès hal-03942518v1
Deposit thumbnail

On the Suboptimality of Thompson Sampling in High Dimensions

Raymond Zhang , Richard Combes

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

Communication dans un congrès hal-03942542v1
Deposit thumbnail

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

Thibaut Cuvelier , Richard Combes , Eric Gourdin

SIGMETRICS 2021, ACM, Jun 2021, Virtual Event, China. ⟨10.1145/3410220.3453926⟩

Communication dans un congrès hal-03201526v1
Deposit thumbnail

Asymptotically Optimal Strategies for Combinatorial Semi-Bandits in Polynomial Time

Thibaut Cuvelier , Richard Combes , Eric Gourdin

Algorithmic Learning Theory, Mar 2021, Paris, France

Communication dans un congrès hal-03162140v1
Deposit thumbnail

Solving Bernoulli Rank-One Bandits with Unimodal Thompson Sampling

Cindy Trinh , Emilie Kaufmann , Claire Vernade , Richard Combes

ALT 2020 - 31st International Conference on Algorithmic Learning Theory, Feb 2020, San Diego, United States. pp.1 - 28

Communication dans un congrès hal-02396943v2

Unimodal Bandits with Continuous Arms

Richard Combes , Alexandre Proutiere , Alexandre Fauquette

SIGMETRICS '20: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, Jun 2020, Boston MA USA, United States. pp.107-108, ⟨10.1145/3393691.3394225⟩

Communication dans un congrès hal-04492158v1

Computationally Efficient Estimation of the Spectral Gap of a Markov Chain

Richard Combes , Mikael Touati

SIGMETRICS '19: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, Jun 2019, Phoenix AZ USA, United States. pp.99-100, ⟨10.1145/3309697.3331486⟩

Communication dans un congrès hal-04489692v1

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

Richard Combes , Salah Eddine Elayoubi , Thomas Varela

GLOBECOM 2019 - 2019 IEEE Global Communications Conference, Dec 2019, Waikoloa, United States. pp.1-6, ⟨10.1109/GLOBECOM38437.2019.9013987⟩

Communication dans un congrès hal-03942583v1
Deposit thumbnail

Approximate ML Detection for MIMO Phase Noise Channels

Richard Combes , Sheng Yang

The International Zurich Seminar on Information and Communication, Feb 2018, Zurich, Switzerland. ⟨10.3929/ethz-b-000245082⟩

Communication dans un congrès hal-01730194v1

Opportunistic Content Delivery in Fading Broadcast Channels

Asma Ghorbel , Khac-Hoang Ngo , Richard Combes , Mari Kobayashi , Sheng Yang

2017 IEEE Global Communications Conference (GLOBECOM 2017), Dec 2017, Singapore, Singapore. pp.1-6, ⟨10.1109/GLOCOM.2017.8254966⟩

Communication dans un congrès hal-01804875v1

Utility Optimal Scheduling for Coded Caching in General Topologies

Richard Combes , Asma Ghorbel , Mari Kobayashi , Sheng Yang

2018 IEEE International Symposium on Information Theory (ISIT), Jun 2018, Vail, United States. pp.1919-1923, ⟨10.1109/ISIT.2018.8437678⟩

Communication dans un congrès hal-04492448v1

Device-to-Device Aided Multicasting

Thomas Varela Santana , Richard Combes , Mari Kobayashi

IEEE International Symposium on Information Theory (ISIT 2018), Jun 2018, Vail, United States. pp.771-775, ⟨10.1109/ISIT.2018.8437596⟩

Communication dans un congrès hal-03942644v1
Deposit thumbnail

A Minimax Optimal Algorithm for Crowdsourcing

Thomas Bonald , Richard Combes

Neural Information Processing Systems Conference NIPS, 2017, Los Angeles, United States

Communication dans un congrès hal-01592105v1
Deposit thumbnail

Opportunistic Content Delivery in Fading Broadcast Channels

Asma Ghorbel , Khac-Hoang Ngo , Richard Combes , Mari Kobayashi , Sheng Yang

GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Dec 2017, Singapore, Singapore. ⟨10.1109/glocom.2017.8254966⟩

Communication dans un congrès hal-01568780v1
Deposit thumbnail

Minimal Exploration in Structured Stochastic Bandits

Richard Combes , Stefan Magureanu , Alexandre Proutiere

31st Conference on Neural Information Processing Systems (NIPS), Dec 2017, Long Beach, CA, United States

Communication dans un congrès hal-02395029v1

Multipath Streaming Fundamental Limits and Efficient Algorithms

Richard Combes , Habib Sidi , Salah Eddine Elayoubi

13th ACM SIGMETRICS/IFIP Performance Joint International Conference on Measurement and Modeling of Computer Science (ACM SIGMETRICS/IFIP), Jun 2016, Antibes, France. ⟨10.1145/2896377.2901485⟩

Communication dans un congrès hal-02395031v1
Deposit thumbnail

Bandits with Budgets: Regret Lower Bounds and Optimal Algorithms

Richard Combes , Chong Jiang , Srikant Rayadurgam

SIGMETRICS 2015, ACM, 2015, Portland, United States. ⟨10.1145/2745844.2745847⟩

Communication dans un congrès hal-01257889v1
Deposit thumbnail

Learning to Rank: Regret Lower Bound and Efficient Algorithms

Richard Combes , Stefan Magureanu , Alexandre Proutière , Cyrille Laroche

SIGMETRICS 2015, 2015, Portland, United States. ⟨10.1145/2745844.2745852⟩

Communication dans un congrès hal-01257894v1
Deposit thumbnail

Combinatorial Bandits Revisited

Richard Combes , Sadegh Talebi , Alexandre Proutière , Marc Lelarge

NIPS 2015 - Twenty-ninth Conference on Neural Information Processing Systems, Dec 2015, Montreal, Canada

Communication dans un congrès hal-01257796v1

Lipschitz bandits: Regret lower bounds and optimal algorithms

Stefan Magureanu , Richard Combes , Alexandre Proutière

COLT 2014, Jun 2014, Barcelona, Spain

Communication dans un congrès hal-01092791v1

Optimal rate sampling in 802.11 systems

Richard Combes , Alexandre Proutière , Donggyu Yun , Jungseul Ok , Yung Yi

IEEE INFOCOM 2014, Apr 2014, Toronto, Canada

Communication dans un congrès hal-01092697v1

Unimodal bandits: Regret lower bounds and optimal algorithms

Richard Combes , Alexandre Proutière

ICML 2014, Jun 2014, Beijing, China

Communication dans un congrès hal-01092662v1
Deposit thumbnail

Interference coordination in wireless networks: A flow-level perspective

Richard Combes , Zwi Altman , Eitan Altman

IEEE INFOCOM - 32nd International Conference on Computer Communications, Apr 2013, Turin, Italy. pp.2841-2849, ⟨10.1109/INFCOM.2013.6567094⟩

Communication dans un congrès hal-00913239v1
Deposit thumbnail

Coordination of autonomic functionalities in communications networks

Richard Combes , Zwi Altman , Eitan Altman

WiOpt - 11th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, May 2013, Tsukuba, Japan. pp.364-371

Communication dans un congrès hal-00913245v1

Self-organization in wireless networks: a flow-level perspective

Richard Combes , Zwi Altman , Eitan Altman

Proceedings IEEE INFOCOM, Mar 2012, Orlando, United States

Communication dans un congrès hal-01299912v1
Deposit thumbnail

On the use of packet scheduling in self-optimization processes: application to coverage-capacity optimization

Richard Combes , Zwi Altman , Eitan Altman

WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.11-20

Communication dans un congrès inria-00498378v1