用极少内存进行更简单的分布测试
Simpler Distribution Testing with Little Memory
AI总结:
本文针对严格内存约束的流式分布测试(均匀性与接近性)提出更简单算法,去除参数范围限制并匹配已有下界。
摘要:
我们研究流式设置(即在严格内存约束下)中的分布测试问题,具体包括均匀性测试和接近性测试。我们改进了 Diakonikolas、Gouleakis、Kane 和 Rao(2019)的结果,给出了显著更简单的算法,消除了参数范围上的一些限制,并与其下界相匹配。
英文摘要:
We consider the question of distribution testing (specifically, uniformity and closeness testing) in the streaming setting, \ie under stringent memory constraints. We improve on the results of Diakonikolas, Gouleakis, Kane, and Rao (2019) by providing considerably simpler algorithms, which remove some restrictions on the range of parameters and match their lower bounds.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。