Back to Search Start Over

Property Testing and Its Connection to Learning and Approximation.

Authors :
Goldreich, Oded
Goldwasser, Shafi
Source :
Journal of the ACM; Jul98, Vol. 45 Issue 4, p653, 98p
Publication Year :
1998

Abstract

Presents information on a study which focuses on testing graph properties and its connection to learning and approximation. Methodology of the study; Results and discussion.

Details

Language :
English
ISSN :
00045411
Volume :
45
Issue :
4
Database :
Complementary Index
Journal :
Journal of the ACM
Publication Type :
Academic Journal
Accession number :
1418941
Full Text :
https://doi.org/10.1145/285055.285060