A Polynomial Lower Bound for Testing Monotonicity.

Aleksandrs Belovs Eric Blais

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
lower and upper bounds
branch and bound
upper and lower bounds
worst case
sufficiently accurate
np hard
optimal solution
data sets
database
sample complexity
test data
data structure
machine learning
neural network
low order
lower bounding