Inégalités De Concentration Pour Les Sommes De Variables Aléatoires Indépendantes Et Les Martingales

Xiequan Fan

2013-01-01

Abstract:La these comporte une introduction redige en francais et cinq chapitres principaux. Dans le chapitre 1, dans l'esprit de Hoeffding (1963), nous ameliore l'inegalite de Bennett en ajoutant un facteur de taux de decroissance exponentielle. Dans l'esprit de Talagrand (1995), nous avons ajoute un facteur manquant avec un taux de decroissance polynomiale. Dans le chapitre 2, certaines expressions explicites pour les constantes de l'inegalite de Talagrand sont obtenues. Dans la premiere partie du chapitre 3, nous developpons une nouvelle methode pour obtenir des inegalites exponentielles de concentration pour les (sur)martingales. En utilisant l'approche proposee, nous etablissons quelques bornes tres generales, qui ameliorent les inegalites de Fuk (1973), Nagaev (1979), De La Pena (1999), van de Geer (2002), Pinelis (2006), Liu et Watbled (2009) et Sason (2012). Dans la deuxieme partie du chapitre 3, en prenant en consideration les ecarts quadratiques des (sur)martingales, on obtient une inegalite qui ameliore les inegalites dues a Freedman (1975), Dzhaparidze et van Zanten (2001), Bercu et Touati (2008) et Delyon (2009) pour les (sur)martingales. En particulier, cette inegalite generalise l'inegalite de Freedman et ameliore le resultat principal de Dzhaparidze et van Zanten. De plus, nous obtenons une nouvelle version de l'inegalite de Freedman pour les martingales auto-normalisees. Dans le chapitre 4, nousetendons l'inegalite de Hoeffding (1963) aux (sur)martingales et ameliorons le resultat principal de Freedman (1975). Dans le chapitre 5, nous obtenons des bornes et un developpement des probabilites de grandes deviations pour les martingales.