Exact Bounds on Sample Variance of Interval Data
Scott Ferson, Lev R. Ginzburg, Владик Крейнович, Monica Aviles · scholarworks - UTEP (The University of Texas at El Paso) · 2002
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.