Property testing. Current research and surveys
From MaRDI portal
(Redirected from Publication:708444)
Cited in
(27)- Big data on the rise? Testing monotonicity of distributions
- Almost optimal distribution-free junta testing
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Subgaussianity is hereditarily determined
- Non-interactive proofs of proximity
- An adaptivity hierarchy theorem for property testing
- Testing for forbidden posets in ordered rooted forests
- Estimating parameters associated with monotone properties
- Testing probability distributions using conditional samples
- A survey of challenges for runtime verification from advanced application domains (beyond software)
- Planar graphs: random walks and bipartiteness testing
- The subgraph testing model
- On one-sided testing affine subspaces
- Exponentially improved algorithms and lower bounds for testing signed majorities
- Property testing lower bounds via communication complexity
- A characterization of constant-sample testable properties
- A chasm between identity and equivalence testing with conditional queries
- Deterministic vs non-deterministic graph property testing
- On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing
- Testing outerplanarity of bounded degree graphs
- An optimal tester for \(k\)-Linear
- Almost Optimal Testers for Concise Representations.
- The power and limitations of uniform samples in testing properties of figures
- Non-deterministic graph property testing
- Learning \(k\)-modal distributions via testing
- scientific article; zbMATH DE number 1857651 (Why is no real title available?)
- Partially symmetric functions are efficiently isomorphism testable
This page was built for publication: Property testing. Current research and surveys
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708444)
