Property testing. Current research and surveys

DOI10.1007/978-3-642-16367-8zbMath1197.68012OpenAlexW4255563008WikidataQ105583383 ScholiaQ105583383MaRDI QIDQ708444

No author found.

Publication date: 12 October 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-16367-8

Mathematics Subject Classification ID

Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (26)

An adaptivity hierarchy theorem for property testing ⋮ Big Data on the Rise? ⋮ Learning $k$-Modal Distributions via Testing ⋮ On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing ⋮ On one-sided testing affine subspaces ⋮ Subgaussianity is hereditarily determined ⋮ An optimal tester for \(k\)-Linear ⋮ Deterministic vs non-deterministic graph property testing ⋮ The power and limitations of uniform samples in testing properties of figures ⋮ Non-Deterministic Graph Property Testing ⋮ Testing outerplanarity of bounded degree graphs ⋮ Non-interactive proofs of proximity ⋮ Almost Optimal Testers for Concise Representations. ⋮ Property testing lower bounds via communication complexity ⋮ TESTING FOR FORBIDDEN POSETS IN ORDERED ROOTED FORESTS ⋮ A survey of challenges for runtime verification from advanced application domains (beyond software) ⋮ Unnamed Item ⋮ Almost optimal distribution-free junta testing ⋮ A characterization of constant‐sample testable properties ⋮ Planar graphs: Random walks and bipartiteness testing ⋮ Unnamed Item ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Estimating parameters associated with monotone properties ⋮ Partially Symmetric Functions Are Efficiently Isomorphism Testable ⋮ Testing Probability Distributions using Conditional Samples ⋮ Exponentially improved algorithms and lower bounds for testing signed majorities

This page was built for publication: Property testing. Current research and surveys