Property Testing on Product Distributions
From MaRDI portal
Recommendations
- Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties
- Distribution-Free Property-Testing
- Testing properties of collections of distributions
- Distribution-free property testing
- A characterization of constant-sample testable properties
- Improving and extending the testing of distributions for shape-restricted properties
- Improving and extending the testing of distributions for shape-restricted properties
- Testing non-uniform \(k\)-wise independent distributions over product spaces (extended abstract)
- scientific article; zbMATH DE number 1863172
- Property testing of joint distributions using conditional samples
Cited in
(12)- A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers
- Testing Lipschitz functions on hypergrid domains
- Distribution-Free Property-Testing
- Testing local properties of arrays
- Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality
- Approximating the distance to monotonicity of Boolean functions
- Directed isoperimetric theorems for Boolean functions on the hypergrid and an \(\widetilde{O}(n\sqrt{d})\) monotonicity tester
- Isoperimetric inequalities for real-valued functions with applications to monotonicity testing
- Property testing with online adversaries
- Property testing with online adversaries
- A \(d^{1/2+o(1)}\) monotonicity tester for Boolean functions on \(d\)-dimensional hypergrids
This page was built for publication: Property Testing on Product Distributions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4962661)
