English
Related papers

Related papers: Parallelising Particle Filters with Butterfly Inte…

200 papers

We develop a novel parallel resampling algorithm for fully parallelized particle filters, which is designed with GPUs (graphics processing units) or similar parallel computing devices in mind. With our new algorithm, a full cycle of…

Computation · Statistics 2016-08-17 Kenichiro McAlinn , Teruo Nakatsuma

In this paper, we consider a new framework for particle filtering under model uncertainty that operates beyond the scope of Markovian switching systems. Specifically, we develop a novel particle filtering algorithm that applies to general…

Computation · Statistics 2020-09-11 Yousef El-Laham , Liu Yang , Petar M. Djuric , Monica F. Bugallo

We present the Lightweight Parallel Foundations (LPF), an interoperable and model-compliant communication layer adhering to a strict performance model of parallel computations. LPF consists of twelve primitives, each with strict performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-10 Wijnand Suijlen , A. N. Yzelman

High Performance Computing (HPC) benefits from different improvements during last decades, specially in terms of hardware platforms to provide more processing power while maintaining the power consumption at a reasonable level. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-19 S. -Kazem Shekofteh , Christian Alles , Holger Fröning

A key challenge when designing particle filters in high-dimensional state spaces is the construction of a proposal distribution that is close to the posterior distribution. Recent advances in particle flow filters provide a promising avenue…

Methodology · Statistics 2017-06-30 Yunpeng Li , Mark Coates

The field of remote sensing is nowadays faced with huge amounts of data. While this offers a variety of exciting research opportunities, it also yields significant challenges regarding both computation time and space requirements. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-06 Malte von Mehren , Fabian Gieseke , Jan Verbesselt , Sabina Rosca , Stéphanie Horion , Achim Zeileis

This paper is concerned with particle filtering for $\alpha$-stable stochastic volatility models. The $\alpha$-stable distribution provides a flexible framework for modeling asymmetry and heavy tails, which is useful when modeling financial…

Computation · Statistics 2014-05-20 Emilian Vankov , Katherine B. Ensor

With the increasing scale of models, the need for efficient distributed training has become increasingly urgent. Recently, many synchronous pipeline parallelism approaches have been proposed to improve training throughput. However, these…

Machine Learning · Computer Science 2024-10-28 Houming Wu , Ling Chen , Wenjie Yu

Distributed ledgers are common in the industry. Some of them can use blockchains as their underlying infrastructure. A blockchain requires participants to agree on its contents. This can be achieved via a consensus protocol, and several BFT…

Performance · Computer Science 2024-11-13 J. D. Chan , Y. C. Tay , Brian R. Z. Yen

Calculating true volatility is an essential task for option pricing and risk management. However, it is made difficult by market microstructure noise. Particle filtering has been proposed to solve this problem as it favorable statistical…

Statistical Finance · Quantitative Finance 2023-11-14 Robert Stok , Paul Bilokon

The particle filter (PF) and the ensemble Kalman filter (EnKF) are widely used for approximate inference in state-space models. From a Bayesian perspective, these algorithms represent the prior by an ensemble of particles and update it to…

Methodology · Statistics 2025-02-11 Chengxin Gong , Wei Lin , Cheng Zhang

In bipartite consensus tracking (BCT) tasks for nonlinear multiagent systems, stochastic disturbances and actuator faults are regarded as essential factors that hamper effective controller formulation and tracking precision improvement. To…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Amorey Lewis

In this paper, we investigate the butterfly factorization problem, i.e., the problem of approximating a matrix by a product of sparse and structured factors. We propose a new formal mathematical description of such factors, that encompasses…

Optimization and Control · Mathematics 2025-03-28 Quoc-Tung Le , Léon Zheng , Elisa Riccietti , Rémi Gribonval

Assimilation of continuously streamed monitored data is an essential component of a digital twin; the assimilated data are used to ensure the digital twin is a true representation of the monitored system. One way this is achieved is by…

Computational Engineering, Finance, and Science · Computer Science 2021-05-11 Rebecca Ward , Ruchi Choudhary , Alastair Gregory , Melanie Jans-Singh , Mark Girolami

A common feature of wall-bounded turbulent particle-laden flows is enhanced particle concentrations in a thin layer near the wall due to a phenomenon known as turbophoresis. Even at relatively low bulk volume fractions, particle-particle…

Fluid Dynamics · Physics 2019-08-09 Perry L. Johnson

Hybrid particle-field methods are computationally efficient approaches for modelling soft matter systems. So far applications of these methodologies have been limited to constant volume conditions. Here, we reformulate particle-field…

Bipartite graphs characterize relationships between two different sets of entities, like actor-movie, user-item, and author-paper. The butterfly, a 4-vertices 4-edges (2,2)-biclique, is the simplest cohesive motif in a bipartite graph and…

Data Structures and Algorithms · Computer Science 2026-04-21 Xinwei Cai , Xiangyu Ke , Kai Wang , Lu Chen , Tianming Zhang , Qing Liu , Yunjun Gao

In this paper we propose a framework inspired by interacting particle physics and devised to perform clustering on multidimensional datasets. To this end, any given dataset is modeled as an interacting particle system, under the assumption…

Statistical Mechanics · Physics 2012-07-26 Giuliano Armano , Marco Alberto Javarone

The simulation of large ensembles of particles is usually parallelized by partitioning the domain spatially and using message passing to communicate between the processes handling neighboring subdomains. The particles are represented as…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-03 Sebastian Eibl , Ulrich Rüde

Probabilistic breadth-first traversals (BPTs) are used in many network science and graph machine learning applications. In this paper, we are motivated by the application of BPTs in stochastic diffusion-based graph problems such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-21 Reece Neff , Mostafa Eghbali Zarch , Marco Minutoli , Mahantesh Halappanavar , Antonino Tumeo , Ananth Kalyanaraman , Michela Becchi
‹ Prev 1 4 5 6 7 8 10 Next ›