Adaptive Lower Bound for Testing Monotonicity on the Line
- Publication date
- 1 January 2018
- Publisher
- LIPIcs - Leibniz International Proceedings in Informatics. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018)