Selected Recent Work

  • R. Combes, A. Proutiere and A. Fauquette, Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness, ACM POMACS, 2020 arxiv

  • R. Combes and M. Touati, Computationally Efficient Estimation of the Spectral Gap of a Markov Chain, SIGMETRICS 2019 (Best Paper Award) arxiv acm

  • R. Combes, A. Proutiere, D. Yun, J. Ok, and Y. Yi. Optimal Rate Sampling in 802.11 systems: Theory, Design, and Implementation, IEEE TMC, 2018 arxiv ieee

  • T. Bonald and R. Combes, A Minimax Optimal Algorithm for Crowdsourcing, NIPS 2017 arxiv poster

  • R. Combes, S. Magureanu and A. Proutiere, Minimal Exploration in Structured Stochastic Bandits, NIPS 2017 arxiv poster

  • R. Combes and S. Yang, An Approximate ML Detector for MIMO Channels Corrupted by Phase Noise, IEEE TCOM, 2017 arxiv ieee

  • S. Talebi, Z. Zou, R. Combes, A. Proutiere, M. Johansson, Stochastic Online Shortest Path Routing: The Value of Feedback, IEEE TAC, 2017 arxiv ieee

  • R. Combes, H. Sidi and S.E. Elayoubi, Multipath Streaming: Fundamental Limits And Efficient Algorithms, IEEE JSAC, 2016 ieee arxiv

  • R. Combes, S. Talebi, A. Proutiere and M. Lelarge, Combinatorial Bandits Revisited, NIPS 2015 arxiv nips

  • R. Combes, C. Jiang and R. Srikant, Bandits with Budgets: Regret Lower Bounds and Optimal Algorithms, SIGMETRICS 2015 acm pdf

  • R. Combes, S. Magureanu, A. Proutiere and C. Laroche, Learning to Rank: Regret Lower Bound and Efficient Algorithms, SIGMETRICS 2015 acm pdf

Web pages of some coauthors (alphabetic)

Eitan Altman, Zwi Altman, Thomas Bonald, Tijani Chahed, Salah Eddine Elayoubi, Majed Haddad, Chong Jiang, Emilie Kaufmann, Veeraruna Kavitha, Mari Kobayashi, Marc Lelarge, Stefan Magureanu, Alexandre Proutiere, Sylvain Sorin, Rayadurgam Srikant, Sadegh Talebi, Mikael Touati, Sheng Yang, Yung Yi.

Full list of publications (please read the copyright notice)

Lists of publications can be found at DBLP and Google Scholar, although they might not be exhaustive.

You are free to re-use the slides given here, provided that you provide a link to this website.

Journal Papers

  • R. Combes, A. Proutiere and A. Fauquette, Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness, ACM POMACS, 2020 arxiv

  • R. Combes and M. Touati, Computationally Efficient Estimation of the Spectral Gap of a Markov Chain, ACM POMACS, 2019 arxiv acm

  • T. Varela Santana, R. Combes, M. Kobayashi, Device-to-Device Aided Multicasting, IEEE TCOM, 2019 arxiv

  • J. Floquet, R. Combes and Z. Altman, Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance, Performance Evaluation, 2018 arxiv journal

  • R. Combes, A. Proutiere, D. Yun, J. Ok, and Y. Yi. Optimal Rate Sampling in 802.11 systems: Theory, Design, and Implementation, IEEE TMC, 2018 arxiv ieee

  • R. Combes, A. Ghorbel, M. Kobayashi and S. Yang, Utility Optimal Scheduling for Coded Caching in General Topologies, IEEE JSAC, 2018 arxiv ieee

  • R. Combes and S. Yang, An Approximate ML Detector for MIMO Channels Corrupted by Phase Noise, IEEE TCOM, 2017 arxiv ieee

  • S. Talebi, Z. Zou, R. Combes, A. Proutiere, M. Johansson, Stochastic Online Shortest Path Routing: The Value of Feedback, IEEE TAC, 2017 arxiv ieee

  • R. Combes, H. Sidi and S.E. Elayoubi, Multipath Streaming: Fundamental Limits And Efficient Algorithms, IEEE JSAC, 2016 arxiv ieee

  • R. Combes, S.E. Elayoubi, A. Ali, L. Saker and T. Chahed, Optimal online control for sleep mode in green base stations, Computer Networks, 2014 pdf

  • R. Combes and A. Proutiere, Dynamic Rate and Channel Selection in Cognitive Radio Systems, IEEE JSAC, 2014 arxiv

  • A.Tall, R. Combes, Z. Altman and E. Altman, Distributed coordination of self-organizing mechanisms in communication networks, IEEE TCNS, 2014 arxiv

  • V. Kavitha and R. Combes, Mixed polling with rerouting and applications, Performance Evaluation 2013 arxiv

  • R. Combes, Z. Altman, and E. Altman. Self-Organizing Relays: Dimensioning, Self-Optimization and Learning. IEEE TNSM, 2012 pdf

  • L. Saker, S.E. Elayoubi, R. Combes, and T. Chahed. Optimal control of wake up mechanisms of femtocells in heterogeneous networks. IEEE JSAC, 2012. pdf

  • R. Combes, Z. Altman, and E. Altman. Scheduling gain for frequency-selective Rayleigh-fading channels with application to self-organizing packet scheduling. Performance Evaluation, 2011. pdf

Preprints

  • R. Combes, An extension of McDiarmid's inequality, arxiv

