Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
Deeparnab ChakrabartyKashyap DixitMadhav JhaC. SeshadhriPublished in: SODA (2015)
Keyphrases
- test cases
- desirable properties
- monotonicity property
- asymptotically optimal
- probability distribution
- key properties
- dynamic programming
- topological properties
- optimal solution
- optimal control
- structural properties
- closed form
- test data
- hypervolume indicator
- software testing
- exponential family
- worst case
- graph properties