A brief introduction to property testing

Authors:
Oded Goldreich
Affiliations:
Department of Computer Science, Weizmann Institute of Science, Rehovot, Israel
Venue:
Property testing
Year:
2010

Citing 10
Cited 0

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
Property testing in bounded degree graphs

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A sublinear bipartiteness tester for bounded degree graphs

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Property testing and its connection to learning and approximation

Journal of the ACM (JACM)
Robust Characterizations of Polynomials withApplications to Program Testing

SIAM Journal on Computing
Testing that distributions are close

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
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
Tolerant property testing and distance approximation

Journal of Computer and System Sciences
Property Testing: A Learning Theory Perspective

Foundations and Trends® in Machine Learning
Algorithmic and Analysis Techniques in Property Testing

Foundations and Trends® in Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

This short article provides a brief description of the main issues that underly the study of property testing. It is meant to serve as a general introduction to a collection of surveys and extended abstracts that cover various specific subareas and research directions in property testing.