Date possible pour le colloquinte

Queueing systems with a product-form stationary distribution have played a leading role in the development of queueing theory. Popular examples are Jackson networks from the 1950’s, Whittle and BCMP networks from the 1970s, and order-independent queues from the 1990s. The goal of this talk is to give a brief overview of product-form queueing systems. I will first give a short definition, which I will illustrate with several recent applications, namely, to redundancy scheduling and online stochastic matching. In a second time, I will discuss how the form of the stationary distribution can be used to perform inference and optimization in these systems.

On y parlera de graphons, de permutons et du récent papier de Kenyon sur les patterns dans les suites.

This talk will give an overview of how random graphs can be used to model complex networks as well as processes that run on them. The main motivating examples are the analysis of network centrality and community structure on directed networks, such as the web, and the evolution of opinions on a social network. The main focus of the talk will be on the various types of random graph models that are commonly used, including both static and dynamic ones. I will discuss the notion of “sparsity” and explain how it impacts both the analysis and the type of results that one can obtain. For sparse graphs I will describe the notion of “local weak convergence” and explain how it can be used to obtain tractable approximations for stochastic processes on random graphs that depend only on the network’s statistical properties.

C’est un lieu commun que de dire que musique et mathématiques entretiennent des relations étroites, à de multiples niveaux. Dans cet exposé je m’intéresserai plus spécifiquement aux liens relevant de la psycho-acoustique : qu’est-ce qui fait qu’un ensemble de notes nous semble harmonieux, ou pas, indépendamment de notre arrière-plan culturel ? La réponse à cette question, qui s’appuie sur le fonctionnement de l’audition humaine, n’a été comprise de façon convaincante qu’il y a une vingtaines d’années : j’en expliquerai brièvement la théorie, qui servira de motivation à la suite de l’exposé.

Une fois compris les principes de l’harmonie, on s’aperçoit vite que la théorie se retrouve à formuler des injonctions contradictoires, en particulier pour les instruments qui ne peuvent émettre qu’un ensemble discret de notes, en raison de contraintes de nature arithmétique. Dans la pratique, on doit donc arbitrer entre ces injonctions contradictoires pour accorder son instrument de façon aussi satisfaisante que possible : c’est ce qu’on appelle un « choix de tempérament ». Si aujourd’hui on privilégie le tempérament dit « égal », l’époque baroque (~XVIII^e siècles) s’est quant à elle intéressée aux tempéraments dits « bons », qui présentent l’intérêt qu’un même morceau “sonnera” selon un “ambiance” différente en fonction de la hauteur à laquelle on le joue. J’expliquerai quels critères ces tempéraments visent à optimiser, et ce que cela donne sur le plan mathématique.

Après ces prolégomènes plutôt de nature arithmétique, j’en viendrai à deux développements de nature statistique :

Possible reunion d’equipe

À quoi ressemble une forêt couvrante aléatoire d’un grand graphe complet, vue d’un sommet typique ?

Grimmett a répondu à cette question pour l’arbre couvrant uniforme : la limite locale est un arbre de Bienaymé-Galton-Watson critique, avec une loi de reproduction de Poisson, conditionné à survivre éternellement.

Dans cet exposé, je présenterai tout d’abord le modèle des forêts couvrantes massiques sur un graphe simple quelconque, motivé principalement par le célèbre théorème « matrix-forest » dû à Kirchhoff.

Je montrerai ensuite que, pour le graphe complet, on peut obtenir la loi exacte de l’arbre d’un sommet distingué. Ce résultat implique notamment que, lorsque le nombre de sommets tend vers l’infini, une transition de phase apparaît, qui sépare les masses pour lesquelles la situation est identique à la réponse de Grimmett de celles pour lesquelles un nouvel arbre aléatoire unimodulaire limite apparaît.

Exposé basé principalement sur 2403.11740 (à paraitre), qui est un travail commun avec Nathanaël Enriquez (Orsay & ENS Ulm) et Paul Melotti (Orsay).

Dans ce groupe de travail, l’orateur presentera les grandes lignes de sa recherche actuelle et future.

In this Groupe de travail the speaker will present some ideas for current/future research.

9h10 Les organisateurs Introduction

9h15-9h50 Rémi Peyre Les QCM bayésiens.
9h55-10h30 Alexis Anagnostakis A strong joint invariance principle for the Conditional Moment Matching Random Walk.

