New algorithms and lower bounds for monotonicity testing.

Xi Chen Rocco A. Servedio Li-Yang Tan

Published in: CoRR (2014)

Keyphrases

lower bound
learning algorithm
combinatorial optimization
computational complexity
significant improvement
computational cost
computationally efficient
upper and lower bounds
data mining
reinforcement learning
data structure
theoretical analysis
times faster
convergence rate
online algorithms
randomized algorithm