54
Who is the Central Limit Theorem? Michael Schneier and Angela Jarrett

Who is the Central Limit Theorem?

  • Upload
    lakia

  • View
    31

  • Download
    0

Embed Size (px)

DESCRIPTION

Who is the Central Limit Theorem?. Michael Schneier and Angela Jarrett. Figuratively…. Figuratively…. “Frankenstein’s Monster”. Framework. When talking about the history of the Central Limit Theorem (CLT) need to define what we are talking about. Framework. - PowerPoint PPT Presentation

Citation preview

Page 1: Who is the Central Limit Theorem?

Who is theCentral Limit

Theorem?Michael Schneier and Angela Jarrett

Page 2: Who is the Central Limit Theorem?

Figuratively…

Page 3: Who is the Central Limit Theorem?

Figuratively…

“Frankenstein’s Monster”

Page 4: Who is the Central Limit Theorem?

Framework• When talking about the history of the Central

Limit Theorem (CLT) need to define what we are talking about

Page 5: Who is the Central Limit Theorem?

Framework• When talking about the history of the Central

Limit Theorem (CLT) need to define what we are talking about

• Important to understand that the present day CLT looks nothing like what mathematicians were working on in the 18th century

Page 6: Who is the Central Limit Theorem?

Travel back in time…

Page 7: Who is the Central Limit Theorem?

Travel back in time… 1643 - Taj Mahal completed 1682 - Pennsylvania founded

Page 8: Who is the Central Limit Theorem?

Travel back in time… 1643 - Taj Mahal completed 1682 - Pennsylvania founded 1684 - Leibnitz calculus published 1687 - Newton principia published

Page 9: Who is the Central Limit Theorem?

James Bernoulli1654-1705

Ars Conjectandi – 1713published by Nicholas Bernoulli

Fundamental principles of calculus probabilitiesTheorems of finite differences Bernoulli trials

Page 10: Who is the Central Limit Theorem?

When are we? 1643 - Taj Mahal completed 1682 - Pennsylvania founded 1684 - Leibnitz calculus published 1687 - Newton principia published

Page 11: Who is the Central Limit Theorem?

When are we? 1643 - Taj Mahal completed 1682 - Pennsylvania founded 1684 - Leibnitz calculus published 1687 - Newton principia published 1707 - England,Scotland and Wales form The

United Kingdom of Great Britain

Page 12: Who is the Central Limit Theorem?

Abraham de Moivre

1667-1754

Doctrine of Chances—1718

Approximating the sum of the terms of a binomial expansion using approximation for factorials

Page 13: Who is the Central Limit Theorem?

Gottfried Wilhelm LeibnitzIsaac Newton

Pierre Rémond de MontmortJohn BernoulliJames Stirling

Page 14: Who is the Central Limit Theorem?

What’s been going on?

1643 - Taj Mahal completed 1682 - Pennsylvania founded 1684 - Leibnitz calculus published 1687 - Newton principia published 1707 - England, Scotland and Wales form The

United Kingdom of Great Britain

Page 15: Who is the Central Limit Theorem?

What’s been going on?

1643 - Taj Mahal completed 1682 - Pennsylvania founded 1684 - Leibnitz calculus published 1687 - Newton principia published 1707 - England, Scotland and Wales form The

United Kingdom of Great Britain 1756 - 7 years’ war (French and Indian wars)

Page 16: Who is the Central Limit Theorem?

What’s been going on?

1765—James Watt invents steam engine 1770—Boston Massacre

Page 17: Who is the Central Limit Theorem?

What’s been going on?

1765—James Watt invents steam engine 1770—Boston Massacre 1773—Boston Tea Party 1776—Declaration of Independence

Page 18: Who is the Central Limit Theorem?

What’s been going on?

1765—James Watt invents steam engine 1770—Boston Massacre 1773—Boston Tea Party 1776—Declaration of Independence 1783—End of Revolutionary War, Treaty of Paris 1789—French Revolution

Page 19: Who is the Central Limit Theorem?

What’s been going on?

1793—Louis XVI and Marie Antoinette executed (Reign of Terror begins in France)

1799—Rosetta Stone found

Page 20: Who is the Central Limit Theorem?

What’s been going on?

1793—Louis XVI and Marie Antoinette executed (Reign of Terror begins in France)

1799—Rosetta Stone found 1803—Louisiana Purchase 1807—First successful steamboat trip

Page 21: Who is the Central Limit Theorem?

Pierre-Simon Laplace

1749-1827

Memoire sur les approximations des formules qui sont fonctions des tres grands nombres et sur leur application aux probabilites—1810

Theorie analytique des probabilites—1812

Sums of independent random variablesApproximation formulae

Page 22: Who is the Central Limit Theorem?

Jean d’AlembertJoseph-Louis LagrangeAdrrien Marie Legendre

Carl Friedrich Gauss

Page 23: Who is the Central Limit Theorem?

When are we now? 1793—Louis XVI and Marie Antoinette executed

(Reign of Terror begins in France) 1799—Rosetta Stone found 1803—Louisiana Purchase 1807—First successful steamboat trip

Page 24: Who is the Central Limit Theorem?

When are we now? 1793—Louis XVI and Marie Antoinette executed

(Reign of Terror begins in France) 1799—Rosetta Stone found 1803—Louisiana Purchase 1807—First successful steamboat trip 1825—First passenger carrying railroad 1833—Slavery abolished in British empire

Page 25: Who is the Central Limit Theorem?

Siméon-Denis Poisson

1781-1840

Recherches sur la probabilite des jugements—1837

Law of Large Numbers

Turning point toward mathematical rigor for stochastics

Page 26: Who is the Central Limit Theorem?

CLT after Poisson

Page 27: Who is the Central Limit Theorem?

CLT after Poisson• Following Poisson probability theory and

mathematics as a whole underwent significant changes

Page 28: Who is the Central Limit Theorem?

CLT after Poisson• Following Poisson probability theory and

mathematics as a whole underwent significant changes

• Mathematics was no longer viewed as having to have an association with the sciences

Page 29: Who is the Central Limit Theorem?

1805-1859

Managed to prove a signifcant amount of Poissons workThe first attempt at estimating the error of the approximation (although unsucessful)

Peter Gustav Lejeune Dirichlet

Page 30: Who is the Central Limit Theorem?

What’s been going on?

1825—First passenger carrying railroad 1833—Slavery abolished in British empire

Page 31: Who is the Central Limit Theorem?

What’s been going on?

1825—First passenger carrying railroad 1833—Slavery abolished in British empire 1851—Herman Melville's Moby-Dick.

1861—U.S. Civil War begins 

Page 32: Who is the Central Limit Theorem?

Augustin-Louis Cauchy

1789-1857

Cauchy managed to prove the convergence of the CLT theoremThe conditions he presented as necessary were considered too stringent.

Page 33: Who is the Central Limit Theorem?

CLT in the 20th century

Page 34: Who is the Central Limit Theorem?

CLT in the 20th century• There were three majors problems with the

work done with Dirchlet and Cauchy

Page 35: Who is the Central Limit Theorem?

CLT in the 20th century• There were three majors problems with the

work done with Dirchlet and Cauchy• 1. The theorem was not proved for distributions

with infinite support

Page 36: Who is the Central Limit Theorem?

CLT in the 20th century• There were three majors problems with the

work done with Dirchlet and Cauchy• 1. The theorem was not proved for distributions

with infinite support• 2. There were no explicit conditions, in terms of

the moments, under which the theorem would hold

Page 37: Who is the Central Limit Theorem?

CLT in the 20th century• There were three majors problems with the

work done with Dirchlet and Cauchy• 1. The theorem was not proved for distributions

with infinite support• 2. There were no explicit conditions, in terms of

the moments, under which the theorem would hold

• 3. The rate of convergence for the theorem was not studied.

Page 38: Who is the Central Limit Theorem?

Pafnuty Chebyshev

1821-1894

Page 39: Who is the Central Limit Theorem?

What’s been going on?

1825—First passenger carrying railroad 1833—Slavery abolished in British empire 1851—Herman Melville's Moby-Dick.

1861—U.S. Civil War begins 

Page 40: Who is the Central Limit Theorem?

What’s been going on?

1825—First passenger carrying railroad 1833—Slavery abolished in British empire 1851—Herman Melville's Moby-Dick.

1861—U.S. Civil War begins  1879 Thomas A. Edison invents practical

electric light. 1893 New Zealand becomes first country in the

world to grant women the vote.

Page 41: Who is the Central Limit Theorem?

Andrey Andreevich

Markov1856-1922

Chebyshev and Markov provided the first truly rigorous proof of the CLT

They did so using the method of moments developed by Chebyshev

Page 42: Who is the Central Limit Theorem?

Aleksandr Mikhailovich Lyapunov

1857-1928Was also a student of ChebyshevDeveloped what was considered the first real rigorous proof of the CLT using characteristic functionsMuch of the work on the CLT in the later half of the 20th century would be based on this

Page 43: Who is the Central Limit Theorem?

Historical context?

Page 44: Who is the Central Limit Theorem?

Historical context? 1895—X-rays discovered by German physicist

Wilhelm Roentgen 1903—Wright brothers, Orville and Wilbur, fly

