Search Results for author: Yuqian Cheng

Found 1 papers, 0 papers with code

New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions

no code implementations31 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.