Counting on Dummies enables privacy amplification with truncated batches
Mechanism uses dummy points to privatize batch sizes in DP-SGD while preserving privacy under truncation and subsampling.
9 stories, newest first · one card per story
Mechanism uses dummy points to privatize batch sizes in DP-SGD while preserving privacy under truncation and subsampling.
Multiscale FFT reduces runtime from quadratic to O(α^{-1} log(1/α)) and rounding errors to O(α^2/log(t)) for DP-SGD with PREAMBLE.
PB-AMD uses adjoint gradients and entropic updates so noise schedules stay positive and spend the certified zCDP budget.
Scaling rules cover DP-SGD, DP-Adam, and DP-Muon on MLP, ViT, and GPT-2.
Direct finetuning leaked most; DP-SGD cut leakage but hurt capability; privacy-aware rewriting balanced both better.
Random-allocation batching for DP-BandMF cuts RMSE up to 1.85 times and speeds privacy accounting on GPUs.
A closed-form noise formula bounds membership-inference accuracy for random-allocation DP-SGD and needs less noise.
Untied embeddings beat weight tying for decoder-only LLMs under DP-SGD, raising accuracy and cutting memory by over 60%.
Audits of 32 differentially private synthetic-text releases show subgroup membership leakage is concentrated in few records and systematically underestimated by average-case attacks.
Today 1.5K readers · 2.4K views · 754 reads · all time 189K views