Abstract | ||
---|---|---|
We investigate self-testing programs with relative error by allowing error terms proportional to the function to be computed. In the self-testing literature for numerical computations, only absolute errors and sublinear (in the input size) errors were previously studied. We construct new self-testers with relative error for real-valued multi-linear functions defined over finite rational domains. The existence of such self-testers positively solves an open question in (KMS03). |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/s00224-004-1125-y | Theory of Computing Systems / Mathematical Systems Theory |
Keywords | Field | DocType |
Relative Error,Numerical Computation,Error Term,Computational Mathematic,Absolute Error | Magnitude (mathematics),Linearity,Algorithm,Linear programming,Error bar,Approximation error,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
38 | 5 | 1432-4350 |
ISBN | Citations | PageRank |
3-540-67141-2 | 3 | 0.41 |
References | Authors | |
13 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Frédéric Magniez | 1 | 570 | 44.33 |