New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions.
Yuqian ChengDaniel M. KaneZhicheng ZhengPublished in: COLT (2024)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound algorithm
- probability distribution
- lower and upper bounds
- optimal solution
- upper and lower bounds
- linear programming relaxation
- np hard
- power law
- branch and bound
- test cases
- theoretical analysis
- online algorithms
- quadratic assignment problem
- test data
- lower bounding
- vc dimension
- data sets
- similarity measure