Efficient Testing Implies Structured Symmetry
arXiv:2511.03653v1 Announce Type: cross Abstract: Given a small random sample of $n$-bit strings labeled by an unknown Boolean function, which properties of this function can be tested computationally efficiently? We show an equivalence between properties that are efficiently testable from…
