Privacy Amplification for BandMF via $b$-Min-Sep Subsampling

Andy Dong, Arun Ganesh

We study privacy amplification for BandMF, i.e., DP-SGD with correlated noise across iterations via a banded correlation matrix. We propose $b$-min-sep subsampling, a new subsampli…