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 |