Partially Symmetric Functions Are Efficiently Isomorphism Testable
Given a Boolean function f, the f-isomorphism testing problem requires a randomized algorithm to distinguish functions that are identical to f up to relabeling of the input variables from functions that are far from being so. An important open question in property testing is to determine for which f...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Society for Industrial and Applied Mathematics,
2015-06-09T12:39:27Z.
|
| Subjects: | |
| Online Access: | Get fulltext |