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...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
IEEE
2021
|
Online Access: | https://hdl.handle.net/1721.1/136969 |