Every locally characterized affine-invariant property is testable.
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett
Browse the full STOC paper archive.
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett
Browse the full STOC paper archive.