Aleksandrs Belovs, Eric Blais. A polynomial lower bound for testing monotonicity. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 1021-1032, ACM, 2016. [doi]
Abstract is missing.