若f(x)为区间I上的下凸(上凸)函数,则对于任意xi∈I和满足∑λi=1的λi>0(i=1,2,...,n),成立: \[f(\sum ^{n} _{i=1} \lambda _{i}x_{ ...
问题 有Alice和Bob两个人,随机给他们两个数x和y 或 ,然后A和B根据他们得到数 x和y 给两个个数a和b 或 。 规则如下: 如果输入的x和y都是 ,那么,Alice和Bob给出不一样的数获胜 否则,Alice和Bob给出相同的数获胜。 Alice和Bob在拿到x和y后就不能交谈了,但是在拿到前可以交流。 问:Alice和Bob怎样约定获胜的可能性最大 一共有以下十六中情况: x y a ...
2019-06-22 12:57 2 1277 推荐指数:
若f(x)为区间I上的下凸(上凸)函数,则对于任意xi∈I和满足∑λi=1的λi>0(i=1,2,...,n),成立: \[f(\sum ^{n} _{i=1} \lambda _{i}x_{ ...
均值不等式 条件:\(a_i\ge0\)。 平方平均数:\(Q_n=\sqrt{\dfrac{\sum_{i=1}^{n}a_i^2}{n}}\) 算数平均数:\(A_n=\dfrac{\sum_{i=1}^{n}a_i}{n}\) 几何平均数:\(G_n=\sqrt[n]{a_1a_2 ...
(1)定义 设f是定义域为实数的函数,如果对所有的实数x,f(x)的二阶导数都大于0,那么f是凸函数。 Jensen不等式定义如下: 如果f是凸函数,X是随机变量,那么: 。当且仅当X是常量时,该式取等号。其中,E(X)表示X的数学期望。 注:Jensen不等式应用于凹函数时,不等号方向 ...
不等式 $1$: $$a^{2} + b^{2} \geq 2ab$$ 从代数角度来证明: $$(a - b)^{2} \geq 0 \\\Rightarrow a^{2} -2ab + b^{2} \geq 0 \\\Rightarrow a^{2} + b^{2} \geq 2ab ...
转载自:碎片化学习之数学(一):Jensen不等式 定义:对于一个凸函数\(f\),都有函数值的期望大于等于期望的函数值:$$E[f(x)]\geq f(E[x])$$上式当中\(x\)是一个随机变量,它可以是离散的或者连续的,假设\(x~p(x)\) 。 回顾一下凸函数的定义:对于任意的值 ...
马尔可夫不等式与切比雪夫不等式 一、总结 一句话总结: 马尔科夫不等式:P(X>=a) <= E(X)/a,X>=0,a>0 切比雪夫不等式:P{|X-E(X)|>=ε} <= δ^2/ε^2,δ是标准差 1、马尔可夫不等式与切比雪夫不等式 选择 ...
形象的运用马尔可夫不等式在实际应用中 ...
马尔可夫不等式 若随机变量\(X\)只取非负值,则任意\(a>0\),有\(P(X>=a)<=\frac{E(X)}{a}\) 该不等式的证明主要是利用对期望概念的理解,根据下图的计算过程走就是了。 该不等式对随机变量的信息利用不够全面,只使用了期望进行计算,所以计算出来 ...