A polynomial lower bound for testing monotonicity.

Aleksandrs Belovs, Eric Blais

Browse the full STOC paper archive.