arXiv 2004.059222020-04-09cs.CC

关于非自适应分布自由性质测试的LCSSX下界的讲座笔记

Lecture Note on LCSSX's Lower Bounds for Non-Adaptive Distribution-free Property Testing

Nader H. Bshouty

备注：: arXiv admin note: substantial text overlap with arXiv:1802.04859 by other authors

摘要：

在本讲义中，我们给出了Liu-Chen-Servedio-Sheng-Xie（LCSSX）在非自适应自由分布中进行属性测试的下界。

In this lecture note we give Liu-Chen-Servedio-Sheng-Xie's (LCSSX) lower bound for property testing in the non-adaptive distribution-free.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。