Algorithmic and analysis techniques in property testing
From MaRDI portal
Recommendations
Cited in
(63)- Big data on the rise? Testing monotonicity of distributions
- An exponential separation between \textsf{MA} and \textsf{AM} proofs of proximity
- Discrimination of quantum states under locality constraints in the many-copy setting
- Almost optimal distribution-free junta testing
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Testing piecewise functions
- Testing Lipschitz functions on hypergrid domains
- scientific article; zbMATH DE number 7559095 (Why is no real title available?)
- Sorting and selection on dynamic data
- Non-interactive proofs of proximity
- scientific article; zbMATH DE number 1903351 (Why is no real title available?)
- An adaptivity hierarchy theorem for property testing
- Contemplations on Testing Graph Properties
- Testing for forbidden posets in ordered rooted forests
- Dynamic graph stream algorithms in \(o(n)\) space
- Testing probability distributions using conditional samples
- Randomness and computation
- Trigger detection for adaptive scientific workflows using percentile sampling
- Hierarchy theorems for property testing
- Constant-query testability of assignments to constraint satisfaction problems
- Hierarchy theorems for property testing
- Testing the \((s,t)\) connectivity of graphs and digraphs
- Testable and untestable classes of first-order formulae
- Erasures versus errors in local decoding and property testing
- On one-sided testing affine subspaces
- Proximity Oblivious Testing and the Role of Invariances
- Lower Bounds for Testing Computability by Small Width OBDDs
- A Brief Introduction to Property Testing
- Property testing for bounded degree databases
- A brief introduction to property testing
- The subgraph testing model
- On one-sided testing affine subspaces
- Exponentially improved algorithms and lower bounds for testing signed majorities
- Introduction to testing graph properties
- Property testing lower bounds via communication complexity
- New techniques and tighter bounds for local computation algorithms
- An optimal tester for \(k\)-linear
- An exponential separation between MA and AM proofs of proximity
- Introduction to testing graph properties
- Algorithmic Aspects of Property Testing in the Dense Graphs Model
- Property testing of LP-type problems
- A chasm between identity and equivalence testing with conditional queries
- Testing properties of graphs and functions
- Proximity oblivious testing and the role of invariances
- On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing
- (Quantum) complexity of testing signed graph clusterability
- Homomorphisms in graph property testing
- Property testing. Problems and techniques
- Testing list H-homomorphisms
- Testing properties of functions on finite groups
- On testing group properties
- On the locally testable code of Dinur \textit{et al.} (2021)
- Finding cycles and trees in sublinear time
- An optimal tester for k-Linear
- Testing computability by width-two OBDDs
- Almost optimal proper learning and testing polynomials
- Testing shape restrictions of discrete distributions
- Almost Optimal Testers for Concise Representations.
- The power and limitations of uniform samples in testing properties of figures
- On the average-case complexity of property testing
- Another motivation for reducing the randomness complexity of algorithms
- 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: Algorithmic and analysis techniques in property testing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5190073)
