Multi-linearity Self-Testing with Relative Error [chapter]

Frédéric Magniez
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