Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model

Ryo Suzuki, Yutaro Yamaguchi

In the sliding window model, we are required to maintain the target statistics over the most recent $n$ elements of a data stream, which is captured by a window of size $n$ sliding…