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

adjacency matrix modelfunctions over hypercubesgraphsproperty testingstrings

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

(22)

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

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)