Taking a Big Step: Large Learning Rates in Denoising Score Matching Prevent Memorization

Yu-Han Wu, Pierre Marion, Gérard Biau, Claire Boyer
2/5/2025
stat.MLcs.LG

No official code found. Best implementation: pojoowu/Prevent-Memorization-via-implicit-regularization (2 stars, last commit 2025-04-14).

Abstract

Denoising score matching plays a pivotal role in the performance of diffusion-based generative models. However, the empirical optimal score--the exact solution to the denoising score matching--leads to memorization, where generated samples replicate the training data. Yet, in practice, only a moderate degree of memorization is observed, even without explicit regularization. In this paper, we investigate this phenomenon by uncovering an implicit regularization mechanism driven by large learning rates. Specifically, we show that in the small-noise regime, the empirical optimal score exhibits high irregularity. We then prove that, when trained by stochastic gradient descent with a large enough learning rate, neural networks cannot stably converge to a local minimum with arbitrarily small excess risk. Consequently, the learned score cannot be arbitrarily close to the empirical optimal score, thereby mitigating memorization. To make the analysis tractable, we consider one-dimensional data and two-layer neural networks. Experiments validate the crucial role of the learning rate in preventing memorization, even beyond the one-dimensional setting.

View on arXivView PDF

Code Implementations(1)

Experiments of the paper "Taking a Big Step: Large Learning Rates in Denoising Score Matching Prevent Memorization"

20Jupyter NotebookJan 19, 20251 years ago
diffusion-modelsgradient-descentmachine-learningneural-network

Similar Papers

Cite this paper

@article{wu2025taking,
  title  = {Taking a Big Step: Large Learning Rates in Denoising Score Matching Prevent Memorization},
  author = {Yu-Han Wu and Pierre Marion and Gérard Biau and Claire Boyer},
  year   = {2025},
  eprint = {2502.03435},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2502.03435v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2502.03435.svg)](https://codeofpaper.com/paper/2502.03435)

Discussion