Amplified Patch-Level Differential Privacy for Free via Random Cropping

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Durmaz, Kaan, Schuchardt, Jan, Schmidt, Sebastian, Günnemann, Stephan
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917362189467648
author Durmaz, Kaan
Schuchardt, Jan
Schmidt, Sebastian
Günnemann, Stephan
author_facet Durmaz, Kaan
Schuchardt, Jan
Schmidt, Sebastian
Günnemann, Stephan
contents Random cropping is one of the most common data augmentation techniques in computer vision, yet the role of its inherent randomness in training differentially private machine learning models has thus far gone unexplored. We observe that when sensitive content in an image is spatially localized, such as a face or license plate, random cropping can probabilistically exclude that content from the model's input. This introduces a third source of stochasticity in differentially private training with stochastic gradient descent, in addition to gradient noise and minibatch sampling. This additional randomness amplifies differential privacy without requiring changes to model architecture or training procedure. We formalize this effect by introducing a patch-level neighboring relation for vision data and deriving tight privacy bounds for differentially private stochastic gradient descent (DP-SGD) when combined with random cropping. Our analysis quantifies the patch inclusion probability and shows how it composes with minibatch sampling to yield a lower effective sampling rate. Empirically, we validate that patch-level amplification improves the privacy-utility trade-off across multiple segmentation architectures and datasets. Our results demonstrate that aligning privacy accounting with domain structure and additional existing sources of randomness can yield stronger guarantees at no additional cost.
format Preprint
id arxiv_https___arxiv_org_abs_2603_24695
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Amplified Patch-Level Differential Privacy for Free via Random Cropping
Durmaz, Kaan
Schuchardt, Jan
Schmidt, Sebastian
Günnemann, Stephan
Machine Learning
Cryptography and Security
Computer Vision and Pattern Recognition
Random cropping is one of the most common data augmentation techniques in computer vision, yet the role of its inherent randomness in training differentially private machine learning models has thus far gone unexplored. We observe that when sensitive content in an image is spatially localized, such as a face or license plate, random cropping can probabilistically exclude that content from the model's input. This introduces a third source of stochasticity in differentially private training with stochastic gradient descent, in addition to gradient noise and minibatch sampling. This additional randomness amplifies differential privacy without requiring changes to model architecture or training procedure. We formalize this effect by introducing a patch-level neighboring relation for vision data and deriving tight privacy bounds for differentially private stochastic gradient descent (DP-SGD) when combined with random cropping. Our analysis quantifies the patch inclusion probability and shows how it composes with minibatch sampling to yield a lower effective sampling rate. Empirically, we validate that patch-level amplification improves the privacy-utility trade-off across multiple segmentation architectures and datasets. Our results demonstrate that aligning privacy accounting with domain structure and additional existing sources of randomness can yield stronger guarantees at no additional cost.
title Amplified Patch-Level Differential Privacy for Free via Random Cropping
topic Machine Learning
Cryptography and Security
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2603.24695