Self-testing/correcting with applications to numerical problems
Journal of Computer and System Sciences - Special issue: papers from the 22nd ACM symposium on the theory of computing, May 14–16, 1990
Toward Efficient Agnostic Learning
Machine Learning - Special issue on computational learning theory, COLT'92
Property testing and its connection to learning and approximation
Journal of the ACM (JACM)
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
Testing problems with sublearning sample complexity
Journal of Computer and System Sciences
Robust Characterizations of Polynomials withApplications to Program Testing
SIAM Journal on Computing
Testing Basic Boolean Formulae
SIAM Journal on Discrete Mathematics
SIAM Journal on Discrete Mathematics
Journal of Computer and System Sciences - Special issue on FOCS 2002
A combinatorial characterization of the testable graph properties: it's all about regularity
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Information theory in property testing and monotonicity testing in higher dimension
Information and Computation
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Hi-index | 0.00 |
Property testing [15,9] is the study of the following class of problems. Given the ability to perform local queries concerning a particular object (e.g., a function, or a graph), the problem is to determine whether the object has a predetermined global property (e.g., linearity or bipartiteness), or differs significantly from any object that has the property. In the latter case we say it is far from (having) the property. The algorithm is allowed a probability of failure, and typically it inspects only a small part of the whole object.