Distribution-free junta testing

DOI10.1145/3188745.3188842MaRDI QIDQ6829564zbMATH OpenFDO

Authors Zhengyang Liu, Xi Chen, Rocco A. Servedio, Ying Sheng, Jinyu Xie

Publication date 22 August 2019

Published in Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

distribution-free testingjuntasproperty testing

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

This page was built for publication: Distribution-free junta testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829564)