SPEAR++: Scaling Gradient Inversion via Sparsely-Used Dictionary Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Bakarsky, Alexander, Dimitrov, Dimitar I., Baader, Maximilian, Vechev, Martin
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918175413633024
author Bakarsky, Alexander
Dimitrov, Dimitar I.
Baader, Maximilian
Vechev, Martin
author_facet Bakarsky, Alexander
Dimitrov, Dimitar I.
Baader, Maximilian
Vechev, Martin
contents Federated Learning has seen an increased deployment in real-world scenarios recently, as it enables the distributed training of machine learning models without explicit data sharing between individual clients. Yet, the introduction of the so-called gradient inversion attacks has fundamentally challenged its privacy-preserving properties. Unfortunately, as these attacks mostly rely on direct data optimization without any formal guarantees, the vulnerability of real-world systems remains in dispute and requires tedious testing for each new federated deployment. To overcome these issues, recently the SPEAR attack was introduced, which is based on a theoretical analysis of the gradients of linear layers with ReLU activations. While SPEAR is an important theoretical breakthrough, the attack's practicality was severely limited by its exponential runtime in the batch size b. In this work, we fill this gap by applying State-of-the-Art techniques from Sparsely-Used Dictionary Learning to make the problem of gradient inversion on linear layers with ReLU activations tractable. Our experiments demonstrate that our new attack, SPEAR++, retains all desirable properties of SPEAR, such as robustness to DP noise and FedAvg aggregation, while being applicable to 10x bigger batch sizes.
format Preprint
id arxiv_https___arxiv_org_abs_2510_24200
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle SPEAR++: Scaling Gradient Inversion via Sparsely-Used Dictionary Learning
Bakarsky, Alexander
Dimitrov, Dimitar I.
Baader, Maximilian
Vechev, Martin
Machine Learning
Cryptography and Security
Distributed, Parallel, and Cluster Computing
I.2.11
Federated Learning has seen an increased deployment in real-world scenarios recently, as it enables the distributed training of machine learning models without explicit data sharing between individual clients. Yet, the introduction of the so-called gradient inversion attacks has fundamentally challenged its privacy-preserving properties. Unfortunately, as these attacks mostly rely on direct data optimization without any formal guarantees, the vulnerability of real-world systems remains in dispute and requires tedious testing for each new federated deployment. To overcome these issues, recently the SPEAR attack was introduced, which is based on a theoretical analysis of the gradients of linear layers with ReLU activations. While SPEAR is an important theoretical breakthrough, the attack's practicality was severely limited by its exponential runtime in the batch size b. In this work, we fill this gap by applying State-of-the-Art techniques from Sparsely-Used Dictionary Learning to make the problem of gradient inversion on linear layers with ReLU activations tractable. Our experiments demonstrate that our new attack, SPEAR++, retains all desirable properties of SPEAR, such as robustness to DP noise and FedAvg aggregation, while being applicable to 10x bigger batch sizes.
title SPEAR++: Scaling Gradient Inversion via Sparsely-Used Dictionary Learning
topic Machine Learning
Cryptography and Security
Distributed, Parallel, and Cluster Computing
I.2.11
url https://arxiv.org/abs/2510.24200