paper-with-me

Papers

KOALA++: Efficient Kalman-Based Optimization of Neural Networks with Gradient-Covariance Products

2025-06-04 · Zixuan Xia, Aram Davtyan, Paolo Favaro

We propose KOALA++, a scalable Kalman-based optimization algorithm that explicitly models structured gradient uncertainty in neural network training. Unlike second-order methods, which rely on expensive second order gradient calculation, our method directly estimates the parameter covariance matrix by recursively updating compact gradient covariance products. This design improves upon the original KOALA framework that assumed diagonal covariance by implicitly capturing richer uncertainty structure without storing the full covariance matrix and avoiding large matrix inversions. Across diverse tasks, including image classification and language modeling, KOALA++ achieves accuracy on par or better than state-of-the-art first- and second-order optimizers while maintaining the efficiency of first-order methods.

📄 PDF Abstract BibTeX arXiv:2506.04432

Code (0)

등록된 구현이 없습니다.

Tasks

image-classificationImage ClassificationLanguage ModelingLanguage ModellingSecond-order methods

Similar Papers 제목 키워드 기반

KOALA: A Kalman Optimization Algorithm with Loss Adaptivity

2021-07-07 · Aram Davtyan, Sepehr Sameni, Llukman Cerkezi, Givi Meishvilli 외

Optimization is often cast as a deterministic problem, where the solution is found through some iterative procedure such as gradient descent. However, when training neural networks the loss function changes over (iterati…

Language ModelingLanguage ModellingStochastic Optimization

Duality-Based Stochastic Policy Optimization for Estimation with Unknown Noise Covariances

2022-10-26 · Shahriar Talebi, Amirhossein Taghvaei, Mehran Mesbahi

Duality of control and estimation allows mapping recent advances in data-guided control to the estimation setup. This paper formalizes and utilizes such a mapping to consider learning the optimal (steady-state) Kalman ga…

Riemannian Trust-Region based Adaptive Kalman filter with unknown noise Covariance matrices

2021-04-24 · Rahul Moghe, Maruthi R. Akella, Renato Zanetti

The problem of adaptive Kalman filtering for a discrete observable linear time-varying system with unknown noise covariance matrices is addressed in this paper. The measurement difference autocovariance method is used to…

Supervisory Measurement-Guided Noise Covariance Estimation

2025-10-28 · Haoying Li, Yifan Peng, Xinghan Li, Junfeng Wu arxiv

Reliable state estimation hinges on accurate specification of sensor noise covariances, which weigh heterogeneous measurements. In practice, these covariances are difficult to identify due to environmental variability, f…

Computational EfficiencyBilevel Optimization

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…