Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness.

Xi Chen Erik Waingarten Jinyu Xie

Published in: STOC (2017)

Keyphrases

lower bound
upper bound
objective function

branch and bound
np hard
basis functions

machine learning
worst case
test cases

data sets
upper and lower bounds