Gradient Clipping Beyond Vector Norms: A Spectral Approach for Matrix-Valued Parameters

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yukhimchuk, Alexander, Kolar, Mladen, Takáč, Martin, Choudhury, Sayantan
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909035498831872
author Yukhimchuk, Alexander
Kolar, Mladen
Takáč, Martin
Choudhury, Sayantan
author_facet Yukhimchuk, Alexander
Kolar, Mladen
Takáč, Martin
Choudhury, Sayantan
contents Gradient clipping is a standard safeguard for training neural networks under noisy, heavy-tailed stochastic gradients; yet, most clipping rules treat all parameters as vectors and ignore the matrix structure of modern architectures. We show empirically that data outliers often amplify only a small number of leading singular values in layer-wise gradient matrices, while the rest of the spectrum remains largely unchanged. Motivated by this phenomenon, we propose spectral clipping, which stabilizes training by clamping singular values that exceed a threshold while preserving the singular directions. This framework generalizes classical gradient norm clipping and can be easily integrated into existing optimizers. We provide a convergence analysis for non-convex optimization with spectrally clipped SGD, yielding the optimal $\mathcal{O}\left(K^{\frac{2 - 2α}{3α- 2}}\right)$ rate for heavy-tailed noise. To minimize hyperparameter tuning, we introduce layer-wise adaptive thresholds based on moving averages or sliding-window quantiles of the top singular values. Finally, we develop efficient implementations that clip only the top $r$ singular values via randomized truncated SVD, avoiding full decompositions for large layers. We demonstrate competitive performance across synthetic heavy-tailed settings and neural network training tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2605_11838
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Gradient Clipping Beyond Vector Norms: A Spectral Approach for Matrix-Valued Parameters
Yukhimchuk, Alexander
Kolar, Mladen
Takáč, Martin
Choudhury, Sayantan
Machine Learning
Optimization and Control
Gradient clipping is a standard safeguard for training neural networks under noisy, heavy-tailed stochastic gradients; yet, most clipping rules treat all parameters as vectors and ignore the matrix structure of modern architectures. We show empirically that data outliers often amplify only a small number of leading singular values in layer-wise gradient matrices, while the rest of the spectrum remains largely unchanged. Motivated by this phenomenon, we propose spectral clipping, which stabilizes training by clamping singular values that exceed a threshold while preserving the singular directions. This framework generalizes classical gradient norm clipping and can be easily integrated into existing optimizers. We provide a convergence analysis for non-convex optimization with spectrally clipped SGD, yielding the optimal $\mathcal{O}\left(K^{\frac{2 - 2α}{3α- 2}}\right)$ rate for heavy-tailed noise. To minimize hyperparameter tuning, we introduce layer-wise adaptive thresholds based on moving averages or sliding-window quantiles of the top singular values. Finally, we develop efficient implementations that clip only the top $r$ singular values via randomized truncated SVD, avoiding full decompositions for large layers. We demonstrate competitive performance across synthetic heavy-tailed settings and neural network training tasks.
title Gradient Clipping Beyond Vector Norms: A Spectral Approach for Matrix-Valued Parameters
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2605.11838