Sublinear algorithms for testing monotone and unimodal distributions
The complexity of approximating entropy
Spot-Checkers
Monotonicity testing over general poset domains
Self-testing/correcting with applications to numerical problems
Robust Characterizations of Polynomials with Applications to Program Testing
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC ’02
SIAM Journal on Computing
Journal of Computer and System Sciences
SIAM Journal on Discrete Mathematics
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC ’04
Ravi Kumar
Ilan Newman
Eric Lehman
Madhu Sudan
Mahesh Viswanathan
S.Ravi Kumar
Guest column
Inverse conjecture for the gowers norm is false