界定一般测量探索偏差的依赖性度量
信息论
2017-07-18 v2 math.IT
摘要
我们提出了一个分析和量化自适应数据分析中偏差的框架。它推广了 Russo 和 Zou'15 提出的框架，适用于矩母函数存在的测量、具有有限 -范数的测量，以及一般 Orlicz 空间中的测量。我们引入了一类新的依赖性度量，它们保留了互信息的关键性质，同时能更有效地量化重尾分布的探索偏差。我们提供了一些示例，表明在 Russo 和 Zou'15 的原始框架不适用的情形下，我们的界是近乎紧致的。
引用
@article{arxiv.1612.05845,
title = {Dependence Measures Bounding the Exploration Bias for General Measurements},
author = {Jiantao Jiao and Yanjun Han and Tsachy Weissman},
journal= {arXiv preprint arXiv:1612.05845},
year = {2017}
}