arrow
返回

RIEMANNIAN NATURAL GRADIENT METHODS

delete2024-01-22
delete2
delete
OA
AI
J
Jiang Hu
R
Ruicheng Ao
A
Anthony Man–Cho So
M
Minghan Yang
文
文再文 (Zaiwen Wen) *
DOI:10.1137/22M1509643delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies large-scale optimization problems on Riemannian manifolds whose objective function is a finite sum of negative log-probability losses. Such problems arise in various machine learning and signal processing applications. By introducing the notion of Fisher information matrix in the manifold setting, we propose a novel Riemannian natural gradient method, which can be viewed as a natural extension of the natural gradient method from the Euclidean setting to the manifold setting. We establish the almost-sure global convergence of our proposed method under standard assumptions. Moreover, we show that if the loss function satisfies certain convexity and smoothness conditions and the input-output map satisfies a Riemannian Jacobian stability condition, then our proposed method enjoys a local linear---or, under the Lipschitz continuity of the Riemannian Jacobian of the input-output map, even quadratic---rate of convergence. We then prove that the Riemannian Jacobian stability condition will be satisfied by a two-layer fully connected neural network with batch normalization with high probability, provided that the width of the network is sufficiently large. This demonstrates the practical relevance of our convergence rate result. Numerical experiments on applications arising from machine learning demonstrate the advantages of the proposed method over state-of-the-art ones.
Keyword:
manifold optimization
Riemannian Fisher information matrix
Kronecker-factored approximation
natural gradient method

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
引用论文

引用论文

Toll-like receptor-4 dependent small intestinal immune responses following murine Arcobacter butzleri infection
err2015-12-01
err0
errOAAI
errMarkus M. Heimesaat; Gül Karadas; André Fischer; Ulf B. Göbel; Thomas Alter; Stefan Bereswill; Greta Gölz
err分享
err收藏
Statistical learning for humanoid robots
err2002-01-01
err63
PREAI
errVijayakumar, S; D'souza, A; Shibata, T; Conradt, J; Schaal, S
err分享
err收藏
Assessing Risk Factors for Transmission of Infection评估感染传播的危险因素
err1991-06-15
err0
PREAI
errJames S. Koopman; Ira M. Longini; John A. Jacquez; Carl P. Simon; David G. Ostrow; William R. Martin; David M. Woodcock
err分享
err收藏
err分享
err收藏
学者 查看更多内容