New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions.
Yuqian ChengDaniel M. KaneZhicheng ZhengPublished in: CoRR (2023)
Keyphrases
- lower bound
- upper bound
- objective function
- probability distribution
- np hard
- software testing
- vc dimension
- branch and bound algorithm
- test cases
- lower and upper bounds
- optimal solution
- branch and bound
- lower bounding
- power law
- upper and lower bounds
- convex hull
- test data
- worst case
- scheduling problem
- search algorithm
- max sat
- linear programming relaxation
- neural network