Le traitement automatique des documents écrits est un domaine très actif dans le monde industriel. En effet, devant la masse de documents écrits à traiter, l'analyse automatique devient une nécessité mais les performances des systèmes actuels sont très variables en fonction des types de documents traités. Par exemple, le traitement des documents manuscrits non contraints reste une problématique non encore résolue à ce jour car il existe toujours deux verrous technologiques qui freinent la mise en place de systèmes fiables de traitement automatique des documents manuscrits : - la première concerne la reconnaissance des écritures manuscrites ; - la seconde est liée à l'existence d'une grande variabilité de structures de documents. Cette thèse porte sur la résolution de ce deuxième verrou dans le cas de documents manuscrits non contraints. Pour cela, nous avons développé des méthodes fiables et robustes d'analyse de structures de documents basées sur l'utilisation de Champs Aléatoires Conditionnels. Le choix des Champs Aléatoires Conditionnels est motivé par la capacité de ces modèles graphiques à prendre en compte les relations entre les différentes entités du document (mots, phrases, blocs, ...) et à intégrer des connaissances contextuelles. De plus, l'utilisation d'une modélisation probabiliste douée d'apprentissage permet de s'affranchir de la variabilité inhérente des documents à traiter. L'originalité de la thèse porte également sur la proposition d'une approche hiérarchique permettant l'extraction conjointe des structures physique (segmentation du document en blocs, lignes, ...) et logique (interprétation fonctionnelle de la structure physique) en combinant des caractéristiques physiques de bas niveau (position, représentation graphique, ...) et logiques de haut niveau (détection de mots clés). Les expérimentations effectuées sur des courriers manuscrits montrent que le modèle proposé représente une solution intéressante de par son caractère discriminant et sa capacité naturelle à intégrer et à contextualiser des caractéristiques de différentes natures.

Une interface est une zone de l'espace qui sépare deux régions possédant des propriétés physiques différentes. La plupart des interfaces de la nature résultent d'un processus de croissance, mêlant une composante aléatoire et une dynamique déterministe régie par les symétries du problème. Le résultat du processus de croissance est un objet présentant des corrélations à longue portée. Dans cette thèse, nous nous proposons d'étudier la statistique d'extrême de différents types d'interfaces. Une première motivation est de raffiner la compréhension géométrique de tels objets, via leur maximum. Une seconde motivation s'inscrit dans la démarche plus générale de la statistique d'extrême de variables aléatoires fortement corrélées. A l'aide de méthodes analytiques d'intégrales de chemin nous analysons la distribution du maximum d'interfaces à l'équilibre, dont l'énergie es t purement élastique à courte portée. Nous attaquons ensuite le problème d'interfaces élastiques en milieu désordonné, principalement à l'aide de simulations numériques. Enfin nous étudierons une interface hors-équilibre dans son régime de croissance. L'équivalence de ce type d'interface avec le polymère dirigé en milieu aléatoire, un des paradigmes de la physique statistique des systèmes désordonnés, donne une portée étendue aux résultats concernant la statistique du maximum de l'interface. Nous exposerons les résultats que nous avons obtenus sur un modèle de mouvements browniens qui ne se croisent pas, tout en explicitant le lien entre ce modèle, l'interface en croissance et le polymère dirigé.

Les réseaux sont très largement utilisés dans de nombreux domaines scientifiques afin de représenter les interactions entre objets d'intérêt. Ainsi, en Biologie, les réseaux de régulation s'appliquent à décrire les mécanismes de régulation des gènes, à partir de facteurs de transcription, tandis que les réseaux métaboliques permettent de représenter des voies de réactions biochimiques. En sciences sociales, ils sont couramment utilisés pour représenter les interactions entre individus. Dans le cadre de cette thèse, nous nous intéressons à des méthodes d'apprentissage non supervisé dont l'objectif est de classer les noeuds d'un réseau en fonction de leurs connexions. Il existe une vaste littérature se référant à ce sujet et un nombre important d'algorithmes ont été proposés depuis les premiers travaux de Moreno en 1934. Notre point de départ est le modèle à blocs stochastiques, Stochastic Block Model (SBM) (Nowicki et Snijders, 2001) en anglais, qui permet la recherche de classes topologiques hétérogènes. Nous considérons un contexte Bayésien et proposons un algorithme de type variational Bayes pour approcher la loi a posteriori des paramètres. Cette approche permet d'obtenir un nouveau critère de sélection de modèles afin d'estimer le nombre de composantes dans un réseau. Par ailleurs, il apparaît que SBM ainsi que la plupart des modèles existants de classification sont limités puisqu'ils partitionnent les noeuds dans des classes disjointes. Or, de nombreux objets d'étude dans le cadre d'applications réelles sont connus pour appartenir à plusieurs groupes en même temps. Par exemple, en Biologie, des protéines appelées moonlighting proteins en anglais ont plusieurs fonctions dans les cellules. Nous introduisons donc un nouveau modèle de graphe aléatoire que nous appelons modèle à blocs stochastiques chevauchants, Overlapping Stochastic Block Model (OSBM) en anglais. Il autorise les noeuds d'un réseau à appartenir à plusieurs groupes simultanément et peut prendre en compte des topologies de connexion très différentes. Deux algorithmes d'estimation sont proposés ainsi qu'un critère de sélection de modèles.

