A Polynomial Lower Bound for Testing Monotonicity

Aleksandrs Belovs, Eric Blais
January 2016
PDF DOI arXiv
Type
Conference paper
Publication
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing