Property testing. Problems and techniques

DOI10.1007/978-981-16-8622-1MaRDI QIDQ5035409zbMATHOpenAlexFDO

Authors Arnab Bhattacharyya, Yuichi Yoshida

Publication date 21 February 2022

Full work available at URL https://doi.org/10.1007/978-981-16-8622-1

zbMATH Keywords

graphsstringsproperty testingadjacency matrix modelfunctions over hypercubes

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Algorithms in computer science (68Wxx)

Recommendations

• Property testing. A learning theory perspective
• Algorithmic and analysis techniques in property testing
• scientific article; zbMATH DE number 2156274
• Property testing and its connection to learning and approximation
• scientific article; zbMATH DE number 1819631

Cited in

(13)

• Sublinear time algorithms in the theory of groups and semigroups.
• Algorithmic and analysis techniques in property testing
• scientific article; zbMATH DE number 1819631 (Why is no real title available?)
• The program of the mini-workshop
• scientific article; zbMATH DE number 1857651 (Why is no real title available?)
• scientific article; zbMATH DE number 1903351 (Why is no real title available?)
• Property testing. A learning theory perspective
• scientific article; zbMATH DE number 2156274 (Why is no real title available?)
• A characterization of constant-sample testable properties
• On multiple input problems in property testing
• Property testing and its connection to learning and approximation
• Property testing of massively parametrized problems -- a survey
• An optimal tester for \(k\)-Linear

This page was built for publication: Property testing. Problems and techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5035409)