Mixing Optimization and Statistics for saving the computational resource

• Alain Célisse (SAMM)

Room: Amphi Weber This talk addresses the problem of saving the computational resource in Statistics when an estimator is not known in closed-form. In such a realistic situation, an optimization algorithm (Gradient Descent) has to be used for approximating the unknown estimator value. Unlike the usual intuition, a striking remark is that iterating the optimization algorithm too many times can reveal suboptimal in terms of statistical performance. The purpose of the talk is firstly to explain reasons for this suboptimality, and secondly to provide a theoretical analysis of the behaviour of Gradient Descent along the iterations. All of this results in a new stopping rule designed from the data which outputs the optimal number of iterations to be performed by Gradient Descent (and other related algorithms).

Un éléphant dans une urne : mission impossible ?

• Lucile Laulin (MODAL'X, Université Paris Nanterre)

Room: Amphi Weber Dans cet exposé, nous commencerons par présenter le modèle des urnes de Pólya, introduit en 1923 par George Pólya. C'est un processus classique de renforcement où chaque tirage modifie les probabilités des suivants. Nous en verrons quelques généralisations et comment le comportement limite est modifié. Enfin, nous irons regarder la marche de l'éléphant, un modèle de marche aléatoire non markovien introduit en 2004 par Schütz et Trimper et qui, du fait de sa mémoire, semblerait avoir un lien avec les urnes de Pólya. Nous verrons en quoi ce lien peut être utile pour mieux comprendre le processus.

Hydrodynamic limit of the Kob-Andersen model

• Assaf Shapira (MAP5)

Room: Amphi Weber The Kob-Andersen model is an interacting particle system on the lattice, in which sites can contain at most one particle. Each particle is allowed to jump to an empty neighboring site only if there are sufficiently many empty sites in its neighborhood. This way, when the density is very high, many particles are unable to move, and the system slows down. In particular, the time it takes particles to diffuse, moving from high density regions to lower density ones, is very long. We will discuss the diffusion coefficient, and see how it decays as the density approaches 1.

Combinatoire de mots, musiques traditionnelles et improvisation avec ordinateur

• Marc Chemillier (EHESS)

Room: Amphi Weber En informatique théorique, la combinatoire des mots consiste à étudier des séquences de symboles appelées des mots sur un alphabet. Ce concept est bien adapté à la description de la succession d'événements à l'intérieur d'une séquence musicale. Nous l'avons utilisé pour étudier certains rythmes dans les musiques africaines de la forme 3 2^n 3 2^(n+1) (pour n = 0 on obtient le rythme reggaeton de la chanson « Djadja » d'Aya Nakamura). On montrera que ces rythmes ressemblent aux mots de Christofel qui permettent d'approximer une droite de pente rationnelle par des pixels, bien que les deux concepts ne se recouvrent pas totalement. La combinatoire des mots permet également de définir des algorithmes de génération automatique de musique comme l'oracle des facteurs que nous utilisons dans le système d'improvisation musicale Djazz (http://digitaljazz.fr). On illustrera ces différents sujets musicaux par de nombreuses vidéos avec des musiciens.

Présentation du matériel de diffusion

• Marie Théret (MODAL'X)

Room: Amphi Weber