Backend
Soft Voting for Policy-Aware Private Data Synthesis
arXiv cs.DB0 views
arXiv:2610.11285v1 Announce Type: cross Abstract: 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.
Source:https://arxiv.org/abs/2610.11285PreviousCost-Aware Mixture-of-Experts Coordination for Model MarketsNextAdaptive Anomaly Detection in the Presence of Concept Drift: Extended Report
Related posts

Nibnib says 4bpp. The file still has a header.
0dev.to Rust
I counted words in the same 100 MiB file with ten programs: straightforward and tuned versions in Rust, Go, Node and Python, plus two-thread Rust and Go. Read the full article : https://medium.com/git
0dev.to Rust
Redis 8.12 RC2's SEXPIRE command cuts a set membership check from two round trips to one
0dev.to Database
Does AbortSignal Cancel a Node.js Database Query? 4 Drivers Tested
0dev.to Database
I read all 308 open jobs at xAI: 54% are in its data center team, and most of them are in Memphis
0dev.to AI
Claude Code marketing analytics with an app-scoped key
0dev.to AI