中文

关于凸函数高斯集中现象的紧性

概率论 2017-06-30 v1 泛函分析

摘要

高斯空间中的测度集中现象表明,对于任意 LL-Lipschitz 映射 ffRn\mathbb R^n 上,满足 γn({x:f(x)Mft})2et22L2,t>0, \gamma_{n} \left(\{ x : | f(x) - M_{f} | \geqslant t \} \right) \leqslant 2 e^{ - \frac{t^2}{ 2L^2} }, \quad t>0, 其中 γn\gamma_{n}Rn\mathbb R^{n} 上的标准高斯测度,MfM_{f}ff 的一个中位数。在这项工作中,我们给出了当额外假设 ff 为凸函数时,该不等式在相差通用常数意义下可被反转的充分必要条件。特别地,我们证明,如果方差 Var(f){\rm Var}(f)(关于 γn\gamma_{n})对某个 0<α10<\alpha \leqslant 1 满足 αLVar(f) \alpha L \leqslant \sqrt{ {\rm Var}(f) } ,那么 γn({x:f(x)Mft})ceCt2L2,t>0, \gamma_{n} \left(\{ x : | f(x) - M_{f} | \geqslant t \}\right) \geqslant c e^{ -C \frac{t^2}{ L^2} } , \quad t>0 , 其中 c,C>0c,C>0 是仅依赖于 α\alpha 的常数。

关键词

引用

@article{arxiv.1706.09446,
  title  = {On the tightness of Gaussian concentration for convex functions},
  author = {Petros Valettas},
  journal= {arXiv preprint arXiv:1706.09446},
  year   = {2017}
}

备注

14 pages; preliminary version