Metraipolis › archive › dc_e58045ca9820
Soft Voting for Policy-Aware Private Data Synthesis — arXiv:2610.11285
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.11285
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-09T06:20:27.548Z
- SHA-256 of the archived text
d08d1de03c86916de7dca6173cd420db01819048aeb55ece1e79bbe1f922af6d- Stable URL of this page
https://metraipolis.com/documento/dc_e58045ca9820
How to cite
Soft Voting for Policy-Aware Private Data Synthesis — arXiv:2610.11285 — arXiv (en), https://arxiv.org/abs/2610.11285 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e58045ca9820 (Metraipolis archive dc_e58045ca9820, sha256 d08d1de03c86916de7dca6173cd420db01819048aeb55ece1e79bbe1f922af6d)
BibTeX
@misc{dce58045ca9820,
title = {Soft Voting for Policy-Aware Private Data Synthesis — arXiv:2610.11285},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.11285},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e58045ca9820; sha256 d08d1de03c86916de7dca6173cd420db01819048aeb55ece1e79bbe1f922af6d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.11285. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Blowfish privacy relaxes differential privacy (DP) by protecting only the attribute-value substitutions a data owner specifies as edges of a policy graph. A sparser policy can reduce the noise required by a mechanism, but only when the released statistic changes less across protected substitutions than across arbitrary DP neighbors. We study this question for evolutionary, nearest-neighbor DP synthesizers such as Private Evolution (PE) and its tabular instantiation Tab-PE, which score private records against a candidate population and release a noisy vote histogram. Their hard vote is constant inside each candidate's decision region and jumps at its boundary. Its policy-specific sensitivity therefore equals the full worst-case value whenever at least one protected substitution crosses a boundary, regardless of how short that substitution is. Because every round we examined contained such a substitution, the policy graph gave no reduction in noise. We propose BF-Soft, a temperature-smoothed soft vote whose response changes gradually with distance. Its sensitivity has a tight closed-form bound in the policy graph's reach and the temperature, independent of the number of candidates, and the bound can be computed once before synthesis. It also predicts from the policy alone when policy-aware smoothing cannot substantially reduce noise: protecting a flat categorical or binary attribute drives the reach to its maximum. On real and synthetic datasets under narrow numeric policies, BF-Soft reduces error relative to hard voting at strong privacy budgets, while the advantage reverses at weaker budgets. A public-data pilot predicts when soft voting is beneficial without spending private budget. Tema degli esploratori: fiducia digitale e crittografia (elenco arXiv cs.CR, nuovi lavori del giorno). Categorie arXiv: Cryptography and Security (cs.CR) ; Databases (cs.DB). Pagina del lavoro: https://arxiv.org/abs/2610.11285 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-09T05:50:00.816Z dalla pagina https://arxiv.org/list/cs.CR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).