El Mehdi Saad

El Mehdi 

KAUST
Optimal Lab
E-mail: mehdi.saad [at] kaust [dot] edu [dot] sa

About me

Since September 2024, I have been a postdoctoral researcher at the Optimal Lab at KAUST. Prior to this, I was an Assistant Professor at the Laboratoire des Signaux et Systèmes at CentraleSupélec. Before that, I worked as a postdoctoral researcher at Inrae Montpellier on the ASCAI project, led by Nicolas Vezelen and Alexandra Carpentier. I obtained my PhD in 2022 from the Laboratoire de Mathématiques d'Orsay at Paris-Saclay University, under the supervision of Gilles Blanchard and Sylvain Arlot. My research focuses on Online Learning and Bandit Theory, with an emphasis on theoretical aspects and algorithmic development.

Research

My research interests include

  • Online Learning

  • Bandit Theory

  • Active Learning

Publications and Preprints

  • New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Composition
    El Mehdi Saad, Weicheng-Lee, Francesco Orabona
    Preprint arxiv

  • ATA: Adaptive Task Allocation for Efficient Resource Management in Distributed Machine Learning
    Artavazd Maranjyan, El Mehdi Saad, Peter Richtárik, Francesco Orabona
    Preprint arxiv

  • On Weak Regret Analysis for Dueling Bandits
    El Mehdi Saad, Alexandra Carpentier, Tomáš Kocák, Nicolas Verzelen
    Neurips 2024 arxiv

  • Covariance Adaptive Best Arm Identification
    El Mehdi Saad, Gilles Blanchard, Nicolas Verzelen
    Neurips 2023 arxiv

  • Active Ranking of Experts Based on their Performances in Many Tasks
    El Mehdi Saad, Nicolas Verzelen, Alexandra Carpentier
    ICML 2023 (oral presentation) proc

  • Contributions to Frugal Learning
    El Mehdi Saad
    PhD Thesis proc

  • Constant regret for sequence prediction with limited advice
    El Mehdi Saad, Gilles Blanchard
    ALT 2023 proc

  • Fast rates for prediction with limited expert advice
    El Mehdi Saad, Gilles Blanchard
    NeurIPS 2021    proc

  • Online orthogonal matching pursuit
    El Mehdi Saad, Gilles Blanchard, Sylvain Arlot
    Preprint arxiv