Multi-linearity self-testing with relative error

DOI10.1007/S00224-004-1125-YMaRDI QIDQ814929zbMATH OpenOpenAlexFDO

Authors Frédéric Magniez

Publication date 8 February 2006

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-004-1125-y

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• scientific article; zbMATH DE number 1500524
• On self-testing without the generator bottleneck
• Approximate testing with relative error
• scientific article; zbMATH DE number 1263217
• Checking approximate computations of polynomials and functional equations

Cited in

(3)

• Approximate testing with relative error
• A self-tester for linear functions over the integers with an elementary proof of correctness
• scientific article; zbMATH DE number 1500524 (Why is no real title available?)

This page was built for publication: Multi-linearity self-testing with relative error

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q814929)