Philosophy and practicalities of interval arithmetic
Reliability in computing: the role of interval methods in scientific computing
Nonlinear optimization: complexity issues
Nonlinear optimization: complexity issues
Statistical timing based on incomplete probabilistic descriptions of parameter uncertainty
Proceedings of the 43rd annual Design Automation Conference
Information Sciences: an International Journal
IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Possibility theory and statistical reasoning
Computational Statistics & Data Analysis
Computing mean absolute deviation under uncertainty
Applied Soft Computing
Computing best-possible bounds for the distribution of a sum of several variables is NP-hard
International Journal of Approximate Reasoning
Computing the variance of interval and fuzzy data
Fuzzy Sets and Systems
Computing the variance of interval and fuzzy data
Fuzzy Sets and Systems
RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing
Estimating sample mean under interval uncertainty and constraint on sample variance
International Journal of Approximate Reasoning
New algorithms for statistical analysis of interval data
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
MICAI'11 Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II
Information Sciences: an International Journal
Hi-index | 0.00 |
When we have only interval ranges [xi, xi] of sample values x1,…, xn, what is the interval [V, V] of possible values for the variance V of these values? We prove that the problem of computing the upper bound V is NP-hard. We provide a feasible (quadratic time) algorithm for computing the lower bound V on the variance of interval data. We also provide a feasible algorithm that computes V under reasonable easily verifiable conditions.