paper-with-me

홈 › Papers

Online Natural Gradient as a Kalman Filter

2017-03-01 · Yann Ollivier

We cast Amari's natural gradient in statistical learning as a specific case of Kalman filtering. Namely, applying an extended Kalman filter to estimate a fixed unknown parameter of a probabilistic model from a series of observations, is rigorously equivalent to estimating this parameter via an online stochastic natural gradient descent on the log-likelihood of the observations. In the i.i.d. case, this relation is a consequence of the "information filter" phrasing of the extended Kalman filter. In the recurrent (state space, non-i.i.d.) case, we prove that the joint Kalman filter over states and parameters is a natural gradient on top of real-time recurrent learning (RTRL), a classical algorithm to train recurrent models. This exact algebraic correspondence provides relevant interpretations for natural gradient hyperparameters such as learning rates or initialization and regularization of the Fisher information matrix.

📄 PDF Abstract BibTeX arXiv:1703.00209

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Extended Kalman Filter is a Natural Gradient Descent in Trajectory Space

2019-01-03 · Yann Ollivier

The extended Kalman filter is perhaps the most standard tool to estimate in real time the state of a dynamical system from noisy measurements of some function of the system, with extensive practical applications (such as…

Natural Gradient Bayesian Filtering: Geometry-Aware Filter for Dynamical Systems

2026-05-04 · Chang Liu, Wenhan Cao, Zeju Sun, Tianyi Zhang 외 arxiv

Bayesian filtering is a cornerstone of state estimation in complex systems such as aerospace systems, yet exact solutions are available only for linear Gaussian models. In practice,nonlinear systems are handled through t…

Ensemble Kalman Variational Objectives: Nonlinear Latent Trajectory Inference with A Hybrid of Variational Inference and Ensemble Kalman Filter

2020-10-17 · Tsuyoshi Ishizone, Tomoyuki Higuchi, Kazuyuki Nakamura

Variational inference (VI) combined with Bayesian nonlinear filtering produces state-of-the-art results for latent time-series modeling. A body of recent work has focused on sequential Monte Carlo (SMC) and its variants,…

DiversityState Space ModelsTime SeriesTime Series Analysis+1

Nonlinear Bayesian Filtering with Natural Gradient Gaussian Approximation

2024-10-21 · Wenhan Cao, Tianyi Zhang, Zeju Sun, Chang Liu 외

Practical Bayes filters often assume the state distribution of each time step to be Gaussian for computational tractability, resulting in the so-called Gaussian filters. When facing nonlinear systems, Gaussian filters su…

LEMMA

Logarithmic Regret for Online Control

2019-09-11 · NeurIPS 2019 12 · Naman Agarwal, Elad Hazan, Karan Singh

We study optimal regret bounds for control in linear dynamical systems under adversarially changing strongly convex cost functions, given the knowledge of transition dynamics. This includes several well studied and funda…