Les ensembles d’arbres constituent à l’heure actuelle l’une des méthodes d’apprentissage statistique les plus performantes. Toutefois, leurs propriétés théoriques, ainsi que leurs performances empiriques restent sujettes à de nombreuses questions. Nous proposons dans cette thèse d’apporter un nouvel éclairage à ces méthodes. Plus particulièrement, après avoir évoqué les aspects théoriques actuels (chapitre 1) de trois schémas ensemblistes principaux (Forêts aléatoires, Boosting et Discrimination Stochastique), nous proposerons une analyse tendant vers l’existence d’un point commun au bien fondé de ces trois principes (chapitre 2). Ce principe tient compte de l’importance des deux premiers moments de la marge dans l’obtention d’un ensemble ayant de bonnes performances. De là, nous en déduisons un nouvel algorithme baptisé OSS (Oriented Sub-Sampling) dont les étapes sont en plein accord et découlent logiquement du cadre que nous introduisons. Les performances d’OSS sont empiriquement supérieures à celles d’algorithmes en vogue comme les Forêts aléatoires et AdaBoost. Dans un troisième volet (chapitre 3), nous analysons la méthode des Forêts aléatoires en adoptant un point de vue « noyau ». Ce dernier permet d’améliorer la compréhension des forêts avec, en particulier la compréhension et l’observation du mécanisme de régularisation de ces techniques. Le fait d’adopter un point de vue noyau permet d’améliorer les Forêts aléatoires via des méthodes populaires de post-traitement comme les SVM ou l’apprentissage de noyaux multiples. Ceux-ci démontrent des performances nettement supérieures à l’algorithme de base, et permettent également de réaliser un élagage de l’ensemble en ne conservant qu’une petite partie des classifieurs le composant. / Decision trees ensembles are among the most popular tools in machine learning. Nevertheless, their theoretical properties as well as their empirical performances are subject to strong investigation up to date. In this thesis, we propose to shed light on these methods. More precisely, after having described the current theoretical aspects of three main ensemble schemes (chapter 1), we give an analysis supporting the existence of common reasons to the success of these three principles (chapter 2). This last takes into account the two first moments of the margin as an essential ingredient to obtain strong learning abilities. Starting from this rejoinder, we propose a new ensemble algorithm called OSS (Oriented Sub-Sampling) whose steps are in perfect accordance with the point of view we introduce. The empirical performances of OSS are superior to the ones of currently popular algorithms such as Random Forests and AdaBoost. In a third chapter (chapter 3), we analyze Random Forests adopting a “kernel” point of view. This last allows us to understand and observe the underlying regularization mechanism of these kinds of methods. Adopting the kernel point of view also enables us to improve the predictive performance of Random Forests using popular post-processing techniques such as SVM and multiple kernel learning. In conjunction with random Forests, they show greatly improved performances and are able to realize a pruning of the ensemble by conserving only a small fraction of the initial base learners.

Le résultat principal de cette thèse est une formule asymptotique pour le quatrième moment des fonctions L automorphes de niveau p', où p est un nombre premier et v-x. Il prolonge le travail de Rouymi, qui a calculé les trois premiers moments de niveau p, et il généralise les résultats obtenus en niveau premier par Duke, Friedlander & Iwaniec et Kowalski, Michel & Vanderkam. / The main result of this dissertation is an asymptotic formula for the fourth moment of automorphic L-functions of prime power level p, v-x. This is a continuation of the work of Rouymi, who computed the first three moments at prime power level, and a generalisation of results obtained for prime level by Duke, Friedlander & Iwaniec and Kowalski, Michel & Vanderkam.

