Beyond Talagrand Functions: New Lower Bounds for Testing Monotonicity and Unateness.

Xi Chen Erik Waingarten Jinyu Xie

Published in: CoRR (2017)

Keyphrases

lower bound
upper bound
np hard
objective function
test data
branch and bound algorithm
lower and upper bounds
software engineering
upper and lower bounds
learning algorithm
knowledge base
test cases
basis functions
concept class