Learning Rate Should Scale Inversely with High-Order Data Moments in High-Dimensional Online Independent Component Analysis
Not on the map. Why?
Abstract (arXiv)
We investigate the impact of high-order moments on the learning dynamics of an online Independent Component Analysis (ICA) algorithm under a high-dimensional data model composed of a weighted sum of two non-Gaussian random variables. This model allows precise control of the input moment structure via a weighting parameter. Building on an existing ordinary differential equation (ODE)-based analysis in the high-dimensional limit, we demonstrate that as the high-order moments increase, the algorithm exhibits slower convergence and demands both a lower learning rate and greater initial alignment to achieve informative solutions. Our findings highlight the algorithm's sensitivity to the statistical structure of the input data, particularly its moment characteristics. Furthermore, the ODE framework reveals a critical learning rate threshold necessary for learning when moments approach their maximum. These insights motivate future directions in moment-aware initialization and adaptive learning rate strategies to counteract the degradation in learning speed caused by high non-Gaussianity, thereby enhancing the robustness and efficiency of ICA in complex, high-dimensional settings.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 21 references that are in the map. First posted on arXiv 18 Sep 2025.
Builds on
11 of 21 references.
References · 11
- 2017High-dimensional dynamics of generalization error in neural networkscited by 241
- 2019First Exit Time Analysis of Stochastic Gradient Descent Under Heavy-Tailed Gradient Noisecited by 44
- 2023Algorithmic Stability of Heavy-Tailed SGD with General Loss Functionscited by 15
- 2018A Solvable High-Dimensional Model of GANcited by 13
- 2023Large Dimensional Independent Component Analysis: Statistical Optimality and Computational Tractabilitycited by 12
- 2024Robust Gaussian Processes via Relevance Pursuitcited by 8
- 2025Feature learning from non-Gaussian inputs: the case of Independent Component Analysis in high dimensionscited by 7
- 2018Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processescited by 6
- 2017The Scaling Limit of High-Dimensional Online Independent Component Analysiscited by 5
- 2024Emergence of heavy tails in homogenized stochastic gradient descentcited by 4
- 2017Optimization and Testing in Linear Non-Gaussian Component Analysiscited by 1
Built on by
Not cited yet.