Nous étudions le modèle de la marche aléatoire branchante. Nous obtenons d'abord des résultats concernant le processus ponctuel formé par les particules extrémales, résolvant ainsi une conjecture de Brunet et Derrida 2010 [36]. Ensuite, nous établissons la dérivée au point critique de la limite des martingales additives complétant ainsi l'étude initiée par Biggins [23]. Ces deux travaux reposent sur les techniques modernes de décompositions épinales de la marche aléatoire branchante, originairement développées par Chauvin, Rouault et Wakolbinger [41], Lyons, Pemantle et Peres [74], Lyons [73] et Biggins et Kyprianou [24]. Le dernier chapitre de la thèse porte sur un champ Gaussien log-correle introduit par Kahane 1985 [61]. Via de récents travaux comme ceux de Allez, Rhodes et Vargas [11], Duplantier, Rhodes, Sheeld et Vargas [46] [47], ce modèle a connu un important regain d'intérêt. La construction du chaos multiplicatif Gaussien dans le cas critique a notamment été prouvée dans [46]. S'inspirant des techniques utilisées pour la marche aléatoire branchante nous résolvons une conjecture de [46] concernant le maximum de ce champ Gaussien. / We study the model of the branching random walk. First we obtain some results concerning thepoint process formed by the extremal particles, proving a Brunet and Derrida's conjecture [36] as well. Thenwe establish the derivative of the additive martingale limit at the critical point, completing the study initiatedby Biggins [23]. These two works rely on the spinal decomposition of the branching random walk, originallyintroduced by Chauvin, Rouault and Wakolbinger [41], Lyons, Pemantle and Peres [74], Lyons [73] and Bigginsand Kyprianou [24].The last chapter of the thesis deals with a log-correlated Gaussian field introduced by Kahane [61]. Thismodel was recently revived in particular by Allez, Rhodes and Vargas [11], and Duplantier, Rhodes, Shefield andVargas [46] [47]. Inspired by the techniques used for branching random walk we solved a conjecture of Duplantier,Rhodes, Shefield and Vargas [46], on the maximum of this Gaussian field.

Dans cette thèse, nous nous intéressons à la sécurité de générateurs pseudo-aléatoires et d'implémentations de schémas de signature. Concernant les schémas de signature, nous proposons, dans le cas d'une implémentation répandue de RSA, différentes attaques par injection de faute effectives quelque soit l'encodage du message. Nous présentons par ailleurs une contre-mesure infective prouvée sûre pour protéger le schéma RSA--PSS contre un certain nombre de fautes non aléatoires. Nous étudions également le schéma ECDSA couplé aux techniques d'accélération GLV/GLS. En fonction des implémentations, nous prouvons soit la bonne distribution du nonce utilisé, soit qu'il présente un biais permettant une attaque. Enfin, nous élaborons un outil qui recherche automatiquement des attaques par faute à partir d'une implémentation et d'une politique de faute, outil appliqué avec succès sur des implémentations de RSA et de ECDSA. Concernant les générateurs pseudo-aléatoires algébriques, nous étudions les générateurs non-linéaires et améliorons certaines attaques en diminuant l'information donnée à l'adversaire. Nous nous intéressons également à la sécurité du générateur Micali-Schnorr à travers quelques attaques et une étude statistique de son hypothèse de sécurité. Finalement nous proposons une cryptanalyse de tout schéma à clé publique basé sur la factorisation ou le logarithme discret dont la clé secrète est générée à partir d'un générateur linéaire. / In this thesis, we are interested in the security of pseudorandom number generators and of implementations of signature schemes. Regarding the signature schemes, we propose, in the case of a widespread implementation of RSA, various fault attacks which apply to any padding function. In addition we present a proven secure infective countermeasure to protect the RSA--PSS scheme against some non-random faults. Furthermore we study the ECDSA scheme coupled with the GLV/GLS speed-up techniques. Depending on the implementations, we prove either the good distribution of the used nonce, or that it has a bias, thereby enabling an attack. Finally we develop a tool for automatically finding fault attacks given an implementation and a fault policy, which is successfully applied to some RSA and ECDSA implementations. Regarding pseudorandom number generators, we study the nonlinear ones and improve some attacks by reducing the information available to the adversary. We also are interested in the security of the Micali-Schnorr generator through various attacks and a statistical study of its security assumption. Finally we propose a cryptanalysis of any public-key scheme based on the factorization or the discrete logarithm when the secret key is generated using a linear generator.

