大数据兴起：分布单调性检验
数据结构与算法
2015-04-27 v2 离散数学
概率论
统计理论
统计理论
摘要
概率分布的性质检验（或称分布检验）领域旨在针对超大规模数据集的特定方面提供快速且（极大概率）正确的答案。在本工作中，我们关注一个特别感兴趣的性质：分布的单调性。我们聚焦于不同分布访问模型下单调性检验的复杂性；并在这些新设定中获得了结果，这些结果与标准采样模型中的已知界限存在显著差异。
引用
@article{arxiv.1501.06783,
title = {Big Data on the Rise: Testing monotonicity of distributions},
author = {Clément L. Canonne},
journal= {arXiv preprint arXiv:1501.06783},
year = {2015}
}