Optimistic search strategy: Change point detection for large-scale data via adaptive logarithmic queries