A Formally Verified Proof of the Central Limit Theorem

被引:14
|
作者
Avigad, Jeremy [1 ]
Hoelzl, Johannes [2 ]
Serafin, Luke [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[2] Tech Univ Munich, Munich, Germany
关键词
Interactive theorem proving; Measure theory; Central limit theorem;
D O I
10.1007/s10817-017-9404-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:389 / 423
页数:35
相关论文
共 50 条
  • [1] A Formally Verified Proof of the Central Limit Theorem
    Jeremy Avigad
    Johannes Hölzl
    Luke Serafin
    Journal of Automated Reasoning, 2017, 59 : 389 - 423
  • [2] A formally verified proof of the prime number theorem
    Avigad, Jeremy
    Donnelly, Kevin
    Gray, David
    Raff, Paul
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2008, 9 (01)
  • [3] An elementary proof of the central limit theorem
    Dalang, Robert C.
    ELEMENTE DER MATHEMATIK, 2006, 61 (02) : 65 - 73
  • [4] An elementary proof of the local central limit theorem
    Davis, B
    McDonald, D
    JOURNAL OF THEORETICAL PROBABILITY, 1995, 8 (03) : 693 - 701
  • [5] A Tight Security Proof for SPHINCS+, Formally Verified
    Barbosa, Manuel
    Dupressoir, Francois
    Hulsing, Andreas
    Meijers, Matthias
    Strub, Pierre-Yves
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2024, PT IV, 2025, 15487 : 35 - 67
  • [6] A Probabilistic Proof of the Lindeberg-Feller Central Limit Theorem
    Goldstein, Larry
    AMERICAN MATHEMATICAL MONTHLY, 2009, 116 (01): : 45 - 60
  • [7] A Short and Elementary Proof of the Central Limit Theorem by Individual Swapping
    Chin, Calvin Wooyoung
    AMERICAN MATHEMATICAL MONTHLY, 2022, 129 (04): : 374 - 380
  • [8] AN ALTERNATE PROOF OF CENTRAL LIMIT THEOREM FOR SUMS IN INDEPENDENT PROCESSES
    BOWEN, BA
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (06): : 878 - &
  • [9] A NEW PROOF OF THE ERDOS-KAC CENTRAL LIMIT THEOREM
    Cranston, Michael
    Mountford, Thomas
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 377 (02) : 1475 - 1503
  • [10] A NEW PROOF OF A QUANTUM CENTRAL LIMIT THEOREM FOR SYMMETRIC MEASURES
    Crismale, Vitonofrio
    Lu, Yun Gang
    QUANTUM PROBABILITY AND INFINITE DIMENSIONAL ANALYSIS, PROCEEDINGS, 2007, 20 : 163 - 172