Abstract | ||
---|---|---|
In this paper, we start research into using intervals to bound the im- pact of bounded measurement errors on the computation of bounds on flnite population parameters (\descriptive statistics"). Speciflcally, we provide a feasible (quadratic time) algorithm for computing the lower bound æ2 on the flnite population variance function of interval data. We prove that the problem of computing the upper bound æ2 is, in general, NP-hard. We provide a feasible algorithm that computes æ2 under rea- sonable easily veriflable conditions, and provide preliminary results on computing other functions of flnite populations. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/s11155-005-3616-1 | Reliable Computing |
Keywords | Field | DocType |
measurement error,upper bound,lower bound,variance function | Population,Discrete mathematics,Upper and lower bounds,Population variance,Sigma,Time complexity,Mathematics,Observational error,Bounded function,Computation | Journal |
Volume | Issue | ISSN |
11 | 3 | 1573-1340 |
Citations | PageRank | References |
26 | 1.92 | 7 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Scott Ferson | 1 | 305 | 37.30 |
Lev Ginzburg | 2 | 85 | 8.15 |
Vladik Kreinovich | 3 | 1091 | 281.07 |
Luc Longpré | 4 | 245 | 30.26 |
Monica Aviles | 5 | 63 | 5.57 |