Property testing. Problems and techniques

DOI10.1007/978-981-16-8622-1MaRDI QIDQ5035409zbMATH OpenOpenAlexFDO

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

(16)

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

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)