Jul, 2015

离散分布形状约束的检验

TL;DR本文主要研究了离散分布的结构性质(类),提出了一个通用的算法,可以测试各种形状约束的属性,包括单调、对数凹、t - 模态、分段多项式和泊松二项式分布。此外,对于所有考虑的情况,算法在领域大小方面具有近乎最优的样本复杂度,并且计算效率高。