Tue 17 Jan 2023 16:00 - 16:22 at Studio 1 - Formalized Mathematics II Chair(s): Viktor Vafeiadis

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 Jan

Displayed time zone: Eastern Time (US & Canada) change

16:00 - 17:30
Formalized Mathematics IICPP at Studio 1
Chair(s): Viktor Vafeiadis MPI-SWS
16:00
22m
Talk
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
22m
Talk
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
22m
Talk
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
22m
Talk
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