Optimal unateness testers for real-valued functions: Adaptivity helps

DOI10.4230/LIPIcs.ICALP.2017.5zbMath1441.68279OpenAlexW2599411700MaRDI QIDQ5111334

Deeparnab Chakrabarty, Sofya Raskhodnikova, C. Seshadhri, Ramesh Krishnan S. Pallavoor, Roksana Baleshzar

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1703.05199

zbMATH Keywords

property testingunate and monotone functions

Mathematics Subject Classification ID

Randomized algorithms (68W20) Computational methods for problems pertaining to real functions (26-08)

Related Items (7)

Unnamed Item ⋮ The power and limitations of uniform samples in testing properties of figures ⋮ Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces ⋮ Almost Optimal Distribution-Free Sample-Based Testing of k-Modality ⋮ Unnamed Item ⋮ Testing piecewise functions ⋮ Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity

This page was built for publication: Optimal unateness testers for real-valued functions: Adaptivity helps