New insights on concentrations inequalities for martingales applications to statistics and machine learning
Nouvelles inégalités de concentrations pour les martingales, applications aux statistiques et à l'apprentissage automatique
Résumé
The field of concentration inequalities has gained a significant traction over the last two decades, from contributing to the resolution of complex applied problems to enhancing the theoretical framework of probability.The thesis provides a thorough and exhaustive overview of the relevant scientific literature. The two main components of this scientific contribution are focused on developing new concentration inequalities for self-normalised martingales with applications to statistics, as well as a drastic improvement to the risk tail bounds of online machine learning algorithms.This work succeeded to connect two fields that have been relatively distinct. The findings bridge the gap between the field of online machine learning and the new concentration inequalities for both martingales and the improvements of the Bernstein type inequalities for random variables.
Au cours des deux dernières décennies, le domaine des inégalités de concentration a connu un essor important aussi bien en probabilités que pour les domaines applicatifs. Cette thèse apporte en premier lieu une mise en perspective exhaustive de la littérature sous-jacente au domaine. Les deux principales contributions scientifiques s'articulent autour de nouvelles inégalités de concentrations pour les martingales auto-normalisées avec des applications en statistiques d'une part, d'autre part un perfectionnement significatif des bornes de risques pour des algorithmes d'apprentissage séquentiel. En outre, nous connectons grâce à cette thèse deux domaines jusque-là assez éloignés, à savoir les nouvelles inégalités de concentrations pour les martingales, les améliorations des inégalités de type Bernstein avec le domaine de l'apprentissage automatique séquentiel.
Origine : Version validée par le jury (STAR)