Initiates DP prover-aided distribution property verification, with private-to-public coin reductions for ε=O(1/√n) and an optimal MA protocol for product distribution testing.
Interactive proofs for distribution testing with conditional oracles
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Differentially Private Verification of Distribution Properties
Initiates DP prover-aided distribution property verification, with private-to-public coin reductions for ε=O(1/√n) and an optimal MA protocol for product distribution testing.