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.
In- dividualized privacy accounting via subsampling with applications in combinatorial optimization.arXiv preprint arXiv:2405.18534
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.