Publication Date



Technical Report: UTEP-CS-22-107


In many practical situations, we want to estimate a quantity y that is difficult -- or even impossible -- to measure directly. In such cases, often, there are easier-to-measure quantities x1, ..., xn that are related to y by a known dependence y = f(x1,...,xn). So, to estimate y, we can measure these quantities xi and use the measurement results to estimate y. The two natural questions are: (1) within limited resources, what is the best accuracy with which we can estimate y, and (2) to reach a given accuracy, what amount of resources do we need? In this paper, we provide answers to these two questions.