Splitting algorithm for nested events

Apparaît dans les collections : Exposés de recherche, CEMRACS - Summer school: Numerical methods for stochastic models: control, uncertainty quantification, mean-field / CEMRACS - École d'été : Méthodes numériques pour équations stochastiques : contrôle, incertitude, champ moyen

Consider a problem of Markovian trajectories of particles for which you are trying to estimate the probability of a event. Under the assumption that you can represent this event as the last event of a nested sequence of events, it is possible to design a splitting algorithm to estimate the probability of the last event in an efficient way. Moreover you can obtain a sequence of trajectories which realize this particular event, giving access to statistical representation of quantities conditionally to realize the event. In this talk I will present the "Adaptive Multilevel Splitting" algorithm and its application to various toy models. I will explain why it creates an unbiased estimator of a probability, and I will give results obtained from numerical simulations.

Mathématiques
et Interactions

CEMRACS 2025: Quantum Computing / CEMRACS 2025: Calcul quantique

Complex Geometry, Complex Analysis and Dynamics / Géométrie Complexe, Analyse et Dynamique Complexe

2025 IHES Summer School – Discrete Subgroups of Lie Groups : Dynamics, Actions, Rigidity

Prime numbers and arithmetic randomness / Nombres premiers et aléa arithmétique

Splitting algorithm for nested events

Informations sur la vidéo

Données de citation

Domaine(s)

Bibliographie

Codes MSC

Document(s)

Dernières questions liées sur MathOverflow

Poser une question sur MathOverflow

Advanced quantum algorithms for scientific computing - lecture 1

Advanced quantum algorithms for scientific computing - lecture 2

Systems with Coulomb and Riesz Interactions (3/3)

Lecture 3: What is the Universal Scaling Limit of Random Interface Growth, and What Does It Tell Us?

The infinite bin model, old and new

Splitting algorithm for nested events

Informations sur la vidéo

Données de citation

Domaine(s)

Bibliographie

Codes MSC

Document(s)

Dernières questions liées sur MathOverflow

Poser une question sur MathOverflow

Inscrivez-vous