English
Related papers

Related papers: Accelerated Simulation Algorithms for Extreme Firs…

200 papers

We develop Random Batch Methods for interacting particle systems with large number of particles. These methods use small but random batches for particle interactions, thus the computational cost is reduced from $O(N^2)$ per time step to…

Numerical Analysis · Mathematics 2019-09-25 Shi Jin , Lei Li , Jian-Guo Liu

We present an efficient method to perform overdamped Brownian dynamics simulations in external force fields and for particle interactions that include a hardcore part. The method applies to particle motion in one dimension, where it is…

Statistical Mechanics · Physics 2026-02-23 Alexander P. Antonov , Sören Schweers , Artem Ryabov , Philipp Maass

Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools…

Statistical Mechanics · Physics 2025-08-15 Daniel Marris , Chittaranjan Hens , Subrata Ghosh , Luca Giuggioli

It is well known that conventional simulation algorithms are inefficient for the statistical description of macroscopic systems exactly at the critical point due to the divergence of the corresponding relaxation time (critical slowing…

Computational Physics · Physics 2008-11-26 N. G. Antoniou , F. K. Diakonos , E. N. Saridakis , G. A. Tsolias

Metric graphs are structures obtained by associating edges in a standard graph with segments of the real line and gluing these segments at the vertices of the graph. The resulting structure has a natural metric that allows for the study of…

Numerical Analysis · Mathematics 2025-12-03 Rajat Vadiraj Dwaraknath , Lexing Ying

We describe a new, surprisingly simple algorithm, that simulates exact sample paths of a class of stochastic differential equations. It involves rejection sampling and, when applicable, returns the location of the path at a random…

Probability · Mathematics 2007-05-23 Alexandros Beskos , Gareth O. Roberts

Motion prediction is a challenging problem in autonomous driving as it demands the system to comprehend stochastic dynamics and the multi-modal nature of real-world agent interactions. Diffusion models have recently risen to prominence, and…

Robotics · Computer Science 2024-05-03 Jiahui Li , Tianle Shen , Zekai Gu , Jiawei Sun , Chengran Yuan , Yuhang Han , Shuo Sun , Marcelo H. Ang

We consider the problem of optimal unsignalized intersection management, wherein we seek to obtain safe and optimal trajectories, for a set of robots that arrive randomly and continually. This problem involves repeatedly solving a mixed…

Robotics · Computer Science 2024-08-08 Nishchal Hoysal G. , Pavankumar Tallapragada

Optimization algorithms are increasingly being used in applications with limited time budgets. In many real-time and embedded scenarios, only a few iterations can be performed and traditional convergence metrics cannot be used to evaluate…

Optimization and Control · Mathematics 2021-12-28 Hesameddin Mohammadi , Samantha Samuelson , Mihailo R. Jovanović

We study the counting of level crossings for inertial random processes exposed to stochastic resetting events. We develop the general approach of stochastic resetting for inertial processes with sudden changes in the state characterized by…

Statistical Mechanics · Physics 2023-12-22 Miquel Montero , Matteo Palassini , Jaume Masoliver

The need to estimate a particular quantile of a distribution is an important problem which frequently arises in many computer vision and signal processing applications. For example, our work was motivated by the requirements of many…

Computer Vision and Pattern Recognition · Computer Science 2015-04-22 Ognjen Arandjelovic , Duc-Son Pham , Svetha Venkatesh

We study the first-passage-time (FPT) properties of an active Brownian particle under stochastic resetting to its initial configuration, comprising its position and orientation, to reach an absorbing wall in two dimensions. Coupling a…

Soft Condensed Matter · Physics 2025-04-04 Yanis Baouche , Christina Kurzthaler

The problem of mass diffusion in layered systems has relevance to applications in different scientific disciplines, e.g., chemistry, material science, soil science, and biomedical engineering. The mathematical challenge in these type of…

Statistical Mechanics · Physics 2020-10-28 Oded Farago

This paper concerns the use of the expectation-maximisation (EM) algorithm for inference in partially observed diffusion processes. In this context, a well known problem is that all except a few diffusion processes lack closed-form…

Statistics Theory · Mathematics 2010-08-18 Jimmy Olsson , Jonas Ströjby

We adapt ideas and concepts developed in optimal transport (and its martingale variant) to give a geometric description of optimal stopping times of Brownian motion subject to the constraint that the distribution of the stopping time is a…

Probability · Mathematics 2017-09-14 Mathias Beiglboeck , Manu Eder , Christiane Elgert , Uwe Schmock

Deep learning models are being used for the analysis of parametric statistical models based on simulation-only frameworks. Bayesian models using normalizing flows simulate data from a prior distribution and are composed of two deep neural…

Statistics Theory · Mathematics 2026-03-12 Stefan Böhringer

Numerical simulations of plasma flows are crucial for advancing our understanding of microscopic processes that drive the global plasma dynamics in fusion devices, space, and astrophysical systems. Identifying and classifying particle…

Computational Physics · Physics 2020-10-13 Stefano Markidis , Ivy Peng , Artur Podobas , Itthinat Jongsuebchoke , Gabriel Bengtsson , Pawel Herman

We present three algorithms for calculating rate constants and sampling transition paths for rare events in simulations with stochastic dynamics. The methods do not require a priori knowledge of the phase space density and are suitable for…

Soft Condensed Matter · Physics 2009-11-11 Rosalind J. Allen , Daan Frenkel , Pieter Rein ten Wolde

We study how stochastic resetting affects first-passage processes in systems of many interacting particles. While resetting is well understood for single-particle dynamics, its consequences for collective behavior remain less clear. We…

Statistical Mechanics · Physics 2026-04-28 Juhee Lee , Seong-Gyu Yang , Ludvig Lizana

Stochastic models in which agents interact with their neighborhood according to a network topology are a powerful modeling framework to study the emergence of complex dynamic patterns in real-world systems. Stochastic simulations are often…

Social and Information Networks · Computer Science 2021-01-27 Gerrit Großmann , Luca Bortolussi , Verena Wolf
‹ Prev 1 4 5 6 7 8 10 Next ›