POPL 2023 (series) / CPP 2023 (series) / CPP 2023 / A formalization of Doob's martingale convergence theorems in mathlib
A formalization of Doob's martingale convergence theorems in mathlibremote presentation
We present the formalization of Doob’s martingale convergence theorems in the mathlib library for the Lean theorem prover. These theorems give conditions under which (sub)martingales converge, almost everywhere or in $L^1$. In order to formalize those results, we build a definition of the conditional expectation in Banach spaces and develop the theory of stochastic processes, stopping times and martingales. As an application of the convergence theorems, we also present the formalization of Lévy’s generalized Borel-Cantelli lemma. This work on martingale theory is one of the first developments of probability theory in mathlib, and it builds upon diverse parts of that library such as topology, analysis and most importantly measure theory.
Tue 17 JanDisplayed time zone: Eastern Time (US & Canada) change
Tue 17 Jan
Displayed time zone: Eastern Time (US & Canada) change
16:00 - 17:30 | |||
16:00 22mTalk | A formalization of Doob's martingale convergence theorems in mathlibremote presentation CPP Kexing Ying University of Cambridge, Rémy Degenne Univ. Lille, Inria, CNRS, Centrale Lille, UMR 9198-CRIStAL, F-59000 Lille, France | ||
16:22 22mTalk | A Formalisation of the Balog–Szemerédi–Gowers Theorem in Isabelle/HOL CPP Angeliki Koutsoukou-Argyraki University of Cambridge, Department of Computer Science and Technology, Mantas Bakšys University of Cambridge, Chelsea Edmonds University of Cambridge | ||
16:45 22mTalk | A Formal Disproof of Hirsch Conjecture CPP Xavier Allamigeon Inria and Ecole Polytechnique, Quentin Canu Inria and Ecole Polytechnique, Pierre-Yves Strub Meta | ||
17:07 22mTalk | Formalized Class Group Computations and Integral Points on Mordell Elliptic Curves CPP Anne Baanen Vrije Universiteit Amsterdam, Alex Best Vrije Universiteit Amsterdam, Nirvana Coppola Vrije Universiteit Amsterdam, Sander R. Dahmen Vrije Universiteit Amsterdam |