A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
Multi-linearity Self-Testing with Relative Error
[chapter]
2000
Lecture Notes in Computer Science
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] .
doi:10.1007/3-540-46541-3_25
fatcat:alwynu2dbze4foa2y7foodx2y4