paper-with-me

홈 › Papers

Ensemble Kalman Inversion: A Derivative-Free Technique For Machine Learning Tasks

2018-08-10 · Nikola B. Kovachki, Andrew M. Stuart

The standard probabilistic perspective on machine learning gives rise to empirical risk-minimization tasks that are frequently solved by stochastic gradient descent (SGD) and variants thereof. We present a formulation of these tasks as classical inverse or filtering problems and, furthermore, we propose an efficient, gradient-free algorithm for finding a solution to these problems using ensemble Kalman inversion (EKI). Applications of our approach include offline and online supervised learning with deep neural networks, as well as graph-based semi-supervised learning. The essence of the EKI procedure is an ensemble based approximate gradient descent in which derivatives are replaced by differences from within the ensemble. We suggest several modifications to the basic method, derived from empirically successful heuristics developed in the context of SGD. Numerical results demonstrate wide applicability and robustness of the proposed algorithm.

📄 PDF Abstract BibTeX arXiv:1808.03620

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learning

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Nesterov Acceleration for Ensemble Kalman Inversion and Variants

2025-01-15 · Sydney Vernon, Eviatar Bach, Oliver R. A. Dunbar

Ensemble Kalman inversion (EKI) is a derivative-free, particle-based optimization method for solving inverse problems. It can be shown that EKI approximates a gradient flow, which allows the application of methods for ac…

The Ensemble Kalman Inversion Race

2025-11-19 · Rebecca Gjini, Matthias Morzfeld, Oliver R. A. Dunbar, Tapio Schneider arxiv

Ensemble Kalman methods were initially developed to solve nonlinear data assimilation problems in oceanography, but are now popular in applications far beyond their original use cases. Of particular interest is climate m…

Uncertainty quantification for deeponets with ensemble kalman inversion

2024-03-06 · Andrew Pensoneault, Xueyu Zhu

In recent years, operator learning, particularly the DeepONet, has received much attention for efficiently learning complex mappings between input and output functions across diverse fields. However, in practical scenari…

Operator learningUncertainty Quantification

Gradient-Free Sequential Bayesian Experimental Design via Interacting Particle Systems

2025-04-17 · Robert Gruhlke, Matei Hanu, Claudia Schillings, Philipp Wacker

We introduce a gradient-free framework for Bayesian Optimal Experimental Design (BOED) in sequential settings, aimed at complex systems where gradient information is unavailable. Our method combines Ensemble Kalman Inver…

Experimental Design

Gradient-free training of neural ODEs for system identification and control using ensemble Kalman inversion

2023-07-15 · Lucas Böttcher

Ensemble Kalman inversion (EKI) is a sequential Monte Carlo method used to solve inverse problems within a Bayesian framework. Unlike backpropagation, EKI is a gradient-free optimization method that only necessitates the…