Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids.

Deeparnab Chakrabarty C. Seshadhri

Published in: STOC (2013)

Keyphrases

worst case
tight bounds
dynamic programming
optimal solution
neural network
lower bound
upper bound
upper and lower bounds
search engine
website
search algorithm
software engineering
test data
optimal control
asymptotically optimal
optimal cost