Exact Bounds on Sample Variance of Interval Data

Abstract

We provide a feasible (quadratic time) algorithm for computing the lower bound V on the sample variance of interval data. We prove that the problem of computing the upper bound V is, in general, NP-hard.