Plusieurs approches récentes pour résoudre les modèles graphiques (réseaux Bayésiens avec contraintes) exploitent simultanément une décomposition du graphe et le maintien d’une propriété de cohérence locale. La décomposition de graphe exploite la structure du problème, offrant des bornes sur la complexité spatiale et temporelle, tandis que la propagation des contraintes dures conduit en pratiqu...

In this article, we consider two models of directed polymers in random environment: a discrete model in a general random environment and a continuous model. We consider these models in dimension greater or equal to 3 and we suppose that the normalized partition function is bounded in L (the ”high” temperature case). Under these assumptions, Sinai proved in [11] a local limit theorem for the dis...

This paper describes how to localize various output information, including alert messages of an enterprise information system by the XML based Computational Linguistics Markup (CLM). To display a web document or program message or to display a user interface in an appropriate, locale and culture specific translated form, is an important and complex task in the I18N & L10N or Globalization proce...

Let X 1 ; X 2 ; : : : ; X n be n independent identically distributed real random variables and S n := n X i=1 X i. We obtain precise asymptotics for P(S n 2 n A) for rather arbitrary Borel sets A, in terms of the density of the dominating points in A. Our result extends classical theorems in the eld of large deviations for independent samples. We also obtain asymptotics for P(S n 2 n A), with n...