Optimal unateness testers for real-valued functions: Adaptivity helps
From MaRDI portal
(Redirected from Publication:5111334)
Recommendations
- Optimal unateness testers for real-valued functions: adaptivity helps
- Testing unateness nearly optimally
- An 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)- Testing piecewise functions
- A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers
- An O(n) queries adaptive tester for unateness
- Adaptivity is exponentially powerful for testing monotonicity of halfspaces
- Flipping out with many flips: hardness of testing \(k\)-monotonicity
- scientific article; zbMATH DE number 7559095 (Why is no real title available?)
- Optimal unateness testers for real-valued functions: adaptivity helps
- Testing unateness nearly optimally
- Flipping out with many flips: hardness of testing \(k\)-monotonicity
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality
- 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)
