Every locally characterized affine-invariant property is testable

Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett. Every locally characterized affine-invariant property is testable. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 429-436, ACM, 2013. [doi]

Abstract

Abstract is missing.