单位球面上均匀随机向量组成部分的指数浓度不等式
概率论
2025-08-12 v1
摘要
我们证明,如果 是单位欧几里得球面上的均匀随机向量,那么 的组成部分经验 CDF 在 中对标准高斯 CDF 进行指数级浓度。更精确地,我们找到显式函数 和 ,使得 组成部分的经验 CDF 与 之间的Kolmogorov-Smirnov距离偏离超过 的概率最多为 ,其中 且 。作为推论,得到用线性函数取代 和 的较弱但更清晰的不等式。所有函数和常数都是显式的,因此我们的界为统计应用提供了有限样本保证。
引用
@article{arxiv.2508.06748,
title = {An Exponential Concentration Inequality for the Components of a Uniform Random Vector on the Sphere},
author = {Joshua Samani},
journal= {arXiv preprint arXiv:2508.06748},
year = {2025}
}