Efficient and Private Property Testing via Indistinguishability
arXiv:2511.03653v2 Announce Type: replace-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 betwee…