分布单调性检验与对数凹性检验的新下界
机器学习
2023-08-02 v1 统计理论
统计理论
摘要
我们开发了一种新技术，用于证明由所涉及分布的箱概率之间不等式定义的性质的分布检验下界。利用该技术，我们获得了离散立方体上单调性检验的新下界，以及对数凹性检验的紧下界。我们的基本技术涉及通过微调成对箱的概率来构造一对矩匹配的分布族，使得一个族保持定义不等式而另一个族违反它们。
引用
@article{arxiv.2308.00089,
title = {New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions},
author = {Yuqian Cheng and Daniel M. Kane and Zhicheng Zheng},
journal= {arXiv preprint arXiv:2308.00089},
year = {2023}
}