Adaptive Lower Bound for Testing Monotonicity on the Line.

Aleksandrs Belovs

Published in: APPROX-RANDOM (2018)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
branch and bound
np hard
lower and upper bounds
real time
adaptive systems
item response theory
learning algorithm
special case
worst case
linear programming relaxation