Concepts inMultiplicative synopses for relative-error metrics

Approximation error

The approximation error in some data is the discrepancy between an exact value and some approximation to it. An approximation error can occur because the measurement of the data is not precise due to the instruments. (e.g. , the accurate reading of a piece of paper is 4.5cm but since the ruler does not use decimals, you round it to 5cm. ) or approximations are used instead of the real data (e.g. , 3.14 instead of ¿).
more from Wikipedia

Dynamic programming

In mathematics and computer science, dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. It is applicable to problems exhibiting the properties of overlapping subproblems which are only slightly smaller and optimal substructure (described below). When applicable, the method takes far less time than naive methods. The key idea behind dynamic programming is quite simple.
more from Wikipedia

Time complexity

In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O notation, which suppresses multiplicative constants and lower order terms. When expressed this way, the time complexity is said to be described asymptotically, i.e. , as the input size goes to infinity.
more from Wikipedia

Residual (numerical analysis)

Loosely speaking, a residual is the error in a result. To be precise, suppose we want to find x such that Given an approximation x0 of x, the residual is whereas the error is If we do not know x, we cannot compute the error but we can compute the residual.
more from Wikipedia

Value (personal and cultural)

A personal or cultural value is an absolute or relative ethical value, the assumption of which can be the basis for ethical action. A value system is a set of consistent values and measures. A principle value is a foundation upon which other values and measures of integrity are based. Those values which are not physiologically determined and normally considered objective, such as a desire to avoid physical pain, seek pleasure, etc.
more from Wikipedia