Mon travail porte sur la construction de générateurs aléatoires de conditions de vent en Bretagne. Ces modèles permettent de simuler artificiellement des conditions météorologiques réalistes et sont couramment utilisés pour la gestion des risques liés aux aléas climatiques. Ils sont construits sur la base de données historiques dans le but de produire des simulations cohérentes avec le climat actuel mais peuvent intégrer des scénarios de changement climatique. Les séquences simulées permettent de pallier le manque de données réelles et sont utilisées en entrée de modèles économiques ou écologiques. / This work is aimed at constructing stochastic weather generators. These models enable to simulate artificially weather data that have statistical properties consistent with observed meteorology and climate. Outputs of these models are generally used in impact studies in agriculture or in ecology.

La modélisation des effets centre dans le cadre des données de survie repose souvent sur l'utilisation de modèles de Cox à effets mixtes. Tester un effet centre revient alors à tester à zéro la variance de l'effet aléatoire correspondant. La distribution sous l'hypothèse nulle des statistiques des tests paramétriques usuels n'est alors pas toujours connue. Les procédures de permutation ont été proposées comme alternative, pour les modèles linéaires généralisés mixtes.L'objectif est de développer, pour l'analyse des effets centre dans un modèle de survie de Cox à effets mixtes, une procédure de test de permutation pour les effets aléatoires.La première partie du travail présente la procédure de permutation développée pour le test d'un unique effet centre sur le risque de base, avec une application à la recherche d'un effet centre dans un essai clinique chez des patients atteints de leucémie myéloïde aiguë. La seconde partie porte sur l'extension de la procédure au test d'effets aléatoires multiples afin d’étudier à la fois des effets centre sur le risque de base et sur l'effet de variables, avec des illustrations sur deux cohortes de patients atteints de leucémie aiguë. Dans une troisième partie, les méthodes proposées sont appliquées à une cohorte multicentrique de patients en réanimation atteints d'hémopathies malignes, pour étudier les facteurs déterminant les effets centre sur la mortalité hospitalière. Les procédures de permutation proposées constituent une approche robuste et d'implémentation relativement aisée pour le test, en routine, d'effets aléatoires, donc un outil adapté pour l'analyse d'effets centre en épidémiologie clinique, afin de comprendre leur origine. / Centre effects modelling within the framework of survival data often relies on the estimation of Cox mixed effects models. Testing for a centre effect consists in testing to zero the variance component of the corresponding random effect. In this framework, the identification of the null distribution of usual tests statistics is not always straightforward. Permutation procedures have been proposed as an alternative, for generalised linear mixed models.The objective was to develop a permutation test procedure for random effects in a Cox mixed effects model, for the test of centre effects.We first developed and evaluated permutation procedures for the test of a single centre effect on the baseline risk. The test was used to investigate a centre effect in a clinical trial of induction chemotherapy for patients with acute myeloid leukaemia.The second part consisted in extending the procedure for the test of multiple random effects, in survival models. The aim was to be able to examine both center effects on the baseline risk and centre effects on the effect of covariates. The procedure was illustrated on two cohorts of acute leukaemia patients. In a third part, the permutation approach was applied to a cohort of critically ill patients with hematologic malignancies, to investigate centre effects on the hospital mortality.The proposed permutation procedures appear to be robust approaches, easily implemented for the test of random centre effect in routine practice. They are an appropriate tool for the analysis of centre effects in clinical epidemiology, with the purpose of understanding their sources.

On introduit le concept d'une variété aléatoire stationnaire avec l'objectif de traiter de façon unifiée les résultats sur les variétés avec un group d'isométries transitif, les variétés avec quotient compact, et les feuilles génériques d'un feuilletage compact. On démontre des inégalités entre la vitesse de fuite, l'entropie du mouvement brownien et la croissance de volume de la variété aléatoire, en généralisant des résultats d'Avez, Kaimanovich, et Ledrappier. Dans la deuxième partie on démontre que la fonction feuille d'un feuilletage compact est semicontinue, en obtenant comme conséquences le théorème de stabilité local de Reeb, une partie du théorème de structure local pour les feuilletages à feuilles compactes d'Epstein, et un théorème de continuité d'Álvarez et Candel. / We introduce the concept of a stationary random manifold with the objective of treating in a unified way results about manifolds with transitive isometry group, manifolds with a compact quotient, and generic leaves of compact foliations. We prove inequalities relating linear drift and entropy of Brownian motion with the volume growth of such manifolds, generalizing previous work by Avez, Kaimanovich, and Ledrappier among others. In the second part we prove that the leaf function of a compact foliation is semicontinuous, obtaining as corollaries Reeb's local stability theorem, part of Epstein's the local structure theorem for foliations by compact leaves, and a continuity theorem of Álvarez and Candel.