Conference Papers

  • R. Combes, A. Proutiere and A. Fauquette, Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness, SIGMETRICS 2020 arxiv

  • C. Trinh, E. Kaufmann, C. Vernade and R. Combes, Solving Bernoulli Rank-One Bandits with Unimodal Thompson Sampling, ALT 2020, arxiv

  • R. Combes and M. Touati, Computationally Efficient Estimation of the Spectral Gap of a Markov Chain, SIGMETRICS 2019 (Best Paper Award) arxiv acm

  • J. Floquet, R. Combes and Z. Altman, Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance, IFIP Performance, 2018 arxiv

  • R. Combes, A. Ghorbel, M. Kobayashi and S. Yang, Utility Optimal Scheduling for Coded Caching in General Topologies, IEEE ISIT 2018 arxiv

  • T. Varela Santana, R. Combes, M. Kobayashi, Device-to-Device Aided Multicasting, IEEE ISIT 2018 arxiv

  • R. Combes and S. Yang, An Approximate ML Detector for MIMO Channels Corrupted by Phase Noise, IEEE IZS, 2017 arxiv

  • T. Bonald and R. Combes, A Minimax Optimal Algorithm for Crowdsourcing, NIPS 2017 arxiv poster

  • R. Combes, S. Magureanu and A. Proutiere, Minimal Exploration in Structured Stochastic Bandits, NIPS 2017 arxiv poster

  • A. Ghorbel, K.H. Ngo, R. Combes, M. Kobayashi and S. Yang, Opportunistic Content Delivery in Fading Broadcast Channels, IEEE GLOBECOM 2017 arxiv

  • R. Combes, H. Sidi and S.E. Elayoubi, Multipath Streaming: Fundamental Limits and Efficient Algorithms, SIGMETRICS 2016 acm pdf arxiv

  • R. Combes, S. Talebi, A. Proutiere and M. Lelarge, Combinatorial Bandits Revisited, NIPS 2015 arxiv nips

  • R. Combes, C. Jiang and R. Srikant, Bandits with Budgets: Regret Lower Bounds and Optimal Algorithms, SIGMETRICS 2015 acm pdf

  • R. Combes, S. Magureanu, A. Proutiere and C. Laroche, Learning to Rank: Regret Lower Bound and Efficient Algorithms, SIGMETRICS 2015 acm pdf

  • S. Magureanu, R. Combes and A. Proutiere, Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms, COLT 2014 pdf arxiv oral presentation

  • R. Combes and A. Proutiere, Unimodal bandits: Regret lower bounds and optimal algorithms, ICML 2014 pdf arxiv oral presentation

  • R. Combes, A. Proutiere, D. Yun, J. Ok, and Y. Yi. Optimal rate sampling in 802.11 systems, IEEE INFOCOM 2014 pdf arxiv

  • R. Combes, Z. Altman, and E. Altman Coordination of autonomic functionalities in communications networks, WiOpt 2013 pdf slides

  • R. Combes and J.M. Kelif. A Justification Of The Fluid Network Model Using Stochastic Geometry. IEEE ICC 2013 pdf

  • R. Combes, Z. Altman and E. Altman. Interference coordination in wireless networks: a flow-level perspective. IEEE INFOCOM 2013. pdf slides

  • S. Akbarzadeh, R. Combes, and Z. Altman. Network capacity enhancement of OFDMA system using self-organized femtocell off-load. IEEE WCNC 2012. pdf slides

  • R. Combes, Z. Altman, and E. Altman. Self-organization in wireless networks : a flow-level perspective. IEEE INFOCOM 2012. pdf slides

  • R. Combes, Z. Altman, and E. Altman. Self-organizing relays in LTE networks : Queuing analysis and algorithms. CNSM 2011, Best Paper Award . pdf slides

  • R. Combes, Z. Altman, and E. Altman. Self-organizing fractional power control for interference coordination in OFDMA networks. IEEE ICC 2011. pdf slides

  • R. Combes, Z. Altman, M. Haddad, and E. Altman. Self-optimizing strategies for interference coordination in OFDMA networks. IEEE ICC (workshop) 2011. pdf slides

  • E. Altman, R. Combes, Z. Altman, and S. Sorin. Routing games in the many players regime. GameComm 2011. pdf slides

  • R. Combes, Z. Altman and E. Altman. A self-optimization method for coverage-capacity optimization in OFDMA networks with MIMO. ValueTools 2011.pdf slides

  • R. Combes, S.E. Elayoubi and Z. Altman. Cross-layer analysis of scheduling gains : Application to LMMSE receivers in frequency-selective rayleigh-fading channels. WiOpt 2011. pdf slides

  • R. Combes, Z. Altman and E. Altman. On the use of packet scheduling in self-optimization processes : Application to coverage-capacity optimization. WiOpt 2010. pdf

Tutorials

  • R. Combes and A. Proutiere, Bandit Optimization: Theory and Applications, SIGMETRICS 2015 part1 part2

Patents

  • R. Combes and Z. Altman, Method for controlling power in mobile networks, (patent WO2012175869) dec 2012 text

  • R. Combes, S. Akbarzadeh and Z. Altman, Base station having a plurality of antennas for the adaptative offloading of an overloaded area, (patent WO2013001218) jan 2013 text

Ph.D Thesis

  • R. Combes, Self-organizing mechanisms in wireless networks, feb 2013 pdf