ryamada22 https://blog.hatena.ne.jp/ryamada22/ ryamadaの遺伝学・遺伝統計学メモ https://ryamada22.hatenablog.jp/ sublinear algorithm Markov 不等式 Chebychev 不等式 Chernoff bound Markov 不等式 ある確率変数Xの値がt以上になる確率は、Xの期待値をtで割った値以下である # 取りうる値の種類数 n.val <- 10 # 正の確率変数値 v <- sort(runif(n.val)) library(MCMCpack) # 値別の生起確率 p <- rdirichlet(1,rep(1,n.val)) # 期待値 Ex <- sum(v*p) Ex # 確率変数が値t[i]以上になる確率は？ ts <- seq(from=min(v),to=max(v),length=100) # Markov 不等式が示す上限 PrMarkov <- Ex/ts plot(ts… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada22.hatenablog.jp%2Fentry%2F20150510%2F1431238218" title="補遺　確率変数の不等式 - ryamadaの遺伝学・遺伝統計学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/r/ryamada22/20150511/20150511141535.png Hatena Blog https://hatena.blog 2015-05-10 15:10:18 rich https://ryamada22.hatenablog.jp/entry/20150510/1431238218 1.0 100%