Exact bounds on finite populations of interval data

Reliable Computing

Volumn 11, Issue 3, 2005, Pages 207-233

  Ferson, Scott ^a   Ginzburg, Lev ^a   Kreinovich, Vladik ^a   Longpré, Luc ^b   Aviles, Monica ^b  

^a APPLIED BIOMATHEMATICS   (United States)

^b University of Texas at El Paso   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; ERROR ANALYSIS; PARAMETER ESTIMATION; POPULATION STATISTICS; RESEARCH;

FINITE POPULATION; QUADRATIC TIME; UPPER BOUNDS;

DATA ACQUISITION;

EID: 23944450631     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11155-005-3616-1     Document Type: Article

References (18)

1. Cormen, Th. H., Leiserson, C. E., Rivest, R. L., and Stein, C.: Introduction to Algorithms, MIT Press, Cambridge, and Mc-Graw Hill Co., N.Y., 2001.
2. Ferson, S.: RAMAS Risk Calc: Risk Assessment with Uncertain Numbers, Applied Biomathematics, Setauket, 1999.
3. Ferson, S., Ginzburg, L., Kreinovich, V., Longpré, L., and Aviles, M.: Computing Variance for Interval Data Is NP-Hard, ACM SIGACT News 33 (2) (2002), pp. 108-118.
4. Fuller, W. A.: Measurement Error Models, J. Wiley & Sons, New York, 1987.
5. Garey, M. R. and Johnson, S. D.: Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, 1979.
6. Hansen, E.: Sharpness in Interval Computations, Reliable Computing 3 (1) (1997), pp. 17-29.
7. Kearfott, R. B.: Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht, 1996.
8. Kreinovich, V., Lakeyev, A., Rohn, J., and Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations, Kluwer Academic Publishers, Dordrecht, 1997.
9. Kuznetsov, V. P.: Interval Statistical Models, Radio i Svyaz Publ., Moscow, 1991 (in Russian).
10. Nivlet, P., Fournier, F., and Royer, J.: A New Methodology to Account for Uncertainties in 4-D Seismic Interpretation, in: Proceedings of the 71st Annual International Meeting of the Society of Exploratory Geophysics SEG'2001, San Antonio, Texas, September 9-14, 2001, pp. 1644-1647.
11. Nivlet, P., Fournier, F., and Royer, J.: Propagating Interval Uncertainties in Supervised Pattern Recognition for Reservoir Characterization, in: Proceedings of the 2001 Society of Petroleum Engineers Annual Conference SPE'2001, New Orleans, Louisiana, September 30-October 3, 2001, paper SPE-71327.
12. Osegueda, R., Kreinovich, V., Potluri, L., and Aló, R.: Non-Destructive Testing of Aerospace Structures: Granularity and Data Mining Approach, in: Proceedings of FUZZ-IEEE'2002, Honolulu, Hawaii, May 12-17, 2002, pp. 685-689.
13. Papadimitriou, C. H.: Computational Complexity, Addison Wesley, San Diego, 1994.
14. Rabinovich, S.: Measurement Errors: Theory and Practice, American Institute of Physics, New York, 1993.
15. Vavasis, S. A.: Nonlinear Optimization: Complexity Issues, Oxford University Press, N.Y., 1991.
16. Wadsworth, Jr., H. M. (ed.): Handbook of Statistical Methods for Engineers and Scientists, McGraw-Hill Publishing Co., New York, 1990.
17. Walley, P.: Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, N.Y., 1991.
18. Walster, G. W.: Philosophy and Practicalities of Interval Arithmetic, in: Moore, R. E. (ed.), Reliability in Computing, 1988, pp. 307-323.