English
Related papers

Related papers: An iterated block particle filter for inference on…

200 papers

The feasibility pump algorithm is an efficient primal heuristic for finding feasible solutions to mixed-integer programming problems. The algorithm suffers mainly from fast convergence to local optima. In this paper, we investigate the…

Optimization and Control · Mathematics 2019-06-18 Nicolas Pradignac , Maliheh Aramon , Helmut G. Katzgraber

Many epidemic models are naturally defined as individual-based models: where we track the state of each individual within a susceptible population. Inference for individual-based models is challenging due to the high-dimensional state-space…

Methodology · Statistics 2025-08-04 Lorenzo Rimella , Christopher Jewell , Paul Fearnhead

Collaborative filtering is an important technique for recommendation. Whereas it has been repeatedly shown to be effective in previous work, its performance remains unsatisfactory in many real-world applications, especially those where the…

Information Retrieval · Computer Science 2018-08-15 Zhiyu Min , Dahua Lin

Panel data, also known as longitudinal data, consist of a collection of time series. Each time series, which could itself be multivariate, comprises a sequence of measurements taken on a distinct unit. Mechanistic modeling involves writing…

Methodology · Statistics 2021-05-27 Carles Bretó , Edward L. Ionides , Aaron A. King

Particle- and agent-based systems are a ubiquitous modeling tool in many disciplines. We consider the fundamental problem of inferring interaction kernels from observations of agent-based dynamical systems given observations of…

Machine Learning · Computer Science 2020-04-01 Mauro Maggioni , Jason Miller , Ming Zhong

Based on an idea in [4] we propose a new iterative multiplicative filtering algorithm for label assignment matrices which can be used for the supervised partitioning of data. Starting with a row-normalized matrix containing the averaged…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Jan Henrik Fitschen , Johannes Persch , Gabriele Steidl

Sparsity is a common issue in many trajectory datasets, including human mobility data. This issue frequently brings more difficulty to relevant learning tasks, such as trajectory imputation and prediction. Nowadays, little existing work…

Machine Learning · Computer Science 2023-01-13 Kyle K. Qin , Yongli Ren , Wei Shao , Brennan Lake , Filippo Privitera , Flora D. Salim

In many fields, researchers are interested in large and complex biological processes. Two important examples are gene expression and DNA methylation in genetics. One key problem is to identify aberrant patterns of these processes and…

Applications · Statistics 2012-10-03 Matthias Kormaksson , James G. Booth , Maria E. Figueroa , Ari Melnick

Differentiable particle filters are an emerging class of particle filtering methods that use neural networks to construct and learn parametric state-space models. In real-world applications, both the state dynamics and measurements can…

Signal Processing · Electrical Eng. & Systems 2023-05-04 Wenhan Li , Xiongjie Chen , Wenwu Wang , Víctor Elvira , Yunpeng Li

Agent-based modelling is a valuable approach for systems whose behaviour is driven by the interactions between distinct entities. They have shown particular promise as a means of modelling crowds of people in streets, public transport…

Multiagent Systems · Computer Science 2020-04-30 Nick Malleson , Kevin Minors , Le-Minh Kieu , Jonathan A. Ward , Andrew A. West , Alison Heppenstall

The purpose of this paper is to describe the feedback particle filter algorithm for problems where there are a large number ($M$) of non-interacting agents (targets) with a large number ($M$) of non-agent specific observations…

Optimization and Control · Mathematics 2021-02-19 Jin Won Kim , Amirhossein Taghvaei , Yongxin Chen , Prashant G. Mehta

Implicit particle filters for data assimilation generate high-probability samples by representing each particle location as a separate function of a common reference variable. This representation requires that a certain underdetermined…

Numerical Analysis · Mathematics 2015-05-27 Matthias Morzfeld , Xuemin Tu , Ethan Atkins , Alexandre J. Chorin

Bayesian Filtering for plan and activity recognition is challenging for scenarios that contain many observation equivalent entities (i.e. entities that produce the same observations). This is due to the combinatorial explosion in the number…

Artificial Intelligence · Computer Science 2017-08-15 Max Schröder , Stefan Lüdtke , Sebastian Bader , Frank Krüger , Thomas Kirste

Implicit particle filters for data assimilation update the particles by first choosing probabilities and then looking for particle locations that assume them, guiding the particles one by one to the high probability domain. We provide a…

Numerical Analysis · Mathematics 2010-05-24 Alexandre J. Chorin , Matthias Morzfeld , Xuemin Tu

Particle dynamics and multi-agent systems provide accurate dynamical models for studying and forecasting the behavior of complex interacting systems. They often take the form of a high-dimensional system of differential equations…

Machine Learning · Computer Science 2023-08-09 Yuxuan Liu , Scott G. McCalla , Hayden Schaeffer

Approximate Bayes Computations (ABC) are used for parameter inference when the likelihood function of the model is expensive to evaluate but relatively cheap to sample from. In particle ABC, an ensemble of particles in the product space of…

Computation · Statistics 2016-04-15 Carlo Albert , Hans R. Kuensch , Andreas Scheidegger

Numerical simulations are commonly used to understand the parameter dependence of given spatio-temporal phenomena. Sampling a multi-dimensional parameter space and running the respective simulations leads to an ensemble of a large number of…

Human-Computer Interaction · Computer Science 2022-05-04 Marina Evers , Lars Linsen

Differentiable particle filters provide a flexible mechanism to adaptively train dynamic and measurement models by learning from observed data. However, most existing differentiable particle filters are within the bootstrap particle…

Artificial Intelligence · Computer Science 2021-11-11 Xiongjie Chen , Hao Wen , Yunpeng Li

We combine conditional state density construction with an extension of the Scenario Approach for stochastic Model Predictive Control to nonlinear systems to yield a novel particle-based formulation of stochastic nonlinear output-feedback…

Optimization and Control · Mathematics 2020-05-01 Martin A. Sehr , Robert R. Bitmead

In the framework of model-based clustering, a model, called multi-partitions clustering, allowing several latent class variables has been proposed. This model assumes that the distribution of the observed data can be factorized into several…

Methodology · Statistics 2023-01-09 Marie du Roy de Chaumaray , Vincent Vandewalle