Optimal unateness testers for real-valued functions: Adaptivity helps
From MaRDI portal
Publication:5111334
Recommendations
- Optimal unateness testers for real-valued functions: adaptivity helps
- Testing unateness nearly optimally
- An \(\widetilde O(n)\) queries adaptive tester for unateness
- Point optimal testing with roots that are functionally local to unity
- Adaptivity is exponentially powerful for testing monotonicity of halfspaces
- An adaptivity hierarchy theorem for property testing
- An adaptivity hierarchy theorem for property testing
- Testing for a general class of functional inequalities
- Almost Optimal Testers for Concise Representations.
- scientific article; zbMATH DE number 19010
Cited in
(11)- Adaptivity is exponentially powerful for testing monotonicity of halfspaces
- An \(\widetilde O(n)\) queries adaptive tester for unateness
- Optimal unateness testers for real-valued functions: adaptivity helps
- Testing piecewise functions
- scientific article; zbMATH DE number 7559095 (Why is no real title available?)
- A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers
- Flipping out with many flips: hardness of testing \(k\)-monotonicity
- Testing unateness nearly optimally
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality
- Flipping out with many flips: hardness of testing \(k\)-monotonicity
- The power and limitations of uniform samples in testing properties of figures
This page was built for publication: Optimal unateness testers for real-valued functions: Adaptivity helps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111334)
