Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties

DOI10.1137/1.9781611973730.121zbMath1371.68321arXiv1404.0718OpenAlexW2951733341MaRDI QIDQ5363109

C. Seshadhri, Madhav Jha, Kashyap Dixit, Deeparnab Chakrabarty

Publication date: 5 October 2017

Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Data structures (68P05) Randomized algorithms (68W20)

Related Items (3)

Testing Lipschitz functions on hypergrid domains ⋮ Parameterized property testing of functions ⋮ Erasure-Resilient Property Testing

This page was built for publication: Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties