pith. sign in

arxiv: 1405.7012 · v4 · pith:3CMPTSPLnew · submitted 2014-05-27 · 💻 cs.MS · cs.LO· math.PR

A formally verified proof of the Central Limit Theorem

classification 💻 cs.MS cs.LOmath.PR
keywords prooftheoremcentralformalizationformallyisabellelibrarieslimit
0
0 comments X p. Extension
pith:3CMPTSPL Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{3CMPTSPL}

Prints a linked pith:3CMPTSPL badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

We describe a proof of the Central Limit Theorem that has been formally verified in the Isabelle proof assistant. Our formalization builds upon and extends Isabelle's libraries for analysis and measure-theoretic probability. The proof of the theorem uses characteristic functions, which are a kind of Fourier transform, to demonstrate that, under suitable hypotheses, sums of random variables converge weakly to the standard normal distribution. We also discuss the libraries and infrastructure that supported the formalization, and reflect on some of the lessons we have learned from the effort.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.