Le sujet de ma thèse est la théorie de la pénalisation, développée originalement par B .Roynette, P. Vallois et M. Yor dans le cas du mouvement brownien. En quelques mots, cela consiste à favoriser des trajectoires de mesure nulle en mettant un poids sur la mesure de probabilité.<br />La première partie de ma thèse est la contrepartie discrète de leur travail:<br />Soit $\left(\Omega,\,\left(X_n,\,\mathcal F_n,\,n\geq0\right),\mathcal F_\infty=\bigvee_{n\geq0}\mathcal F_n,\,\p\right)$ la marche aléatoire symétrique où $\mathcal F_n$ est la filtration canonique.<br />Pour des fonctionnelles positives et adaptées $G:\mathbb N\times\Omega\time\Omega\rightarrow\mathbb R^+$, j'étudie $\forall n\in\mathbb N,\,\forall\Lambda_n\in\mathcal F_n$, la limite quand $p\rightarrow\infty$ de la quantité:<br />\begin{equation*}<br />\frac{\e_x[\mathds{1}_{\Lambda_n}G_p]}{\e_x[G_p]}<br />\end{equation*}<br />Quand cette limite existe, elle est égale à $Q\left(\Lambda_n\right):=\e_x[\mathds{1}_{\Lambda_n}M_n]$ où $\left(M_n,n\geq0\right)$ est une martingale positive non uniformément intégrable. La définition de $Q$ induit une nouvelle probabilité sur $\left(\Omega,\,\mathcal F_\infty\right)$ et on étudie alors $\left(X_n,n\geq0\right)$ sous $Q$.<br />Dans une seconde partie, j'essaye d'étendre cette théorie à un processus de naissance et de mort. Rappelons que ces processus ont la propriété de ne changer d'état que vers les états les plus proches et cela après un temps aléatoire exponentiel.<br />Plus précisément, je pénalise un processus de naissance et de mort transient par le nombre de visites dans l'état 0 (ce qui est comme une pénalisation par le temps local). Quand je force ce processus à visiter une infinité de fois l'état 0, je prouve que, sous la nouvelle mesure de probabilité induite par pénalisation, le processus se comporte comme un processus de naissance et de mort récurrente.}

