Before revision:  Further, ben2019optimal propose an adaptive algorithm for testing monotone pattern with optimal sample complexity O(\log n).
After revision:  Further, ben2019optimal propose an adaptive algorithm for testing monotone pattern with optimal query complexity O(\log n).