Probabilistic arithmetic. I. numerical methods for calculating convolutions and dependency bounds
International Journal of Approximate Reasoning
An extreme limit theorem for dependency bounds of normalized sums of random variables
Information Sciences: an International Journal
Fuzzy sets and fuzzy logic: theory and applications
Fuzzy sets and fuzzy logic: theory and applications
Fuzzy sets, fuzzy logic, applications
Fuzzy sets, fuzzy logic, applications
Computing variance for interval data is NP-hard
ACM SIGACT News
Interval analysis and fuzzy set theory
Fuzzy Sets and Systems - Special issue: Interfaces between fuzzy set theory and interval analysis
Numerical Software with Result Verification
Numerical Software with Result Verification
Proceedings of the 2006 ACM symposium on Applied computing
Fault tree analysis of software-controlled component systems based on second-order probabilities
ISSRE'09 Proceedings of the 20th IEEE international conference on software reliability engineering
Imprecise expectations for imprecise linear filtering
International Journal of Approximate Reasoning
Hi-index | 0.00 |
In many real-life situations, we know the probability distribution of two random variables x"1 and x"2, but we have no information about the correlation between x"1 and x"2; what are the possible probability distributions for the sum x"1+x"2? This question was originally raised by A.N. Kolmogorov. Algorithms exist that provide best-possible bounds for the distribution of x"1+x"2; these algorithms have been implemented as a part of the efficient software for handling probabilistic uncertainty. A natural question is: what if we have several (n2) variables with known distribution, we have no information about their correlation, and we are interested in possible probability distribution for the sum y=x"1+...+x"n? Known formulas for the case n=2 can be (and have been) extended to this case. However, as we prove in this paper, not only are these formulas not best-possible anymore, but in general, computing the best-possible bounds for arbitrary n is an NP-hard (computationally intractable) problem.