Accéder directement au contenu

Richard Combes

44
Documents

Présentation

I am an assistant professor in Centrale-Supélec and Laboratoire des Signaux et Systèmes (L2S). More information on my [home page](http://rcombes.supelec.free.fr/).

Publications

Image document

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

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
Image document

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

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

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

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
Image document

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

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

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
Image document

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
Image document

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
Image document

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 hal-01100652v1
Image document

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

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

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

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 hal-01576189v1

Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles

Jung-Hun Kim , Se-Young Yun , Minchan Jeong , Jun Hyun Nam , Jinwoo Shin
AISTATS, 2023, Valencia, Spain
Communication dans un congrès hal-04301930v1
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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

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
Image document

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
Image document

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
Image document

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
Image document

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

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

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
Image document

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
Image document

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
Image document

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

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

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

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
Image document

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
Image document

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
Image document

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