BriefGPT.xyz
Sep, 2013
非有界度量空间中的浓度和算法稳定性
Concentration in unbounded metric spaces and algorithmic stability
HTML
PDF
Aryeh Kontorovich
TL;DR
通过引入“次高斯直径”的概念，并使用一种新技术，我们证明了McDiarmid不等式在具有无界直径的度量空间中的扩展，这提供了一种新的方法且得到了在一些有趣的情况下不依赖于维度的非平凡理论结果，进而得出了适用于无界损失函数情况的算法稳定性的广义界限，并将我们的浓度不等式扩展到了强混合的过程中。
Abstract
We prove an extension of
mcdiarmid's inequality
for
metric spaces
with unbounded diameter. To this end, we introduce the notion of the {\em
subga
→