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.
Differentially pri- vate algorithms for graph cuts: A shifting mechanism approach and more.arXiv preprint arXiv:2407.06911
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.