Testing linear-invariant properties

© 2020 IEEE. Fix a prime p and a positive integer R. We study the property testing of functions mathbb{F} {p}{n} rightarrow[R]. We say that a property is testable if there exists an oblivious tester for this property with one-sided error and constant query complexity. Furthermore, a property is prox...

Full description

Bibliographic Details
Main Authors: Tidor, J, Zhao, Y
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: IEEE 2021
Online Access:https://hdl.handle.net/1721.1/136969