11h00-11h35 Edouard Strickler Comportement du mouvement brownien conditionné au confinement d’une diffusion sur un intervalle.
11h40-12h15 Pascal Moyal Extensions du modèle d’appariement aléatoire: Impatience, et hypergraphes.

Réunion d’équipe enseignements

First, we introduce c`adl`ag measure-valued processes, with biological motivations. We focus on the
construction with Poisson point measures and the useful martingale properties it entails. Then, we
present a general convergence result for these measure-valued processes. We insist on the topological
difficulties encountered, related to Skorokhod spaces. Thus, even if it is self-contained, this talk can
be seen as a natural continuation of the GdT of May, 15.
Note that I also present this work during the GdT SIMBA on April, 24 (14h, Salle de Conf´erences),
with a focus on the new results we obtain compared to the existing literature. This is joint work with
Nicolas Champagnat and Coralie Fritsch

What happens if we want to study the convergence of discontinuous real-valued stochastic processes, which is often the case for modelling purposes? For example, think of tracking the evolution of the population size of living species, where deaths are instantaneous negative jumps… In 1956, Skorokhod proposed a topology on the space of discontinuous functions, which is predominant today. The aim of this talk is to explain the simple and intuitive ideas underlying the construction of Skorokhod to facilitate its understanding, without going in the depth of technical proofs. If we have time, we will introduce measure-valued processes, with biological motivations, and explain how the Skorokhod construction can be generalized to more complex spaces such as these measure spaces.

Even if the present talk is self-contained, it can be seen as an introduction to the GdT of May, 22. I will also present my work about measure-valued processes during the GdT SIMBA of April, 24 (14h, Salle de Conférences). You are warmly welcome to attend one of these to discover some of my PhD research!

Réunion d’équipe permanents

Réunion d’équipe des permanents

Deuxième de deux séances.

Un modèle classique de polytope aléatoire proposé par Renyi et Sulanke dans les années 60 consiste à fixer un corps convexe K de R^d, à y choisir n points aléatoires indépendants et uniformément distribués, et à en prendre l’enveloppe convexe K(n). L’asymptotique, pour d fixé et n tendant vers l’infini, du volume de K(n) a été reliée à l’analyse des corps flottants de K par Bárány et Larman dans les années 80. Certaines idées derrière ce lien ont été généralisées dans le « théorème de l’epsilon-net » prouvé par Haussler et Welzl au début des années 90.

Je donnerai une introduction à ces notions, avec l’idée d’aborder lors d’une éventuelle seconde séance, un travail commun avec Imre Bárány, Matthieu Fradelizi, Alfredo Hubard et Günter Rote sur la généralisation du lien polytope aléatoire/corps flottant au cas où la mesure uniforme sur K est remplacée par une mesure plus générale (https://doi.org/10.5802/ahl.44).

Un modèle classique de polytope aléatoire proposé par Renyi et Sulanke dans les années 60 consiste à fixer un corps convexe K de R^d, à y choisir n points aléatoires indépendants et uniformément distribués, et à en prendre l’enveloppe convexe K(n). L’asymptotique, pour d fixé et n tendant vers l’infini, du volume de K(n) a été reliée à l’analyse des corps flottants de K par Bárány et Larman dans les années 80. Certaines idées derrière ce lien ont été généralisées dans le « théorème de l’epsilon-net » prouvé par Haussler et Welzl au début des années 90.

Je donnerai une introduction à ces notions, avec l’idée d’aborder lors d’une éventuelle seconde séance, un travail commun avec Imre Bárány, Matthieu Fradelizi, Alfredo Hubard et Günter Rote sur la généralisation du lien polytope aléatoire/corps flottant au cas où la mesure uniforme sur K est remplacée par une mesure plus générale (https://doi.org/10.5802/ahl.44).

Première de deux séances par le même orateur. La deuxième séance, qui devait avoir lieu la semaine prochaine, est anticipé à une date de la même semaine: possiblement le mercredi 2 avril. On fixera un creneaux pendant ce premier groupe de travail.

Nous présenterons un test de rapport de vraisemblance pour détecter la présence d’une rupture faible dans la moyenne conditionnelle d’une classe de modèles CHARN.
Nous présenterons notre étude du comportement asymptotique de la statistique de test sous l’hypothèse nulle d’absence de rupture, et sous une suite d’alternatives locales de présence d’une rupture de faible amplitude.
Enfin, nous présenterons les résultats des simulations numériques que nous avons effectuées pour illustrer nos résultats théoriques.