Welcome to Randal Douc's wiki

A collaborative site on maths but not only!

User Tools

Site Tools


world:15062023

Séminaire SOP et Journée des doctorants 2A TSP (15/06/2023)

Lieu: F018, Telecom Sudparis.

Horaire Orateur Titre Abstract
11H00-11H45 Sandro Franceschi Introduction au mouvement Brownien réfléchi dans un cône et à son étude analytique
Déjeuner: Plateau repas
13H-13H45 Dimitri Watel Maximisation de l'intersection de bases de cycles de poids minimum Lien pour voir l'abstract
14H00-14H30 Hugo Marival The Importance Markov Chain Lien pour voir l'abstract
14H30-15H00 Marc Escudier Prediction in gaussian and stationary Pairwise Markov chains Lien pour voir l'abstract

Inscription au déjeuner

3 choix de menus (à remplir avant le lundi 05 juin 2023 )

E1: Émincé de poulet et ratatouille E2: Lieu noir et pâtes à l’aneth EV: Bol vegan
Radis beurre Carottes râpées Houmous de pois chiche
Houmous de pois chiche Lieu noir, pâtes à l’aneth et pickles de radis Riz aux lentilles, caviar d’aubergine, olives
Part de camembert Part de camembert taggiasche, coriandre et noisettes torréfiées
Mousse au chocolat Muffin à la framboise Compotée de fraise et rhubarbe, granola au sirop d’agave

Liste des inscrits au repas

Filter:
Nom Prénom Participe au déjeuner Choix de menu
Douc Randal oui E2
Roueff François oui E2
Castella Marc oui E1
Petetin Yohan oui E2
Ben-ameur Walid oui E2
Franceschi Sandro oui E2
Pieczynski Wojciech oui E1
Desbouvries François oui E2
Marival Hugo oui E2
Escudier Marc oui EV
Watel Dimitri oui EV
Fernandes Clément oui EV
Maddaloni Alessandro oui E2
Bertholom François oui E1

Cliquer ici pour voir les abstracts

Cliquer ici pour voir les abstracts

  • Dimitri Watel: Cette présentation présente des notions de complexité algorithmique et de bases de cycles dans les graphes, ces notions seront introduites aussi pédagogiquement que possible. On s'intéresse à un problème de graphes appliqué en chimie moléculaire. On souhaite prévoir l'évolution d'une molécule en terme d'énergie potentielle ou de forme. Pour cela, on peut passer par le calcul d'une base de cycles de poids minimum dans le graphe de la molécule. La difficulté est que les liaisons et donc les cycles de la molécule peuvent changer au cours du temps. Il faut donc chercher, pour chaque état de la molécule, une base de cycles différente ; pour caractériser au mieux la molécule, ces bases de cycles doivent se ressembler le plus possible. Cela nous amène au problème suivant : connaissant k graphes G1 G2 … Gk, trouver pour chaque graphe Gi une base de cycles de poids minimum Bi de sorte à maximiser le nombre de cycles appartenant à toutes les bases. La présentation s'intéressera à la difficulté théorique de résoudre ce problème. On verra en particulier qu'il est peu probable qu'il existe un algorithme polynomial pour le résoudre dans le cas général ; mais qu'il existe des cas particuliers où un tel algorithme existe.
  • Hugo Marival: The Importance Markov chain is a novel algorithm bridging the gap between rejection sampling and importance sampling, moving from one to the other through a tuning parameter. Based on a modified sample of an instrumental Markov chain targeting an instrumental distribution (typically via a MCMC kernel), the Importance Markov chain produces an extended Markov chain where the marginal distribution of the first component converges to the target distribution. For example, when targeting a multimodal distribution, the instrumental distribution can be chosen as a tempered version of the target which allows the algorithm to explore its modes more efficiently.
    We obtain a Law of Large Numbers and a Central Limit Theorem as well as geometric ergodicity for this extended kernel under mild assumptions on the instrumental kernel. Computationally, the algorithm is easy to implement and preexisting librairies can be used to sample from the instrumental distribution.
  • Marc Escudier: The estimation of an unobservable process x from an observed process y is often performed in the framework of Hidden Markov Models (HMM). We propose to use a more general model called Pairwise Markov Models (PMM) by assuming that the pair $(x, y)$ is Markovian, to obtain a prediction of $x$ by $y$. We will focus on the particular case of a gaussian, stationary, reversible PMM for which it is easy to write the expression of the prediction and the associated mean squared error. Using a recursive calculation, some plots describing the variation of the prediction error as a function of the covariances will be presented and compared to the prediction error for the HMM.
world/15062023.txt · Last modified: 2023/06/14 15:41 by rdouc