Optimizes particle filtering for non-stationary environments.
problem Tracking and adapting to non-stationary environments in online prediction.
method Formulated an efficient particle filtering method using online mirror descent algorithm.
result Achieves optimal particle efficiency in non-stationary environments.
This paper studies when particle filtering is efficient for planning in partially observed systems.
problem The efficiency of particle filtering for planning in partially observed linear dynamical systems.
method Coupling of ideal and approximate sequences to bound particle complexity.
result Polynomially many particles suffice for stable systems to approximate optimal planning.
Improved particle filters enhance vehicle tracking accuracy.
problem Particle filters struggle with frequent, informative observations.
method Proposes particle filters that sample around recent observations.
result Significant improvement in accuracy and efficiency.
Persistent sampling improves SMC efficiency by retaining and reusing particles.
problem High computational costs and particle impoverishment in SMC.
method Persistent sampling (PS) retains and reuses particles from all prior iterations, using multiple importance sampling and resampling from a mixture of historical distributions.
result PS achieves more accurate posterior approximations and lower variance in marginal likelihood estimates without additional likelihood evaluations.
Topaz uses neural networks to pick particles from cryoEM images efficiently.
problem Manual particle picking is time-consuming and requires post-processing.
method Positive-Unlabeled (PU) learning with minimal labeled data.
result Topaz improves cryoEM reconstruction resolution by up to 0.15 Å.
New method accelerates energetic variational inference using particle dynamics.
problem Efficiently solving variational inference problems with reduced computational cost.
method Particle-based variational inference with implicit scheme, inspired by energy quadratization and operator splitting.
result Significantly reduces computational cost compared to existing methods.
We introduce a new sequential Monte Carlo algorithm we call the particle cascade. The particle cascade is an asynchronous, anytime alternative to traditional particle filtering algorithms. It uses no barrier synchronizations which leads to improved particle throughput and memory efficiency. It is an anytime algorithm i…
A new stochastic algorithm approximates optimal distributions without requiring propagation of chaos.
problem Optimizing functionals over probability distributions using finite particle systems.
method Virtual particle stochastic approximation, viewed as a form of stochastic gradient descent in the Wasserstein space.
result The algorithm's output converges to the optimal distribution and produces i.i.d. samples.
A new filter efficiently samples high-dimensional state spaces using mappings embedded in a reproducing kernel Hilbert space.
problem Efficiently sampling high-dimensional state spaces with limited particles.
method Variational mapping particle filter using gradient flow of mappings embedded in a reproducing kernel Hilbert space.
result Quick convergence and stable performance in various chaotic and epidemic models.
This paper optimizes functions of probability measures using particle gradient descent for displacement convex functions.
problem Optimizing functions of probability measures with displacement convex properties.
method Particle gradient descent applied to displacement convex functions with theoretical guarantees.
result Finite number of particles and computations are sufficient to find optimal solutions for displacement convex functions.
MLPF uses graph neural networks to improve particle-flow reconstruction in high-pileup conditions.
problem Improving particle-flow reconstruction in high-pileup conditions at high-luminosity LHC.
method End-to-end trainable machine-learned particle-flow algorithm based on graph neural networks.
result MLPF improves physics response and demonstrates scalable reconstruction in high-pileup environments.
SIFG uses noisy particles to efficiently sample from complex distributions.
problem Efficient sampling from complex distributions using particle-based methods.
method SIFG introduces a semi-implicit functional gradient flow with Gaussian noise to improve sampling efficiency and accuracy.
result SIFG achieves strong theoretical convergence guarantees and efficient sampling.
EnKO combines VI and EnKF for efficient latent dynamics inference.
problem Particle degeneracy and biased gradient estimators in SMC-based methods.
method EnKO: hybrid of VI and EnKF.
result EnKO outperforms SMC-based methods in predictive ability and particle efficiency.
Generative algorithms learn high-dimensional data efficiently and generate new samples.
problem Learning from scarce high-dimensional data.
method Lipschitz-regularized gradient flows and particle-based algorithms.
result Correctly transports gene expression data points with high dimensionality.
Two SVGD variants achieve fast convergence with provable guarantees.
problem Understanding and improving SVGD's performance with finite particles.
method Introducing virtual particles and novel stochastic approximations.
result Provable fast convergence rates for finite-particle SVGD variants.
Particle MCMC involves using a particle filter within an MCMC algorithm. For inference of a model which involves an unobserved stochastic process, the standard implementation uses the particle filter to propose new values for the stochastic process, and MCMC moves to propose new values for the parameters. We show how p…
BGNNs model particle-boundary interactions efficiently.
problem Efficiently modeling geometric boundaries in 3D simulations.
method Introduce Boundary Graph Neural Networks (BGNNs) to dynamically modify graph structures.
result BGNNs accurately reproduce 3D granular flows without handcrafted conditions.
MP-SVGD improves SVGD's performance in high-dimensional Bayesian inference.
problem Particles tend to collapse to modes in SVGD, especially in high dimensions.
method MP-SVGD converts high-dimensional inference into local problems over Markov blankets.
result MP-SVGD prevents vanishing repulsive force in high-dimensional space.
Particle MCMC is a class of algorithms that can be used to analyse state-space models. They use MCMC moves to update the parameters of the models, and particle filters to propose values for the path of the state-space model. Currently the default is to use random walk Metropolis to update the parameter values. We show …
Unified framework connects SG-MCMC and SVGD for scalable Bayesian sampling.
problem Highly correlated samples in SG-MCMC limit scalability.
method Wasserstein gradient flows, particle-approximate techniques.
result Unified framework allows new scalable algorithms.
Proposes PGPS for efficient Bayesian inference.
problem Efficient sampling from complex posterior distributions.
method Path-guided particle-based sampling with Log-weighted Shrinkage.
result PGPS generates samples closer to target distribution.
Neural networks improve efficiency in integrating multi-dimensional phase spaces in particle physics.
problem Efficiently integrating multi-dimensional phase spaces in particle physics.
method Optimized Neural Network (NN) algorithm for phase space integration.
result NN-based approach achieves unweighting efficiencies of 30-75% in various particle physics examples.
PSAEM combines EM and particle methods for efficient dynamical system learning.
problem Learning dynamical systems with stochastic approximation and particle methods.
method Particle stochastic approximation EM (PSAEM) algorithm combining stochastic approximation EM and particle Gibbs with ancestor sampling (PGAS).
result PSAEM achieves superior computational performance and convergence compared to existing methods.
The paper develops a computational method for efficient online filtering of diffusion processes.
problem Online filtering of discretely observed nonlinear diffusion processes.
method The approach involves Doob's h-transforms approximated by solving backward Kolmogorov equations using nonlinear Feynman-Kac formulas and neural networks. result The proposed method can be orders of magnitude more efficient than state-of-the-art particle filters.
Proposes CE-BASS for robust Kalman filtering with innovative and additive outliers.
problem Robustness to both innovative and additive outliers in Kalman filtering.
method Particle mixture Kalman filter with re-sampling of past states.
result CE-BASS efficiently handles multi-modality and trend changes in hidden state distributions.
We propose an original particle-based implementation of the Loopy Belief Propagation (LPB) algorithm for pairwise Markov Random Fields (MRF) on a continuous state space. The algorithm constructs adaptively efficient proposal distributions approximating the local beliefs at each note of the MRF. This is achieved by cons…
CPS solves inverse problems using forward passes and constrained particle seeking.
problem Solving inverse problems with limited forward observation information.
method Gradient-free approach that reformulates inverse problem as constrained optimization.
result CPS achieves results comparable to gradient-based methods while outperforming alternatives.
SPH-ParVI uses fluid dynamics to sample unknown densities efficiently.
problem Sampling partially known densities or using gradients in probabilistic models.
method Smoothed Particle Hydrodynamics (SPH) for modeling fluid dynamics to approximate target densities.
result SPH-ParVI provides fast, flexible, scalable, and deterministic sampling for Bayesian inference and generative models.
Cryo-electron microscopy (cryo-EM) studies using single particle reconstruction are extensively used to reveal structural information on macromolecular complexes. Aiming at the highest achievable resolution, state of the art electron microscopes automatically acquire thousands of high-quality micrographs. Particles are…
DMPS uses diffusion maps and LAWGD for efficient generative modeling.
problem Efficiently modeling complex data distributions.
method Diffusion maps for manifold learning and LAWGD for sampling.
result DMPS outperforms other methods on moderate-dimensional data.
A new method for efficient sampling from probability measures.
problem Efficiently sampling from complex probability distributions.
method RBM-SVGD, a stochastic version of SVGD using Random Batch Method.
result Reduces computational cost, especially for long-range kernels.
A new method for Bayesian posterior approximation using greedy particle optimization.
problem Difficulties in obtaining posterior distributions for complex models.
method MMD-FW, which minimizes MMD in a greedy way by the Frank-Wolfe algorithm.
result Shows a linear finite sample convergence bound for MMD-FW.
Hybrid approach combines transformer and Bayesian filtering for robust multiple particle tracking.
problem Challenges in tracking multiple particles in noisy scenes due to combinatorial explosion of hypotheses.
method Attention-Bayesian hybrid framework using transformer for association and Bayesian filtering for pruning hypotheses.
result Improved tracking accuracy and robustness against spurious detections.
Deep Sets improve jet discrimination in particle physics.
problem Representing and learning from collider events with variable-length particle sets.
method Energy Flow Networks and Particle Flow Networks, based on Deep Sets framework.
result Improved or similar performance in discriminating quark jets from gluon jets compared to existing methods.
Novel method uses Gaussian process to estimate particle sizes from scattering data.
problem Estimating particle size distributions from noisy optical scattering measurements.
method Constrained Gaussian process regression with normalization constraints.
result Accurately reconstructs particle size distributions from noisy data.
AI helps build particle physics theories more efficiently.
problem Building viable particle physics theories requires extensive effort and intuition.
method Developed AMBer, a reinforcement learning framework interacting with physics software.
result AMBer constructs viable models with fewer parameters, validating in neutrino theories.
Speed up Bayesian inference for large datasets using subsampling.
problem Bayesian inference in large data problems.
method Data subsampling to speed up Sequential Monte Carlo (SMC) for static Bayesian models.
result Efficiently estimates four generalized linear models and a generalized additive model with large datasets.
A new variational method for SSMs improves inference efficiency.
problem Hard variational inference for state space models.
method Proposes variational marginal particle filter (VMPF) based on Rao-Blackwellization.
result VMPF provides tighter variational bounds and sometimes benefits from unbiased reparameterization.
A new method optimizes particles in SG-MCMC for better approximation.
problem High correlation in SG-MCMC samples.
method Directly optimizes particles to approximate target distribution.
result Particle optimization in SG-MCMC can be seen as SVGD with momentum.
New method for online learning in interacting particle systems.
problem Parameter estimation in stochastic interacting particle systems.
method Stochastic approximation of gradient of asymptotic log likelihood using continuous observations.
result Convergence to stationary points of asymptotic log-likelihood under suitable assumptions.
Improved particle-flow event reconstruction for future colliders using scalable neural networks.
problem Efficient and accurate particle reconstruction in future particle detectors.
method Comparative study of scalable machine learning models (graph neural network and kernel-based transformer) for event reconstruction.
result Graph neural network model improves jet transverse momentum resolution by up to 50%.
Improved particle Gibbs sampling by marginalizing parameters.
problem Bayesian inference in high-dimensional state-space models is challenging.
method Marginalized particle Gibbs sampling, combining MCMC and sequential Monte Carlo.
result Marginalization improves performance beyond the Gibbs sampler, scaling linearly.
Paper studies systemic robustness in financial networks using particle systems.
problem Budget control and default risk in regional financial networks.
method Mean-field particle system approach, McKean-Vlasov equations, asymptotic analysis.
result Systemic robustness measured by the proportion of surviving entities in large particle systems.
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 the first set and then conditions on this sample to generate a set of samples for…
In this article, we present the elitist particle filter based on evolutionary strategies (EPFES) as an efficient approach for nonlinear system identification. The EPFES is derived from the frequently-employed state-space model, where the relevant information of the nonlinear system is captured by an unknown state vecto…
FS&P uses birth-death process to ensure global convergence of stochastic conic particle gradient descent.
problem Global optimization of non-convex objective functions over measure space.
method Introduces Fast Spawn\&Prune (FS\&P) combining CPGD with birth-death process.
result First theoretical guarantee of global convergence for discrete-time stochastic algorithms.
MD-GAN learns long-time molecular behavior from short-time data with multi-particle input.
problem Accurately predicting long-time molecular dynamics from short-time data.
method Machine learning method (MD-GAN) that incorporates dynamics of multiple particles of molecules.
result Predicting diffusion with one-third of the training data length using multi-particle input.
Generative model speeds up particle shower simulations in calorimeters.
problem Expensive and slow particle collision simulations for LHC experiments.
method Deep neural network for high-fidelity, fast electromagnetic calorimeter simulation.
result Achieves speed-up factors of up to 100,000x while maintaining accuracy.