Dans cette thèse, nous allons prouver des estimations de décorrelation des valeurs propres pour plusieurs modèles d'opérateurs de Schrödinger aléatoires en dimension un, dans le régime localisé, tant que nous avons des estimations de Wegner. Ceci permet l'étude des statistiques spectrales.Nous commencerons donc par présenter les hypothèses sur lesquelles nous nous appuyons et les différents modèles considérés.Nous étudierons ensuite les estimations de Minami, qui peuvent être vues comme des estimations de décorrélation des valeurs propres proches. Nous montrerons qu'en dimension un, elles sont conséquences des estimations de Wegner et de l'hypothèse de localisation. Les estimations prouvées ici ont un domaine de validité plus restreint que les estimations de Minami classiques, mais sont suffisantes pour notre étude.Nous étudierons ensuite les estimations de décorrélation des valeurs propres éloignées pour les différents modèles présentés. Nous montrerons qu'elles sont conséquences des estimations de Minami, des estimations de Wegner et de l'hypothèse de localisation. Les preuves données seront différentes selon les modèles étudiés.Enfin, nous montrerons que ces résultats permettent d'étudier les statistiques spectrales, dans le régime localisé. Par exemple, les estimations de décorrélation permettent de montrer que les statistiques locales des niveaux d'énergies, prises à deux énergies différentes, convergent faiblement vers deux processus de Poisson indépendants sur $\R$ d'intensité la mesure de Lebesgue. / In this thesis, we will prove decorrelation estimates of eigenvalues for several models of random Schrödinger operators in dimension one, in the localized regime, provided we have Wegner estimates. This will allow us to study spectral statistics.We will begin with the presentation of the hypotheses needed in our proofs and the models under consideration.We will continue with the study of the Minami estimates, which can be seen as decorrelation estimates of close eigenvalues. We will show that, in dimension one and in the localized regime, they are the consequences of the Wegner estimates. The results proven here have a area of validity smaller than the usual Minami estimates, but it will suffice for our study.Next, we will study the decorrelation estimates of distant eigenvalues for the models under consideration. We will show that they are consequences of the Minami estimates and the Wegner estimates, in the localized regime. The proofs will be different from one model to another.Eventually, we will show that these results allow us to study spectral statistics in the localized regime. For instance, the decorrelation estimates will be used to prove that the local energy level statistics, taken at two distincts energy levels, converge weakly to two independent Poisson processes on $\R$ with intensity the Lebesgue measure.

