Property Testing on Product Distributions

DOI10.1145/3039241zbMath1445.68340OpenAlexW3163847447MaRDI QIDQ4962661

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

Publication date: 5 November 2018

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

Full work available at URL: https://doi.org/10.1145/3039241

zbMATH Keywords

monotonicityLipschitz continuityproperty testing

Mathematics Subject Classification ID

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

Related Items (3)

Approximating the distance to monotonicity of Boolean functions ⋮ Almost Optimal Distribution-Free Sample-Based Testing of k-Modality ⋮ Unnamed Item

This page was built for publication: Property Testing on Product Distributions