first powered, controlled, heavier-than-air plane at Kitty Hawk, N.C.

Page 45: Who is the Central Limit Theorem?

Historical context? 1895—X-rays discovered by German physicist

Wilhelm Roentgen 1903—Wright brothers, Orville and Wilbur, fly

first powered, controlled, heavier-than-air plane at Kitty Hawk, N.C.

1909—North Pole reportedly reached by American explorers Robert E. Peary and Matthew Henson.

1914—World War I begins

Page 46: Who is the Central Limit Theorem?

Historical context? 1895—X-rays discovered by German physicist

Wilhelm Roentgen 1903—Wright brothers, Orville and Wilbur, fly first

powered, controlled, heavier-than-air plane at Kitty Hawk, N.C.

1909—North Pole reportedly reached by American explorers Robert E. Peary and Matthew Henson.

1914—World War I begins 1920—League of Nations holds first meeting at

Geneva.

Page 47: Who is the Central Limit Theorem?

Jarl Waldemar Lindeberg

1876-1932

Published an elementary proof the CLT with a few distinct advantages• 1. It can be applied in a very

general context • 2. It takes the rate of

convergence in the limit theorem under consideration.

Only provided necessary conditionsServed as a basis for future work

Page 48: Who is the Central Limit Theorem?

Feller + Levy

Page 49: Who is the Central Limit Theorem?

Feller + Levy• The last significant work that was done on the

CLT.

Page 50: Who is the Central Limit Theorem?

Feller + Levy• The last significant work that was done on the

CLT.• Essentially “cleaned” up the work of Lindeberg

Page 51: Who is the Central Limit Theorem?

Feller + Levy• The last significant work that was done on the

CLT.• Essentially “cleaned” up the work of Lindeberg• Gave necessary and conditions that would go on

to be proven sufficient later in the 20th century

Page 52: Who is the Central Limit Theorem?

Feller + Levy• The last significant work that was done on the

CLT.• Essentially “cleaned” up the work of Lindeberg• Gave necessary and conditions that would go on

to be proven sufficient later in the 20th century• Their versions of the CLT are essentially what we

use today.

Page 53: Who is the Central Limit Theorem?

References http://www.mhhe.com/math/calc/smithminton2e/cd/tools/timeline/bernoulli.html http://www.maths.tcd.ie/pub/HistMath/People/Bernoullis/RouseBall/RB_Bernoullis.html http://www.britannica.com/EBchecked/topic/62599/Jakob-Bernoulli http://www.infoplease.com/ipa/A0001196.html H. Fischer, A History of the Central Limit Theorem, Sources and Studies in the History of

Mathematics and Physical Sciences, DOI 10.1007/978-0-387-87857-7_2, http://www.cs.xu.edu/math/Sources/Laplace/index.html.

http://wiki.math.toronto.edu/TorontoMathWiki/images/0/00/MAT1000DanielRuedt.pdf Games, Gods and Gambling, F. N. David, 1962, Hafner Publishing Company, New York Fundamental Limit Theorems of Probability Theory, M. Loéve, Annals of Mathematical

Statistics, pp. 321-338, 1950 Book Reviews / Historia Mathematica 39 (2012) 460–479 , Menso Folkerts , University of

Munich, http://dx.doi.org/10.1016/j.hm.2012.03.006

Page 54: Who is the Central Limit Theorem?

Image Sources http://www.quien.net/jakob-bernoulli.php

http://www.famous-mathematicians.com/abraham-de-moivre/

http://en.wikipedia.org/wiki/Gottfried_Wilhelm_Leibniz

http://www.crystalinks.com/newton.html

http://en.wikipedia.org/wiki/Johann_Bernoulli

http://portrait.kaar.at/Naturwissenschaftler/image45.html

http://es.wikipedia.org/wiki/Jean_le_Rond_d'Alembert

http://en.wikipedia.org/wiki/Joseph-Louis_Lagrange

http://en.wikipedia.org/wiki/Adrien-Marie_Legendre

http://en.wikipedia.org/wiki/Carl_Friedrich_Gauss

http://en.wikipedia.org/wiki/Sim%C3%A9on_Denis_Poisson

http://en.wikipedia.org/wiki/Peter_Gustav_Lejeune_Dirichlet

http://en.wikipedia.org/wiki/Augustin-Louis_Cauchy

http://en.wikipedia.org/wiki/Pafnuty_Chebyshev

http://logic.pdmi.ras.ru/Markov/

http://en.wikipedia.org/wiki/Aleksandr_Lyapunov

http://www.geni.com/people/Jarl-Waldemar-Lindeberg/5277851302290074410