Les recherches d’El Mahdi El Mhamdi sont motivées par la compréhension du traitement robuste de l'information dans la nature, les machines et la société, avec un axe de recherche sur les mathématiques du traitement collectif de l'information et de l'apprentissage distribué. Il est le co-auteur du livre à paraître "The Fabulous Endeavor : Robustly Beneficial Information" sur les défis scientifiques et sociaux du traitement de l'information à grande échelle, déjà disponible en français sous le titre "Le Fabuleux Chantier" (EDP Sciences, novembre 2019).
