BriefGPT.xyz
Jun, 2013
二项分布超过期望概率的严格下界
Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation
HTML
PDF
Spencer Greenberg, Mehryar Mohri
TL;DR
本文研究二项式随机变量超过其期望值的概率的严格下界，该不等式在学习理论中的相对偏差界分析和无界损失函数的泛化界分析等方面具有重要作用。
Abstract
We give the proof of a tight
lower bound
on the
probability
that a
binomial random variable
exceeds its expected value. The inequality pla
→