Interval versions of statistical techniques with applications to envi-ronmental analysis bioinformatics and privacy in statistical databases 2007 1 citations ? 1 self

Abstract:  Such a modification is also necessary to process data from statistical databases, where, in order to maintain privacy, we only keep interval ranges instead of the actual numeric data (e.g., a salary range instead of the actual salary). Most resulting computational problems are NP-hard- which means, crudely speaking, that in general, no computationally efficient algorithm 1 can solve all particular cases of the corresponding problem. In this paper, we overview practical situations in which computationally efficient algorithms exist: e.g., situations when measurements are very accurate, or when all the measurements are done with one (or few) instruments.