English
Related papers

Related papers: Parallelising Particle Filters with Butterfly Inte…

200 papers

Feedback particle filter (FPF) is a Monte-Carlo (MC) algorithm to approximate the solution of a stochastic filtering problem. In contrast to conventional particle filters, the Bayesian update step in FPF is implemented via a mean-field type…

Systems and Control · Electrical Eng. & Systems 2021-02-23 Amirhossein Taghvaei , Prashant G. Mehta

Bagging (i.e., bootstrap aggregating) involves combining an ensemble of bootstrap estimators. We consider bagging for inference from noisy or incomplete measurements on a collection of interacting stochastic dynamic systems. Each system is…

Methodology · Statistics 2021-12-08 Edward L. Ionides , Kidus Asfaw , Joonha Park , Aaron A. King

This paper introduces a novel feedback-control based particle filter for the solution of the filtering problem with data association uncertainty. The particle filter is referred to as the joint probabilistic data association-feedback…

Numerical Analysis · Mathematics 2013-03-07 Tao Yang , Geng Huang , Prashant G. Mehta

This paper is concerned with the problem of continuous-time nonlinear filtering for stochastic processes on a connected matrix Lie group. The main contribution of this paper is to derive the feedback particle filter (FPF) algorithm for this…

Optimization and Control · Mathematics 2017-01-11 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

Learning-based controllers have demonstrated superior performance compared to classical controllers in various tasks. However, providing safety guarantees is not trivial. Safety, the satisfaction of state and input constraints, can be…

Robotics · Computer Science 2023-09-21 Federico Pizarro Bejarano , Lukas Brunke , Angela P. Schoellig

The decentralized particle filter (DPF) was proposed recently to increase the level of parallelism of particle filtering. Given a decomposition of the state space into two nested sets of variables, the DPF uses a particle filter to sample…

Machine Learning · Statistics 2012-03-13 Mohamed Osama Ahmed , Pouyan T. Bibalan , Nando de Freitas , Simon Fauvel

Filtering for stochastic reaction networks (SRNs) is an important problem in systems/synthetic biology aiming to estimate the state of unobserved chemical species. A good solution to it can provide scientists valuable information about the…

Quantitative Methods · Quantitative Biology 2021-10-18 Zhou Fang , Ankit Gupta , Mustafa Khammash

In the past few decades, the development of fluorescent technologies and microscopic techniques has greatly improved scientists' ability to observe real-time single-cell activities. In this paper, we consider the filtering problem associate…

Quantitative Methods · Quantitative Biology 2022-07-27 Zhou Fang , Ankit Gupta , Mustafa Khammash

Matrix factorization is a very common machine learning technique in recommender systems. Bayesian Matrix Factorization (BMF) algorithms would be attractive because of their ability to quantify uncertainty in their predictions and avoid…

Machine Learning · Computer Science 2020-04-15 Tom Vander Aa , Xiangju Qin , Paul Blomstedt , Roel Wuyts , Wilfried Verachtert , Samuel Kaski

In this work, we propose a Deep neural network-assisted Particle Filter-based (DePF) approach to address the Mobile User (MU) joint synchronization and localization (sync\&loc) problem in ultra dense networks. In particular, DePF deploys an…

Information Theory · Computer Science 2022-06-03 Meysam Goodarzi , Vladica Sark , Nebojsa Maletic , Jesús Gutiérrez , Giuseppe Caire , Eckhard Grass

The butterfly algorithm is a fast algorithm which approximately evaluates a discrete analogue of the integral transform \int K(x,y) g(y) dy at large numbers of target points when the kernel, K(x,y), is approximately low-rank when restricted…

Numerical Analysis · Mathematics 2013-11-26 Jack Poulson , Laurent Demanet , Nicholas Maxwell , Lexing Ying

This paper addresses the challenging problem of parameter estimation in bilinear systems under colored noise. A novel approach, termed B-PF-RLS, is proposed, combining a particle filter (PF) with a recursive least squares (RLS) estimator.…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Khalid Abd El Mageed Hag Elamin

This paper is concerned with the problem of continuous-time nonlinear filtering for stochastic processes on a compact and connected matrix Lie group without boundary, e.g. SO(n) and SE(n), in the presence of real-valued observations. This…

Optimization and Control · Mathematics 2015-10-06 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

Information bottleneck (IB) and privacy funnel (PF) are two closely related optimization problems which have found applications in machine learning, design of privacy algorithms, capacity problems (e.g., Mrs. Gerber's Lemma), strong data…

Information Theory · Computer Science 2020-12-30 Shahab Asoodeh , Flavio Calmon

By approximating posterior distributions with weighted samples, particle filters (PFs) provide an efficient mechanism for solving non-linear sequential state estimation problems. While the effectiveness of particle filters has been…

Machine Learning · Computer Science 2023-12-15 Xiongjie Chen , Yunpeng Li

Particle filters are a group of algorithms to solve inverse problems through statistical Bayesian methods when the model does not comply with the linear and Gaussian hypothesis. Particle filters are used in domains like data assimilation,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-10 Sebastian Friedemann , Kai Keller , Yen-Sen Lu , Bruno Raffin , Leonardo Bautista Gomez

Particle Filtering (PF) methods are an established class of procedures for performing inference in non-linear state-space models. Resampling is a key ingredient of PF, necessary to obtain low variance likelihood and states estimates.…

Machine Learning · Statistics 2021-07-01 Adrien Corenflos , James Thornton , George Deligiannidis , Arnaud Doucet

Particle filter (PF) sequential Monte Carlo (SMC) methods are very attractive for the estimation of parameters of time dependent systems where the data is either not all available at once, or the range of time constants is wide enough to…

Computation · Statistics 2019-11-25 Andrea Arnold , Daniela Calvetti , Erkki Somersalo

State-space models (SSMs) are a widely used tool in time series analysis. In the complex systems that arise from real-world data, it is common to employ particle filtering (PF), an efficient Monte Carlo method for estimating the hidden…

Signal Processing · Electrical Eng. & Systems 2025-11-05 John-Joseph Brady , Benjamin Cox , Yunpeng Li , Víctor Elvira

Particle filters are a class of algorithms that are used for "tracking" or "filtering" in real-time for a wide array of time series models. Despite their comprehensive applicability, particle filters are not always the tool of choice for…

Computation · Statistics 2020-01-29 Taylor R. Brown