Parameterized Property Testing of Functions

DOI10.1145/3155296zbMath1427.68129OpenAlexW2774995031MaRDI QIDQ4973894

Sofya Raskhodnikova, Nithin Varma, Ramesh Krishnan S. Pallavoor

Publication date: 6 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/8147/

zbMATH Keywords

monotonicityconvexityparameterizationproperty testingsublinear algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (3)

Approximating the distance to monotonicity of Boolean functions ⋮ Improved algorithm for permutation testing ⋮ Unnamed Item

This page was built for publication: Parameterized Property Testing of Functions