English
Related papers

Related papers: Stable approximation schemes for optimal filters

200 papers

This paper examines the impact of approximation steps that become necessary when particle filters are implemented on resource-constrained platforms. We consider particle filters that perform intermittent approximation, either by subsampling…

Probability · Mathematics 2012-02-27 Boris N. Oreshkin , Mark J. Coates

Stochastic filtering refers to estimating the probability distribution of the latent stochastic process conditioned on the observed measurements in time. In this paper, we introduce a new class of convergent filters that represent the…

Methodology · Statistics 2023-03-27 Zheng Zhao , Juha Sarmavuori

In this paper, we consider the problem of stabilizing discrete-time linear systems by computing a nearby stable matrix to an unstable one. To do so, we provide a new characterization for the set of stable matrices. We show that a matrix $A$…

Optimization and Control · Mathematics 2019-03-29 Nicolas Gillis , Michael Karow , Punit Sharma

Data assimilation combines information from physical observations and numerical simulation results to obtain better estimates of the state and parameters of a physical system. A wide class of physical systems of interest have solutions that…

Optimization and Control · Mathematics 2025-05-02 Amit N. Subrahmanya , Adrian Sandu

We consider the stable matching problem when the preference lists are not given explicitly but are represented in a succinct way and ask whether the problem becomes computationally easier and investigate other implications. We give…

Data Structures and Algorithms · Computer Science 2016-12-21 Marvin Künnemann , Daniel Moeller , Ramamohan Paturi , Stefan Schneider

Cartograms are popular for visualizing numerical data for map regions. Maintaining correct adjacencies is a primary quality criterion for cartograms. When there are multiple data values per region (over time or different datasets) shown as…

Computational Geometry · Computer Science 2019-08-22 Soeren Nickel , Max Sondag , Wouter Meulemans , Markus Chimani , Stephen Kobourov , Jaakko Peltonen , Martin Nöllenburg

We propose two solution concepts for matchings under preferences: robustness and near stability. The former strengthens while the latter relaxes the classic definition of stability by Gale and Shapley (1962). Informally speaking, robustness…

Computer Science and Game Theory · Computer Science 2019-06-06 Jiehua Chen , Piotr Skowron , Manuel Sorge

A method is provided for approximating random slow manifolds of a class of slow-fast stochastic dynamical systems. Thus approximate, low dimensional, reduced slow systems are obtained analytically in the case of sufficiently large time…

Dynamical Systems · Mathematics 2013-03-12 Jian Ren , Jinqiao Duan , Christopher K. R. T. Jones

In this paper, we consider a secure distributed filtering problem for linear time-invariant systems with bounded noises and unstable dynamics under compromised observations. A malicious attacker is able to compromise a subset of the agents…

Systems and Control · Computer Science 2019-03-19 Xingkang He , Xiaoqiang Ren , Henrik Sandberg , Karl Henrik Johansson

In present paper, an analysis of the stability behaviour of ideal efficient solutions to parametric vector optimization problems is conducted. A sufficient condition for the existence of ideal efficient solutions to locally perturbed…

Optimization and Control · Mathematics 2021-11-02 Amos Uderzo

This paper analyzes a $\theta$-method and 3-point time filter. This approach adds one additional line of code to the existing source code of $\theta$-method. We prove the method's $0$-stability, accuracy, and $A$-stability for both constant…

Numerical Analysis · Mathematics 2023-10-30 Nicholas Hurl , Farjana Siddiqua , Shuxian Xu

In this paper, we investigate stable matching in structured networks. Consider case of matching in social networks where candidates are not fully connected. A candidate on one side of the market gets acquaintance with which one on the…

Computer Science and Game Theory · Computer Science 2015-11-27 Ying Ling , Tao Wan , Zengchang Qin

This paper explores the fundamental limits of a simple system, inspired by the intermittent Kalman filtering model, where the actuation direction is drawn uniformly from the unit hypersphere. The model allows us to focus on a fundamental…

Optimization and Control · Mathematics 2021-05-18 Rahul Arya , Chih-Yuan Chiu , Gireeja Ranade

We study the numerical solution of nonlinear partially observed optimal stopping problems. The system state is taken to be a multi-dimensional diffusion and drives the drift of the observation process, which is another multi-dimensional…

Optimization and Control · Mathematics 2010-01-20 Mike Ludkovski

As the main contribution, this document provides a consistent discretization of a class of fixed-time stable systems, namely predefined-time stable systems. In the unperturbed case, the proposed approach allows obtaining not only a…

We aim at providing a characterization of the ability to maintain a stochastic coupled system with porous media components in a prescribed set of constraints by using internal controls. This property is proven via a quasi-tangency…

Optimization and Control · Mathematics 2022-01-24 Ioana Ciotir , Dan Goreac , Ionut Munteanu

This letter offers the first characterisation of the stability for full-duplex large size networks. Through stochastic geometry tools, key performance metrics like delay and maximum stable arrival rate are derived for the non saturated…

Networking and Internet Architecture · Computer Science 2016-09-19 Andrea Munari , Francesco Rossetto , Petri Mähönen , Marina Petrova

We present recent results on the existence of a continuous time limit for Ensemble Kalman Filter algorithms. In the setting of continuous signal and observation processes, we apply the original Ensemble Kalman Filter algorithm proposed by…

Probability · Mathematics 2020-12-08 Theresa Lange , Wilhelm Stannat

In many practical applications, signals and environments are time- varying, which makes fixed filters unreliable. Adaptive filtering, on the other hand, updates in real time to suppress noise, track nonstationary signals, and identify…

General Mathematics · Mathematics 2026-03-12 Keshav Raj Acharya , Pitambar Acharya

Stochastic texture filtering (STF) has re-emerged as a technique that can bring down the cost of texture filtering of advanced texture compression methods, e.g., neural texture compression. However, during texture magnification, the swapped…

Graphics · Computer Science 2025-04-09 Bartlomiej Wronski , Matt Pharr , Tomas Akenine-Möller