Cette thèse étudie la moyennabilité et la propriété de Liouville des groupes pleins-topologiques des systèmes de Cantor, des groupes d'échanges d'intervalles, et des groupes agissants sur les arbres enracinés. Dans le Chapitre 2, nous obtenons les premiers exemples de groupes simples, infinis, de type fini, tels que le bord de Poisson de toute marche aléatoire simple est trivial (la propriété de Liouville). Ces exemples sont des sous-groupes dérivés de groupes pleins topologiques d'une famille de sous-décalages minimaux. Nous montrons que si la complexité d'un sous-décalage (pas nécessairement minimal) est strictement sous-quadratique, toute mesure de probabilité symétrique de support fini sur le groupe plein-topologique est d'entropie asymptotique nulle. Dans le Chapitre 3, nous exhibons une famille de groupes pleins-topologiques de sous-décalages minimaux qui contiennent les groupes de Grigorchuk G_ω comme sous-groupes. Cette construction montre que le groupe plein-topologique d'un sous-décalage minimal peut avoir des sous-groupes de croissance intermédiaire, en répondant à une question de Grigorchuk. Dans le Chapitre 4 (basé sur un travail en commun avec K. Juschenko, N. Monod, M. de la Salle) nous étudions les actions extensivement moyennables, une notion qui est un outil pour montrer la moyennabilité des groupes. Comme application, nous montrons la moyennabilité des groupes d'échanges d'intervalles dont les angles de translations ont rang rationnel au plus 2. Nous obtenons aussi une caractérisation "de type Kesten" de la moyennabilité extensive d'une action, et nous l'utilisons pour donner une preuve courte, purement probabiliste du fait que les actions récurrentes sont extensivement moyennables. Nous étudions aussi la propriété de Liouville pour les groupes d'échanges d'intervalles, et nous montrons qu'il existe des groupes d'échanges d'intervalles tels que toute mesure de support fini non dégénérée a un bord non trivial. Dans le Chapitre 5 (basé sur un travail en commun avec G. Amir, O. Angel, B. Virág) nous montrons que les groupes agissant sur les arbres enracinés par automorphismes bornés ont la propriété de Liouville. En particulier cela inclut les groupes engendrés par des automates d'activité bornée. / This thesis deals with the Liouville property and amenability of topological full groups of Cantor systems, groups of interval exchanges, and groups acting on rooted trees. In Chapter 2, we provide the first examples of finitely generated, infinite simple groups that have trivial Poisson-Furstenberg boundary for simple random walks (the Liouville property). These arise as the derived subgroup of the topological full groups of a family of minimal subshifts. We show that if the complexity of a (non necessarily minimal) subshift grows strictly subquadratically, every symmetric and finitely supported probability measure on the topological full group has vanishing asymptotic entropy. In Chapter 3, we exhibit a family of topological full groups of minimal subshifts that contain Grigorchuk groups G_ω as subgroups. This shows that the topological full group of a minimal subshift can have subgroups of intermediate growth, answering a question of Grigorchuk. In Chapter 4 (based on a joint work with K. Juschenko, N. Monod, M. de la Salle), we study various features of extensively amenable group actions, a notion which is a tool to prove amenability of groups. As an application, we prove amenability of groups of interval exchanges whose angular components have rational rank at most 2. We also obtain a "Kesten-like" characterisation of extensive amenability in terms of the inverted orbit and use it give a short, probabilistic proof of the fact that recurrent actions are extensively amenable. Finally we study the Liouville property for groups of interval exchanges, and show that there are groups of interval exchanges that admit no finitely supported measure with trivial boundary. In Chapter 5 (based on a joint work with G. Amir, O. Angel, B. Virág), we establish the Liouville property for all groups acting on rooted trees by bounded automorphisms. This includes in particular groups generated by bounded automata. This strengthens results by various authors about amenability of these groups, some of which are based on proving the Liouville property in some special cases.

L'objectif principal de cette thèse est de répondre à la question: étant donné une matrice aléatoire avec spectre réel, combien de valeurs propres tomber entre A et B? Ceci est une question fondamentale dans la théorie des matrices aléatoires et toutes ses applications, autant de problèmes peuvent être traduits en comptant les valeurs propres à l'intérieur des régions du spectre. Nous appliquons la méthode de gaz Coulomb à ce problème général dans le cadre de différents ensembles de matrice aléatoire et l'on obtient de résultats pour intervalles générales [a, b]. Ces résultats sont particulièrement intéressants dans l'étude des variations des systèmes fermioniques unidimensionnelles de particules confinées non-interaction à la température zéro. / The main goal of this thesis is to answer the question: given a random matrix with real spectrum, how many eigenvalues fall between a and b? This is a fundamental question in random matrix theory and all of its applications, as many problems can be translated into counting eigenvalues inside regions of the spectrum. We apply the Coulomb gas method to this general problem in the context of different random matrix ensembles and we obtain many results for general intervals [a,b]. These results are particularly interesting in the study of fermionic fluctuations for one-dimensional systems of confined non-interacting particles at zero temperature.