Abstract
Formulation of the problem. In the previous chapters, we have shown that for many statistical characteristics C, computing them with a given absolute accuracy ε – i.e., computing a value \(\tilde{C}\) for which |\(\tilde{C}\) – C| ≤ ε is NP-hard.
It turns out that if we are interested in computing these characteristics with relative accuracy – relative with respect to, e.g., the largest of the inputs – then it often possible to estimate these characteristics in polynomial time. These results first appeared in [57, 176].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nguyen, H.T., Kreinovich, V., Wu, B., Xiang, G. (2012). Computing Statistics under Interval Uncertainty: Case of Relative Accuracy. In: Computing Statistics under Interval and Fuzzy Uncertainty. Studies in Computational Intelligence, vol 393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24905-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-24905-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24904-4
Online ISBN: 978-3-642-24905-1
eBook Packages: EngineeringEngineering (R0)