no code implementations • 31 Jul 2023 • Yuqian Cheng, Daniel M. Kane, Zhicheng Zheng
We develop a new technique for proving distribution testing lower bounds for properties defined by inequalities involving the bin probabilities of the distribution in question.