The Generalized Thresholding Mechanism (GTM) achieves pure ε-DP for generalized private testing with near-optimal accuracy and sample complexity bounds, plus a black-box reduction from continual-observation to batch DP optimization.
Purifying approximate differential privacy with randomized post-processing.CoRR, abs/2503.21071
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Near-Optimal Generalized Private Testing
The Generalized Thresholding Mechanism (GTM) achieves pure ε-DP for generalized private testing with near-optimal accuracy and sample complexity bounds, plus a black-box reduction from continual-observation to batch DP optimization.