English
Related papers

Related papers: Stable approximation schemes for optimal filters

200 papers

We are interested in the optimal filter in a continuous time setting. We want to show that the optimal filter is stable with respect to its initial condition. We reduce the problem to a discrete time setting and apply truncation techniques…

Probability · Mathematics 2020-01-29 van Bien Bui , Sylvain Rubenthaler

The problem of stability of the optimal filter is revisited. The optimal filter (or filtering process) is the conditional probability of the current state of some stochastic process (the signal process), given both present and past values…

Probability · Mathematics 2021-03-02 Lea Oljača , Tobias Kuna , Jochen Bröcker

Under multiplicative drift and other regularity conditions, it is established that the asymptotic variance associated with a particle filter approximation of the prediction filter is bounded uniformly in time, and the nonasymptotic,…

Computation · Statistics 2013-12-06 Nick Whiteley

This article develops a comprehensive framework for stability analysis of a broad class of commonly used continuous and discrete time-filters for stochastic dynamic systems with non-linear state dynamics and linear measurements under…

Methodology · Statistics 2020-06-11 Toni Karvonen , Silvère Bonnabel , Eric Moulines , Simo Särkkä

Despite being a foundational concept of modern systems theory, there have been few studies on observability of non-linear stochastic systems under partial observations. In this paper, we introduce a definition of observability for…

Probability · Mathematics 2022-12-08 Curtis McDonald , Serdar Yuksel

Recent years have bore witness to the proliferation of distributed filtering techniques, where a collection of agents communicating over an ad-hoc network aim to collaboratively estimate and track the state of a system. These techniques…

Signal Processing · Electrical Eng. & Systems 2021-02-23 Sayed Pouria Talebi , Stefan Werner , Vijay Gupta , Yih-Fang Huang

A new result on stability of an optimal nonlinear filter with respect to small perturbations on every step is established.

Probability · Mathematics 2016-11-01 Marina Kleptsyna , Alexander Veretennikov

This papers shows that nonlinear filter in the case of deterministic dynamics is stable with respect to the initial conditions under the conditions that observations are sufficiently rich, both in the context of continuous and discrete time…

Optimization and Control · Mathematics 2022-10-19 Anugu Sumith Reddy , Amit Apte

Collaborative filtering (CF) is a popular technique in today's recommender systems, and matrix approximation-based CF methods have achieved great success in both rating prediction and top-N recommendation tasks. However, real-world…

Machine Learning · Computer Science 2018-11-07 Dongsheng Li , Chao Chen , Qin Lv , Junchi Yan , Li Shang , Stephen M. Chu

Recently, the stability of graph filters has been studied as one of the key theoretical properties driving the highly successful graph convolutional neural networks (GCNs). The stability of a graph filter characterizes the effect of…

Signal Processing · Electrical Eng. & Systems 2021-10-15 Hoang-Son Nguyen , Yiran He , Hoi-To Wai

When is a nonlinear filter stable with respect to its initial condition? In spite of the recent progress, this question still lacks a complete answer in general. Currently available results indicate that stability of the filter depends on…

Probability · Mathematics 2007-05-23 P. Chigansky , R. Liptser

Predictive safety filters enable the integration of potentially unsafe learning-based control approaches and humans into safety-critical systems. In addition to simple constraint satisfaction, many control problems involve additional…

Systems and Control · Electrical Eng. & Systems 2024-09-19 Elias Milios , Kim Peter Wabersich , Felix Berkel , Lukas Schwenkel

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár

Data assimilation methodologies are designed to incorporate noisy observations of a physical system into an underlying model in order to infer the properties of the state of the system. Filters refer to a class of data assimilation…

Optimization and Control · Mathematics 2011-10-13 C. E. A. Brett , K. F. Lam , K. J. H. Law , D. S. McCormick , M. R. Scott , A. M. Stuart

We consider the numerical approximation of the filtering problem in high dimensions, that is, when the hidden state lies in $\mathbb{R}^d$ with $d$ large. For low dimensional problems, one of the most popular numerical procedures for…

Computation · Statistics 2014-12-12 Alex Beskos , Dan Crisan , Ajay Jasra , Kengo Kamatani , Yan Zhou

Non-stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi-component signals into simple oscillatory mono-components, like the groundbreaking Empirical Mode…

Numerical Analysis · Mathematics 2024-01-30 Giovanni Barbarino , Antonio Cicone

The nonlinear filtering equation is said to be stable if it ``forgets'' the initial condition. It is known that the filter might be unstable even if the signal is an ergodic Markov chain. In general, the filtering stability requires…

Probability · Mathematics 2007-05-23 Pavel Chigansky , Robert Liptser

Algorithms of control of differential equations solutions are under investigation in the article. Idealized and real modifications of the algorithms are distinguished. An equation, which can be the base equation for investigation of the…

Numerical Analysis · Computer Science 2016-01-05 Yu. V. Troshchiev

In this paper, we examine dynamic properties of particle flows for a recently derived parameterized family of stochastic particle flow filters for nonlinear filtering and Bayesian inference. In particular, we establish that particles…

Signal Processing · Electrical Eng. & Systems 2021-08-21 Liyi Dai , Fred Daum

In many scenarios, a state-space model depends on a parameter which needs to be inferred from data. Using stochastic gradient search and the optimal filter (first-order) derivative, the parameter can be estimated online. To analyze the…

Probability · Mathematics 2019-12-23 Vladislav Z. B. Tadic , Arnaud Doucet
‹ Prev 1 2 3 10 Next ›