Verifying the unseen: interactive proofs for label-invariant distribution properties

DOI10.1145/3519935.3519987MaRDI QIDQ6083574zbMATH OpenFDO

Authors Guy N. Rothblum

Publication date 8 December 2023

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

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

zbMATH Keywords

distribution testingentropy approximationproperty testing

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(4)

• Certifying private probabilistic mechanisms
• Distribution-free proofs of proximity
• Public coin interactive proofs for label-invariant distribution properties
• PAC verification of statistical algorithms

This page was built for publication: Verifying the unseen: interactive proofs for label-invariant distribution properties

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