Les thèmes abordés dans le cadre de la thèse "Chemins confinés dans un quadrant" se concentrent autour des marches à petits sauts (c'est-à-dire aux huit plus proches voisins) confinées dans un quart de plan. Tout d'abord, nous considérons le problème combinatoire consistant à compter les chemins du plan qui, se déplaçant selon un ensemble fixé de sauts, restent dans un quadrant. Nous nous focalisons sur les questions suivantes : - expliciter la série génératrice des nombres de chemins partant de l'origine et se terminant en un certain point en un temps fixé ; - analyser la façon dont cette fonction dépend de l'ensemble de sauts, et en particulier étudier sa nature (rationnelle, algébrique, (non) holonome). Ensuite, nous examinons le problème probabiliste des marches aléatoires à valeurs dans un quadrant, homogènes à l'intérieur et tuées au bord. Nous nous intéressons alors aux questions suivantes : - expliciter les probabilités d'absorption en un certain point du bord en un temps fixé, et en particulier les probabilités d'absorption en un certain site du bord ; - trouver l'asymptotique de ces probabilités ; - expliciter les probabilités que le processus se trouve en un certain point intérieur au quadrant en un temps fixé, et les fonctions de Green ; - calculer l'asymptotique précise de ces fonctions de Green le long de toutes les trajectoires ; - obtenir toutes les fonctions harmoniques positives ou nulles ainsi que la compactification de Martin ; - analyser le temps d'absorption sur les axes, et notamment l'asymptotique de sa queue de distribution. Les méthodes que nous utilisons pour répondre aux questions ci-dessus font appel à l'analyse complexe.

Ce travail s'articule en deux parties principales: on illustre d'abord la notion de longueur de corrélation pour des systèmes d'accrochage homogènes proche du point critique en montrant la convergence en loi du système renormalisé vers un sous ensemble fermé aléatoire du segment [0,1] possédant une densité (explicite) par rapport à l'ensemble régénératif d'indice alpha, où alpha est une donnée initiale du modèle. On s'intéresse dans une deuxième partie au problème du mouillage dans une bande; les récompenses/pénalités sont reçues dans une bande de largeur strictement positive fixée, le processus libre étant modélisé par une marche aléatoire S continue centrée de carré intégrable. On montre que le système subit une transition de phase standard de localisation/délocalisation, et on explicite les limites d'échelle du processus renormalisé dans chacune de ces phases. Pour obtenir ces limites d'échelle, on démontre deux résultats indépendants reliés à la théorie des fluctuations pour les marches aléatoires; ceux-ci présentent un intérêt propre et font l'objet des deux dernières parties de la thèse. Le premier concerne le comportement asymptotique de la distribution du lieu du premier temps d'atteinte du demi plan inférieur pour S, où S part d'un point (strictement) situé dans le demi plan supérieur. Notons que cette estimation est uniforme sur l'ensemble des réels négatifs. Le second résultat concerne la convergence en loi dans la limite d'échelle de S conditionnée à être positive, à partir d'un point proche de l'origine et à revenir proche de l'origine. On montre que ce processus converge en loi vers l'excursion brownienne renormalisée.

Dans la première partie de cette thèse, on s'intéresse à la convergence de certaines séries aléatoires. On détermine des conditions suffisantes sur la suite $(a_k)_{k\geq 1}$ et sur les variables aléatoires indépendantes $(X_k)_{k\geq 1}$, afin que pour presque tout $\omega\in\Omega$, on ait la convergence uniforme ou pour presque tout $x$ de la série $\sum_{k\geq 1}a_k f(x\cdot(X_1+\cdots+X_k)(\omega))$ pour une certaine classe de fonctions $f$. On trouve, aussi, des conditions suffisantes sur la suite $(a_k)_{k\geq 1}$ et sur les variables aléatoires indépendantes $(X_k)_{k\geq 1}$, afin que pour presque tout $\omega\in\Omega$, on ait la convergence dans $L^2(\mu)$ ou $\mu$-presque partout de la série $\sum_{k\geq 1}a_k T^{(X_1+\cdots+X_k)(\omega)}(g)(x)$ pour certaines classes de fonctions $g\in L^2(\mu)$ et de flot $\{T^{t},t\in G\}$ d'opérateurs de $L^2(\mu)$ dans $L^2(\mu)$ (où $G$ est un semi-groupe de $\mathbb{R}$). La deuxième partie porte sur des propriétés de mesures : quasi-Bernoulli et quasi-Bernoulli faible. On trouve notamment des conditions nécessaires et suffisantes pour qu'une mesure de Markov inhomogène soit quasi-Bernoulli ou quasi-Bernoulli faible. On caractèrise à l'aide de ces conditions les mesures de Bernoulli qui sont quasi-Bernoulli ou quasi-Bernoulli faible. On prouve que si une mesure de Bernoulli n'ayant que des probabilités non nulles est quasi-Bernoulli faible alors elle est quasi-Bernoulli. La dernière partie est consacrée à l'étude du problème du temps de retour uniforme dans les systèmes exponentiellement mélangeant. Il s'agit d'avoir un recouvrement aléatoire de l'espace engendré par un processus exponentiellement mélangeant. Etant donné un recouvrement aléatoire, on obtient une estimation du nombre de recouvrements en fonction de la dimension maximale locale de la mesure

Cette thèse est mue par la volonté de son auteur (et de son promoteur) de mettre en évidence combien le concept d'ingéniérie actuarielle est non seulement un concept actuel mais également porteur d'avenir pour l'actuariat. Dans ingéniérie, on entend ingénieur, soit un individu formé à l'application des sciences, dans le but de résoudre des problèmes technologiques concrets et complexes. Ces compétences, traditionnellement plutôt utilisées par l'industrie, sont ici mises au service de l'Actuariat. Nous espérons montrer combien un actuaire ouvert aux techniques récentes de la Statistique peut enrichir sa panoplie d'outils pour répondre aux questions toujours plus variées que pose la pratique. Car là est aussi un des messages de ce travail: montrer que ces développements récents sont loin d'être de pures gymnastiques intellectuelles mais offrent de réelles solutions ou alternatives valables à des problèmes connus. Avec pour bagage les modèles de régression non linéaires, nous nous promenons dans les différents domaines de l'Actuariat, abordant tout d'abord un aspect méthodologique. Ensuite, nous traitons de deux problèmes liés à la branche Non Vie : tarification géographique et échelles bonus-malus. Enfin, nous voyons comment des perspectives nouvelles peuvent également s'inscrire dans la branche Vie, à travers la problématique de la modélisation de la mortalité future. Il ne s'agit en aucun cas d'un inventaire exhaustif des possibilités récentes offertes par la Statistique à l'Actuariat, mais bien d'un tour d'horizon qui entend ouvrir des portes dans des domaines variés. Cette thèse est composée d'articles (rédigés en anglais) publiés dans des revues nationales et internationales.

Les nombres aléatoires ont été de tous temps utilisés pour des jeux de hasard, plus récemment pour créer des codes secrets et ils sont aujourd'hui nécessaire à l'exécution de programmes informatiques. Les générateurs de nombres aléatoires sont maintenant bien éloignés de simples dés à lancer et sont constitués de circuits électroniques ou d'algorithmes. Ceci pose des problèmes quant à la reconnaissance du caractère aléatoire des nombres générés. De plus, de la même manière ou autrefois les dés étaient pipés pour augmenter les chances de gagner, il est aujourd'hui possible d'influencer la sortie des générateurs de nombres aléatoires. Ce sujet est donc toujours d'actualité avec des exemples récents très médiatisés. Ceci concernait en effet la console de jeu PS3 qui génère un nombre aléatoire constant où la distribution de clefs secrètes redondantes sur internet. Ce mémoire présente l'étude de plusieurs générateurs ainsi que diverses manières de les perturber. Il montre ainsi des faiblesses inhérentes à leurs conceptions et des conséquences possibles de leur défaillance sur des composants de sécurité. Ces travaux ont de plus permis de mettre en évidence l'importance des problématiques concernant le test des nombres aléatoires ainsi que des retraitements corrigeant des biais dans ces nombres.

Dans cette thèse, on construit un grand nombre de solutions globales pour de nombreuses équations de Schrödinger sur-critiques. Le principe consiste à rendre la donnée initiale aléatoire, selon les mêmes méthodes que Nicolas Burq, Nikolay Tzvetkov et Laurent Thomann afin de gagner de la dérivabilité.On considère d'abord l'équation de Schrödinger cubique en dimension 3. En partant de variables aléatoires gaussiennes et de la base de L^2(R^3) formée des fonctions d'Hermite tensorielles, on construit des ensembles de solutions globales pour des données initiales qui sont moralement dans L^2(R^3). Les points clefs de la démonstration sont l'existence d'une estimée bilinéaire de type Bourgain pour l'oscillateur harmonique et la transformation de lentille qui permet de se ramener à prouver l'existence locale de solutions à l'équation de Schrödinger avec potentiel harmonique.On étudie ensuite l'effet régularisant pour prouver un théorème analogue où le gain de dérivée vaut 1/2-2/(p-1) où p correspond à la non linéarité de l'équation. Le gain est donc plus faible que précédemment mais la base de fonctions propres quelconques. De plus, la méthode s'appuyant sur des estimées linéaires, on établit le résultat pour des variables aléatoires dont la queue de distribution est à décroissance exponentielle.Enfin, on démontre des estimées multilinéaires en dimension 2 pour une base de fonctions propres quelconques ainsi que des inégalités de types chaos de Wiener pour une classe générale de variables aléatoires. Cela nous permet d'établir le théorème pour l'équation de Schrödinger quintique, avec un gain de dérivée égal à 1/3, dans le même cadre que la partie précédente.