paper-with-me

홈 › Papers

Nonlinear Filtering with Brenier Optimal Transport Maps

2023-10-21 · Mohammad Al-jarrah, Niyizhen Jin, Bamdad Hosseini, Amirhossein Taghvaei

This paper is concerned with the problem of nonlinear filtering, i.e., computing the conditional distribution of the state of a stochastic dynamical system given a history of noisy partial observations. Conventional sequential importance resampling (SIR) particle filters suffer from fundamental limitations, in scenarios involving degenerate likelihoods or high-dimensional states, due to the weight degeneracy issue. In this paper, we explore an alternative method, which is based on estimating the Brenier optimal transport (OT) map from the current prior distribution of the state to the posterior distribution at the next time step. Unlike SIR particle filters, the OT formulation does not require the analytical form of the likelihood. Moreover, it allows us to harness the approximation power of neural networks to model complex and multi-modal distributions and employ stochastic optimization algorithms to enhance scalability. Extensive numerical experiments are presented that compare the OT method to the SIR particle filter and the ensemble Kalman filter, evaluating the performance in terms of sample efficiency, high-dimensional scalability, and the ability to capture complex and multi-modal distributions.

📄 PDF Abstract BibTeX arXiv:2310.13886

Code (0)

등록된 구현이 없습니다.

Tasks

Stochastic Optimization

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Error Analysis of Triangular Optimal Transport Maps for Filtering

2025-10-22 · Mohammad Al-Jarrah, Bamdad Hosseini, Niyizhen Jin, Michele Martino 외 arxiv

We present a systematic analysis of estimation errors for a class of optimal transport based algorithms for filtering and data assimilation. Along the way, we extend previous error analyses of Brenier maps to the case of…

An Optimal Transport Formulation of Bayes' Law for Nonlinear Filtering Algorithms

2022-03-22 · Amirhossein Taghvaei, Bamdad Hosseini

This paper presents a variational representation of the Bayes' law using optimal transportation theory. The variational representation is in terms of the optimal transportation between the joint distribution of the (stat…

Conditional simulation via entropic optimal transport: Toward non-parametric estimation of conditional Brenier maps

2024-11-11 · Ricardo Baptista, Aram-Alexandre Pooladian, Michael Brennan, Youssef Marzouk 외

Conditional simulation is a fundamental task in statistical modeling: Generate samples from the conditionals given finitely many data points from a joint distribution. One promising approach is to construct conditional B…

Bayesian Inference

Regularity as Regularization: Smooth and Strongly Convex Brenier Potentials in Optimal Transport

2019-05-26 · François-Pierre Paty, Alexandre d'Aspremont, Marco Cuturi

Estimating Wasserstein distances between two high-dimensional densities suffers from the curse of dimensionality: one needs an exponential (wrt dimension) number of samples to ensure that the distance between two empiric…

Domain Adaptation

No-Regret Generative Modeling via Parabolic Monge-Ampère PDE

2025-04-12 · Nabarun Deb, Tengyuan Liang

We introduce a novel generative modeling framework based on a discretized parabolic Monge-Amp\`ere PDE, which emerges as a continuous limit of the Sinkhorn algorithm commonly used in optimal transport. Our method perform…

Variational Inference