[機統]組合數學遇到的 Chernoff bounds

看板Math作者 (蛤蛤)時間5年前 (2018/06/21 20:23), 5年前編輯推噓1(1推 0噓 2→)
留言3則, 3人參與, 5年前最新討論串1/1
小弟首次發文 如有沒做好之事 請告知一下~ 題目如下: Let X be the number of times that an even number occurs over n throws of a standard six-sized die. Derive upper bounds of Pr[ X >= 4n/5 ] using Markov's inequality , Chebyshev's inequality , and Chernoff bounds 有試著照同學的筆記去寫 不過最後還是錯了 尤其是最後面的Chernoff bounds 完全不知道怎麼算出來的...... 想請大家幫個忙 先在此謝謝各位~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.53.59 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1529583799.A.D5A.html ※ 編輯: ha6ha6 (118.166.53.59), 06/21/2018 20:24:40
→
06/21 20:59, 5年前 , 1F
找本機率的課本 或上網找一下 有公式
06/21 20:59, 1F
我有試著找過 前兩個有寫出來 只是抖抖的這樣 然而Chernoff bounds就真的連資料都不知道在幹甚麼了... 謝謝回答~ ※ 編輯: ha6ha6 (118.166.53.59), 06/21/2018 21:25:31
推
06/21 22:37, 5年前 , 2F
不就公式套一套就好 幹嘛要知道在幹什麼
06/21 22:37, 2F
→
06/22 00:43, 5年前 , 3F
求救了另一個同學 已經OK了 謝謝各位~
06/22 00:43, 3F
‣ 更多 ha6ha6 的文章
文章代碼(AID): #1RAvYtrQ (Math)