{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T01:37:00Z","timestamp":1725500220806},"publisher-location":"Berlin, Heidelberg","reference-count":48,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540776635"},{"type":"electronic","value":"9783540776642"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77664-2_3","type":"book-chapter","created":{"date-parts":[[2008,1,10]],"date-time":"2008-01-10T10:18:25Z","timestamp":1199960305000},"page":"19-31","source":"Crossref","is-referenced-by-count":2,"title":["Fast Algorithms for Computing Statistics under Interval Uncertainty: An Overview"],"prefix":"10.1007","author":[{"given":"Vladik","family":"Kreinovich","sequence":"first","affiliation":[]},{"given":"Gang","family":"Xiang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"Alo, R., Beheshti, M., Xiang, G.: Computing variance under interval uncertainty: A new algorithm and its potential application to privacy in statistical databases. In: IPMU 2006. Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Paris, France, July 2\u20137, pp. 810\u2013816 (2006)"},{"issue":"3","key":"3_CR2","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1016\/j.ijar.2006.06.025","volume":"45","author":"M.G. Averill","year":"2007","unstructured":"Averill, M.G., et al.: Using expert knowledge in solving the seismic inverse problem. International Journal of Approximate Reasoning\u00a045(3), 564\u2013587 (2007)","journal-title":"International Journal of Approximate Reasoning"},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-3-540-44465-7_9","volume-title":"Soft Methodology and Random Information Systems","author":"J. Beck","year":"2004","unstructured":"Beck, J., Kreinovich, V., Wu, B.: Interval-valued and fuzzy-valued random variables: From computing sample variances to computing sample covariances. In: Lopez, M., et al. (eds.) Soft Methodology and Random Information Systems, pp. 85\u201392. Springer, Heidelberg (2004)"},{"key":"3_CR4","first-page":"48","volume":"2","author":"D. Berleant","year":"1993","unstructured":"Berleant, D.: Automatically verified arithmetic with both intervals and probability density functions. Interval Computations\u00a0(2), 48\u201370 (1993)","journal-title":"Interval Computations"},{"key":"3_CR5","volume-title":"Applications of Interval Computations","author":"D. Berleant","year":"1996","unstructured":"Berleant, D.: Automatically verified arithmetic on probability distributions and intervals. In: Kearfott, R.B., Kreinovich, V. (eds.) Applications of Interval Computations, Kluwer, Dordrecht (1996)"},{"issue":"2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1023\/A:1009933109326","volume":"4","author":"D. Berleant","year":"1998","unstructured":"Berleant, D., Goodman-Strauss, C.: Bounding the results of arithmetic operations on random variables of unknown dependency using intervals. Reliable Computing\u00a04(2), 147\u2013165 (1998)","journal-title":"Reliable Computing"},{"issue":"6","key":"3_CR7","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1023\/A:1025888503247","volume":"9","author":"D. Berleant","year":"2003","unstructured":"Berleant, D., et al.: Dependable handling of uncertainty. Reliable Computing\u00a09(6), 407\u2013418 (2003)","journal-title":"Reliable Computing"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/A:1023082100128","volume":"9","author":"D. Berleant","year":"2003","unstructured":"Berleant, D., Xie, L., Zhang, J.: Statool: A Tool for distribution envelope determination (DEnv), an interval-based algorithm for arithmetic on random variables. Reliable Computing\u00a09(2), 91\u2013108 (2003)","journal-title":"Reliable Computing"},{"issue":"2","key":"3_CR9","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/B:REOM.0000015850.27690.3b","volume":"10","author":"D. Berleant","year":"2004","unstructured":"Berleant, D., Zhang, J.: Using Pearson correlation to improve envelopes around the distributions of functions. Reliable Computing\u00a010(2), 139\u2013161 (2004)","journal-title":"Reliable Computing"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Berleant, D., Zhang, J.: Representation and problem solving with the distribution envelope determination (DEnv) method. Reliability Engineering and System Safety\u00a085(1\u20133) (July\u2013September 2004)","DOI":"10.1016\/j.ress.2004.03.009"},{"key":"3_CR11","unstructured":"Cabrera, S.D., et al.: On inverse halftoning: Computational complexity and interval computations. In: CISS 2005. Proceedings of the 39th Conference on Information Sciences and Systems, March 16\u201318, p. 164. John Hopkins University (2005)"},{"key":"3_CR12","unstructured":"Ceberio, M., et al.: How to take into account dependence between the inputs: From interval computations to constraint-related set computations, with potential applications to nuclear safety, bio- and geosciences. In: Proceedings of the Second International Workshop on Reliable Engineering Computing, Savannah, Georgia, Febuary 22\u201324, pp. 127\u2013154 (2006)"},{"issue":"4","key":"3_CR13","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s11155-006-9001-x","volume":"12","author":"E. Dantsin","year":"2006","unstructured":"Dantsin, E., et al.: Population variance under interval uncertainty: A new algorithm. Reliable Computing\u00a012(4), 273\u2013280 (2006)","journal-title":"Reliable Computing"},{"key":"3_CR14","unstructured":"Dantsin, E., et al.: Detecting outliers under interval uncertainty: A new algorithm based on constraint satisfaction. In: IPMU 2006. Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Paris, France, July 2\u20137, pp. 802\u2013809 (2006)"},{"key":"3_CR15","first-page":"273","volume-title":"Proceedings of the 11th IEEE Digital Signal Processing Workshop","author":"P. Debroux","year":"2004","unstructured":"Debroux, P., et al.: Using 1-D radar observations to detect a space explosion core among the explosion fragments: Sequential and distributed algorithms. In: Proceedings of the 11th IEEE Digital Signal Processing Workshop, August 1\u20134, pp. 273\u2013277. Taos, New Mexico (2004)"},{"key":"3_CR16","volume-title":"RAMAS Risk Calc 4.0: Risk Assessment with Uncertain Numbers","author":"S. Ferson","year":"2002","unstructured":"Ferson, S.: RAMAS Risk Calc 4.0: Risk Assessment with Uncertain Numbers. CRC Press, Boca Raton, Florida (2002)"},{"issue":"3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s11155-005-3616-1","volume":"11","author":"S. Ferson","year":"2005","unstructured":"Ferson, S., et al.: Exact bounds on finite populations of interval data. Reliable Computing\u00a011(3), 207\u2013233 (2005)","journal-title":"Reliable Computing"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Ferson, S., et al.: Experimental Uncertainty Estimation and Statistics for Data Having Interval Uncertainty, Sandia National Laboratories, Report SAND2007-0939 (May 2007)","DOI":"10.2172\/910198"},{"key":"3_CR19","unstructured":"Ferson, S., Myers, D., Berleant, D.: Distribution-Free Risk Analysis: I. Range, Mean, and Variance, Applied Biomathematics, Technical Report (2001)"},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/978-3-540-24738-8_17","volume-title":"Numerical Software with Result Verification","author":"L. Granvilliers","year":"2004","unstructured":"Granvilliers, L., Kreinovich, V., M\u00fcller, N.: Novel approaches to numerical software with result verification. In: Alt, R., et al. (eds.) Dagstuhl Seminar 2003. LNCS, vol.\u00a02991, pp. 274\u2013305. Springer, Heidelberg (2004)"},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/B:JOGO.0000044769.91651.87","volume":"29","author":"V. Kreinovich","year":"2004","unstructured":"Kreinovich, V.: Probabilities, intervals, what next? optimization problems related to extension of interval computations to situations with partial information about probabilities. Journal of Global Optimization\u00a029(3), 265\u2013280 (2004)","journal-title":"Journal of Global Optimization"},{"key":"3_CR22","volume-title":"Computational Complexity and Feasibility of Data Processing and Interval Computations","author":"V. Kreinovich","year":"1997","unstructured":"Kreinovich, V., et al.: Computational Complexity and Feasibility of Data Processing and Interval Computations. Kluwer, Dordrecht (1997)"},{"key":"3_CR23","unstructured":"Kreinovich, V., Longpr\u00e9, L.: Computational complexity and feasibility of data processing and interval computations, with extension to cases when we have partial information about probabilities. In: Brattka, V., et al. (eds.) CCA 2003. Proc. Conf. on Computability and Complexity in Analysis, Cincinnati, Ohio, USA, August 28\u201330, pp. 19\u201354 (2003)"},{"issue":"1","key":"3_CR24","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s11155-005-5943-7","volume":"11","author":"V. Kreinovich","year":"2005","unstructured":"Kreinovich, V., et al.: Outlier detection under interval uncertainty: Algorithmic solvability and computational complexity. Reliable Computing\u00a011(1), 59\u201376 (2005)","journal-title":"Reliable Computing"},{"issue":"2","key":"3_CR25","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/j.cam.2005.07.041","volume":"199","author":"V. Kreinovich","year":"2007","unstructured":"Kreinovich, V., et al.: Interval versions of statistical techniques, with applications to environmental analysis, bioinformatics, and privacy in statistical databases. Journal of Computational and Applied Mathematics\u00a0199(2), 418\u2013423 (2007)","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"16","key":"3_CR26","doi-asserted-by":"publisher","first-page":"3228","DOI":"10.1016\/j.ins.2006.11.007","volume":"177","author":"V. Kreinovich","year":"2007","unstructured":"Kreinovich, V., Nguyen, H.T., Wu, B.: On-line algorithms for computing mean and variance of interval data, and their use in intelligent systems. Information Sciences\u00a0177(16), 3228\u20133238 (2007)","journal-title":"Information Sciences"},{"key":"3_CR27","unstructured":"Kreinovich, V., et al.: Probabilities, intervals, what next? extension of interval computations to situations with partial information about probabilities. In: Proceedings of the 10th IMEKO TC7 International Symposium on Advances of Measurement Science, St. Petersburg, Russia, June 30\u2013July 2, vol.\u00a01, pp. 137\u2013142 (2004)"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.ijar.2005.12.001","volume":"42","author":"V. Kreinovich","year":"2006","unstructured":"Kreinovich, V., Xiang, G., Ferson, S.: Efficient algorithms for computing mean and variance under dempster-shafer uncertainty. International Journal of Approximate Reasoning\u00a042, 212\u2013227 (2006)","journal-title":"International Journal of Approximate Reasoning"},{"issue":"6","key":"3_CR29","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s11155-006-9015-4","volume":"12","author":"V. Kreinovich","year":"2006","unstructured":"Kreinovich, V., et al.: Towards combining probabilistic and interval uncertainty in engineering calculations: Algorithms for computing statistics under interval uncertainty, and their computational complexity. Reliable Computing\u00a012(6), 471\u2013501 (2006)","journal-title":"Reliable Computing"},{"key":"3_CR30","unstructured":"Kuznetsov, V.P.: Interval Statistical Models, Radio i Svyaz, Moscow (in Russian) (1991)"},{"issue":"4","key":"3_CR31","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1109\/TSMCA.2004.826316","volume":"34","author":"A.T. Langewisch","year":"2004","unstructured":"Langewisch, A.T., Choobineh, F.F.: Mean and variance bounds and propagation for ill-specified random variables. IEEE Transactions on Systems, Man, and Cybernetics, Part A\u00a034(4), 494\u2013506 (2004)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part A"},{"issue":"2","key":"3_CR32","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1023090317875","volume":"9","author":"W.A. Lodwick","year":"2003","unstructured":"Lodwick, W.A., Jamison, K.D.: Estimating and validating the cumulative distribution of a function of random variables: Toward the development of distribution arithmetic. Reliable Computing\u00a09(2), 127\u2013141 (2003)","journal-title":"Reliable Computing"},{"issue":"1","key":"3_CR33","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S0165-0114(02)00246-4","volume":"135","author":"R.E. Moore","year":"2003","unstructured":"Moore, R.E., Lodwick, W.A.: Interval analysis and fuzzy set theory. Fuzzy Sets and Systems\u00a0135(1), 5\u20139 (2003)","journal-title":"Fuzzy Sets and Systems"},{"key":"3_CR34","unstructured":"Nivlet, P., Fournier, F., Royer, J.: A new methodology to account for uncertainties in 4-D seismic interpretation. In: SEG 2001. Proc. 71st Annual Int\u2019l Meeting of Soc. of Exploratory Geophysics, San Antonio, TX, September 9\u201314, 2001, pp. 1644\u20131647 (2001)"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Nivlet, P., Fournier, F., Royer, J.: Propagating interval uncertainties in supervised pattern recognition for reservoir characterization. In: SPE 2001. Proc. 2001 Society of Petroleum Engineers Annual Conf., September 30\u2013October 3, New Orleans, LA, paper SPE-71327 (2001)","DOI":"10.2118\/71327-MS"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Orshansky, M., et al.: Interval-based robust statistical techniques for non-negative convex functions, with application to timing analysis of computer chips. In: SAC 2006. Proceedings of the ACM Symposium on Applied Computing, Dijon, France, April 23\u201327, pp. 1629\u20131633 (2006)","DOI":"10.1145\/1141277.1141664"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Orshansky, M., et al.: Interval-based robust statistical techniques for non-negative convex functions with application to timing analysis of computer chips. In: Proceedings of the Second International Workshop on Reliable Engineering Computing, Savannah, Georgia, February 22\u201324, pp. 197\u2013212 (2006)","DOI":"10.1145\/1141277.1141664"},{"key":"3_CR38","volume-title":"Measurement Errors and Uncertainties: Theory and Practice","author":"S. Rabinovich","year":"2005","unstructured":"Rabinovich, S.: Measurement Errors and Uncertainties: Theory and Practice. Springer, New York (2005)"},{"issue":"1","key":"3_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ijar.2003.07.013","volume":"36","author":"H. Regan","year":"2004","unstructured":"Regan, H., Ferson, S., Berleant, D.: Equivalence of five methods for bounding uncertainty. Journal of Approximate Reasoning\u00a036(1), 1\u201330 (2004)","journal-title":"Journal of Approximate Reasoning"},{"key":"3_CR40","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1137\/0909076","volume":"9","author":"N.C. Rowe","year":"1988","unstructured":"Rowe, N.C.: Absolute bounds on the mean and standard deviation of transformed data for constant-sign-derivative transformations. SIAM Journal of Scientific Statistical Computing\u00a09, 1098\u20131113 (1988)","journal-title":"SIAM Journal of Scientific Statistical Computing"},{"issue":"4","key":"3_CR41","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1093\/bioinformatics\/18.4.555","volume":"18","author":"I. Shmulevich","year":"2002","unstructured":"Shmulevich, I., Zhang, W.: Binary analysis and optimization-based normalization of gene expression data. Bioinformatics\u00a018(4), 555\u2013565 (2002)","journal-title":"Bioinformatics"},{"key":"3_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3472-7","volume-title":"Statistical Reasoning with Imprecise Probabilities","author":"P. Walley","year":"1991","unstructured":"Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman & Hall, NY (1991)"},{"key":"3_CR43","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0888-613X(90)90022-T","volume":"4","author":"R. Williamson","year":"1990","unstructured":"Williamson, R., Downs, T.: Probabilistic arithmetic I: Numerical methods for calculating convolutions and dependency bounds. International Journal of Approximate Reasoning\u00a04, 89\u2013158 (1990)","journal-title":"International Journal of Approximate Reasoning"},{"key":"3_CR44","series-title":"Lecture Notes in Computer Science","first-page":"189","volume-title":"PARA 2004","author":"G. Xiang","year":"2005","unstructured":"Xiang, G., et al.: New Algorithms for statistical analysis of interval data. In: Dongarra, J., Madsen, K., Wasniewski, J. (eds.) PARA 2004. LNCS, vol.\u00a03732, pp. 189\u2013196. Springer, Heidelberg (2005)"},{"issue":"1","key":"3_CR45","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s11155-006-2965-8","volume":"12","author":"G. Xiang","year":"2006","unstructured":"Xiang, G.: Fast algorithm for computing the upper endpoint of sample variance for interval data: Case of sufficiently accurate measurements. Reliable Computing\u00a012(1), 59\u201364 (2006)","journal-title":"Reliable Computing"},{"key":"3_CR46","unstructured":"Xiang, G.: Fast Algorithms for Computing Statistics under Interval Uncertainty, with Applications to Computer Science and to Electrical and Computer Engineering, PhD Dissertation, Computer Science Dept., University of Texas at El Paso (July 2007)"},{"key":"3_CR47","unstructured":"Xiang, G., Kosheleva, O., Klir, G.J.: Estimating information amount under interval uncertainty: Algorithmic solvability and computational complexity. In: IPMU 2006. Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Paris, France, July 2\u20137, pp. 840\u2013847 (2006)"},{"key":"3_CR48","doi-asserted-by":"crossref","DOI":"10.1002\/0471728543","volume-title":"Microarray Quality Control","author":"W. Zhang","year":"2004","unstructured":"Zhang, W., Shmulevich, I., Astola, J.: Microarray Quality Control. Wiley, Hoboken, New Jersey (2004)"}],"container-title":["Advances in Soft Computing","Interval \/ Probabilistic Uncertainty and Non-Classical Logics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77664-2_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T11:26:42Z","timestamp":1630495602000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77664-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540776635","9783540776642"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77664-2_3","relation":{},"subject":[]}}