Real-Time Algorithms for Statistical Analysis of Interval Data

Abstract: When we have only interval ranges of sample values, what is the interval of possible values for the variance of these values? There are quadratic time algorithms for computing the exact lower bound on the variance of interval data, and for computing under reasonable easily verifiable conditions. The problem is that in real life, we often make additional measurements. In traditional statistics, if we have a new measurement result, we can modify the value of variance in constant time. In contrast, previously known algorithms for processing interval data required that, once a new data point is added, we start from th