Publication Date



Technical Report: UTEP-CS-22-12


In data processing, it is important to gauge how input uncertainty affects the results of data processing. Several techniques have been proposed for this gauging, from interval to affine to Taylor techniques. Some of these techniques result in more accurate estimates but require longer computation time, others' results are less accurate but can be obtained faster. Sometimes, we do not have enough time to use more accurate (but more time-consuming) techniques, but we have more time than needed for less accurate ones. In such cases, it is desirable to come up with intermediate techniques that would utilize the available additional time to get somewhat more accurate estimates. In this paper, we formulate the problem of selecting the best intermediate techniques, and provide a solution to this optimization problem.