Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy

arXiv:2601.09498 · cs.IT, cs.CR, math.IT · Submitted 2026-01-14 · Read on arXiv

cs.IT, cs.CR, math.IT

Submitted: 2026-01-14

Updated: 2026-07-02

Terminology

• Differential Privacy — 2× in this paper · explained in 4 episodes
• Local Differential Privacy (LDP) — 1× in this paper · explained in 3 episodes

Related papers

• Language Modeling is Monotone Compression
• Clipped Affine Policy: Low-Complexity Near-Optimal Online Power Control for Energy Harvesting Communications over Fading Channels
• Discrepancy for Random Linear Codes
• A New Approach to Code Smoothing Bounds
• Contextual Memory-Enhanced Source Coding for Low-SNR Communications
• Symmetry-Enforced Quadratic Approximate-Degradability Bounds for Noisy Landau-Streater Channels