English

Perturbation-Induced Linearization: Constructing Unlearnable Data with Solely Linear Classifiers

Machine Learning 2026-01-30 v2 Artificial Intelligence

Abstract

Collecting web data to train deep models has become increasingly common, raising concerns about unauthorized data usage. To mitigate this issue, unlearnable examples introduce imperceptible perturbations into data, preventing models from learning effectively. However, existing methods typically rely on deep neural networks as surrogate models for perturbation generation, resulting in significant computational costs. In this work, we propose Perturbation-Induced Linearization (PIL), a computationally efficient yet effective method that generates perturbations using only linear surrogate models. PIL achieves comparable or better performance than existing surrogate-based methods while reducing computational time dramatically. We further reveal a key mechanism underlying unlearnable examples: inducing linearization to deep models, which explains why PIL can achieve competitive results in a very short time. Beyond this, we provide an analysis about the property of unlearnable examples under percentage-based partial perturbation. Our work not only provides a practical approach for data protection but also offers insights into what makes unlearnable examples effective.

Keywords

Cite

@article{arxiv.2601.19967,
  title  = {Perturbation-Induced Linearization: Constructing Unlearnable Data with Solely Linear Classifiers},
  author = {Jinlin Liu and Wei Chen and Xiaojin Zhang},
  journal= {arXiv preprint arXiv:2601.19967},
  year   = {2026}
}

Comments

This paper has been accepted to ICLR 2026

R2 v1 2026-07-01T09:22:49.761Z