hoeffding 不等式给出了随机变量的和与其期望值偏差的概率上限。
凸优化的一些概念
鞍点
一个不是局部最小值的驻点（一阶导数为 0 的点）称为鞍点。数学含义是：目标函数在此点上的梯度（一阶导数）值为 0， 但从该点出发的一个方向是函数的极大值点，而在另一个方向是函数的极小值点。
hoeffding 不等式给出了随机变量的和与其期望值偏差的概率上限。
一个不是局部最小值的驻点（一阶导数为 0 的点）称为鞍点。数学含义是：目标函数在此点上的梯度（一阶导数）值为 0， 但从该点出发的一个方向是函数的极大值点，而在另一个方向是函数的极小值点。