Singularity-aware Optimization via Randomized Geometric Probing: Towards Stable Non-smooth Optimization

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Xu, Ruoran, She, Borong, Jin, Xiaobo, Wang, Qiufeng
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911726905065472
author Xu, Ruoran
She, Borong
Jin, Xiaobo
Wang, Qiufeng
author_facet Xu, Ruoran
She, Borong
Jin, Xiaobo
Wang, Qiufeng
contents Deep learning optimization relies heavily on the assumption of smooth loss landscapes, a condition systematically violated by modern architectures due to non-smooth components such as ReLU activations and quantization operators. In such non-smooth regimes, adaptive optimizers such as Adam suffer from gradient chattering, violent oscillations caused by conflicting signals within the Clarke subdifferential, leading to poor convergence and suboptimal generalization. To address this, we introduce Singularity-aware Adam (S-Adam), a novel optimizer that stabilizes training by dynamically modulating step sizes based on local geometric instability. Our key contribution is the Local Geometric Instability (LGI) metric, a computationally efficient estimator of the Clarke subdifferential diameter derived from the variance of randomized directional derivatives. S-Adam incorporates an adaptive damping mechanism exp(-$λ$$ρ$) that decelerates updates in high-instability regions while preserving fast convergence in smooth basins. We provide a rigorous convergence analysis using differential inclusions, proving that S-Adam converges almost surely to ($δ$,$ε$)-Clarke stationary points at the optimal O(1/$\sqrt(T)$) rate. Empirical evaluations on Quantization-Aware Training (QAT) and high-noise small-batch learning demonstrate that S-Adam consistently outperforms AdamW and Prox-SGD, achieving accuracy gains of up to 6 percent on CIFAR-100 and 3 percent on TinyImageNet while effectively mitigating gradient oscillations.
format Preprint
id arxiv_https___arxiv_org_abs_2605_29547
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Singularity-aware Optimization via Randomized Geometric Probing: Towards Stable Non-smooth Optimization
Xu, Ruoran
She, Borong
Jin, Xiaobo
Wang, Qiufeng
Machine Learning
Artificial Intelligence
Optimization and Control
68T05, 68W40, 90C30
F.2.2; I.2.6; I.2.7
Deep learning optimization relies heavily on the assumption of smooth loss landscapes, a condition systematically violated by modern architectures due to non-smooth components such as ReLU activations and quantization operators. In such non-smooth regimes, adaptive optimizers such as Adam suffer from gradient chattering, violent oscillations caused by conflicting signals within the Clarke subdifferential, leading to poor convergence and suboptimal generalization. To address this, we introduce Singularity-aware Adam (S-Adam), a novel optimizer that stabilizes training by dynamically modulating step sizes based on local geometric instability. Our key contribution is the Local Geometric Instability (LGI) metric, a computationally efficient estimator of the Clarke subdifferential diameter derived from the variance of randomized directional derivatives. S-Adam incorporates an adaptive damping mechanism exp(-$λ$$ρ$) that decelerates updates in high-instability regions while preserving fast convergence in smooth basins. We provide a rigorous convergence analysis using differential inclusions, proving that S-Adam converges almost surely to ($δ$,$ε$)-Clarke stationary points at the optimal O(1/$\sqrt(T)$) rate. Empirical evaluations on Quantization-Aware Training (QAT) and high-noise small-batch learning demonstrate that S-Adam consistently outperforms AdamW and Prox-SGD, achieving accuracy gains of up to 6 percent on CIFAR-100 and 3 percent on TinyImageNet while effectively mitigating gradient oscillations.
title Singularity-aware Optimization via Randomized Geometric Probing: Towards Stable Non-smooth Optimization
topic Machine Learning
Artificial Intelligence
Optimization and Control
68T05, 68W40, 90C30
F.2.2; I.2.6; I.2.7
url https://arxiv.org/abs/2605.29547