mlsanityData to 14 Oct 2026

Nonlinear Assimilation via Score-based Sequential Langevin Sampling

arXiv 2411.13443 ↗First posted 20 Nov 2024math.NA cs.NA math.OCcited by 8

Not on the map. Why?

Abstract (arXiv)

This paper introduces score-based sequential Langevin sampling (SSLS), a novel approach to nonlinear data assimilation within a recursive Bayesian filtering framework. The proposed method decomposes the assimilation process into alternating prediction and update steps, using dynamic models for state prediction and incorporating observational data via score-based Langevin Monte Carlo during the updates. To overcome inherent challenges in highly non-log-concave posterior sampling, we integrate an annealing strategy into the update mechanism. Theoretically, we establish convergence guarantees for SSLS in total variation (TV) distance, yielding concrete insights into the algorithm's error behavior with respect to key hyperparameters. Crucially, our derived error bounds demonstrate the asymptotic stability of SSLS, guaranteeing that local posterior sampling errors do not accumulate indefinitely over time. Extensive numerical experiments across challenging scenarios, including high-dimensional systems, strong nonlinearity, and sparse observations, highlight the robust performance of the proposed method. Furthermore, SSLS effectively quantifies the uncertainty associated with state estimates, rendering it particularly valuable for reliable error calibration.

Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Builds on 24 of its 97 references that are in the map. First posted on arXiv 20 Nov 2024.

Builds on

24 of 97 references.

References · 24

  1. 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 9,122
  2. 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,101
  3. 2022Diffusion Posterior Sampling for General Noisy Inverse Problemscited by 1,416
  4. 2022Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptionscited by 445
  5. 2017Nonparametric regression using deep neural networks with ReLU activation functioncited by 433
  6. 2019Sliced Score Matching: A Scalable Approach to Density and Score Estimationcited by 384
  7. 2021Robust Compressed Sensing MRI with Deep Generative Priorscited by 286
  8. 2019Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Sufficescited by 227
  9. 2022Convergence for score-based generative modeling with polynomial complexitycited by 177
  10. 2023Score-based Data Assimilationcited by 96
  11. 2018Deep Bayesian Inversioncited by 61
  12. 2024Gradient Guidance for Diffusion Models: An Optimization Perspectivecited by 61
12 more
  1. 2019Coupling techniques for nonlinear ensemble filteringcited by 48
  2. 2022A Comprehensive Review of Digital Twin -- Part 1: Modeling and Twinning Enabling Technologiescited by 28
  3. 2024Stochastic Localization via Iterative Posterior Samplingcited by 28
  4. 2015Data Assimilation: A Mathematical Introductioncited by 27
  5. 2024Latent-EnSF: A Latent Ensemble Score Filter for High-Dimensional Data Assimilation with Sparse Observation Datacited by 22
  6. 2024Ensemble Kalman Diffusion Guidance: A Derivative-free Method for Inverse Problemscited by 19
  7. 2022A Comprehensive Review of Digital Twin -- Part 2: Roles of Uncertainty Quantification and Optimization, a Battery Digital Twin, and Perspectivescited by 18
  8. 2019Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Boundscited by 16
  9. 2024Annealing Flow Generative Models Towards Sampling High-Dimensional and Multi-Modal Distributionscited by 11
  10. 2022Uncertainty Estimation for Computed Tomography with a Linearised Deep Image Priorcited by 10
  11. 2017Normalizing constants of log-concave densitiescited by 5
  12. 2024Characteristic Learning for Provable One Step Generationcited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 1; 2025: 2; 2026: 5.

8 papers.