Counting on Dummies: Privacy Amplification with Observable Counts and Truncated Batches

Paper recorded by Signals 4 on 2026-10-30 in cs.LG. Abstract reproduced from arXiv; link to the original below.

Published 2026-10-30 on arXiv · recorded by Signals 4 on 2026-11-02

Category: cs.LG · 机器学习 · first seen 2026-11-02

Abstract

In many practical deployments of Differentially Private Stochastic Gradient Descent (DP-SGD), the server processes data in batches. Randomly sampling these batches allows for better privacy bounds via privacy amplification results. Most sampling schemes with provable privacy amplification, including Poisson sampling and random allocation, result in variable batch sizes. The privacy guarantee of th

Read on arXiv →