Finding Monotone Patterns in Sublinear Time.

Omri Ben-Eliezer, Clment L. Canonne, Shoham Letzter, Erik Waingarten

Browse the full FOCS paper archive.