Every locally characterized affine-invariant property is testable
Monotonicity testing over general poset domains
Testing versus Estimation of Graph Properties
SIAM Journal on Computing
Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC ’13
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC ’02
Ilan Newman
Eric Lehman
Ronitt Rubinfeld
Pooya Hatami
Arnab Bhattacharyya
Shachar Lovett
Guest column
Sublinear algorithms for testing monotone and unimodal distributions