# Herman Chernoff ## 概要 Herman Chernoff は、*Mathematics for Computer Science* 第19章(Deviation from the Mean)§19.6で紹介される、[0,1]値をとる相互独立な確率変数の和に指数関数的に強い裾確率の上界を与える**チェルノフ限界(Chernoff bound)**に名を冠する統計学者。本章の脚注は、彼が「州の宝くじを打ち負かす方法を見つけ出した、その道に通じた人物」であると紹介する。(Source: [[@2015__MIT__Mathematics for Computer Science - Chapter 19 Deviation from the Mean]] §19.6, 脚注5) チェルノフ限界の証明自体は Chernoff 本人が考案したものではなく、彼の友人 Herman Rubin が示した論法だという逸話が本章の脚注で語られる。Chernoff はこの結果をさほど重要とは考えず、発表時に Rubin の功績を明記しなかったが、後にこの限界が広く有名になったことで、そのことを大いに後悔したという。(Source: [[@2015__MIT__Mathematics for Computer Science - Chapter 19 Deviation from the Mean]] §19.6.6, 脚注7) ## 関連 - 書籍: [[Mathematics for Computer Science]] — 第19章(Deviation from the Mean)でチェルノフ限界の名の由来として紹介 - 概念: [[集中不等式]] — チェルノフ限界(マルコフ・チェビシェフ・ヘフディングと並ぶ裾確率の上界) ## 出典 - Eric Lehman, F. Thomson Leighton, Albert R. Meyer, *Mathematics for Computer Science*, revised 2015-05-18, Chapter 19 §19.6, §19.6.6.