English
Related papers

Related papers: Error Analysis of Time-Discrete Random Batch Metho…

200 papers

Discrete diffusion models have gained increasing attention for their ability to model complex distributions with tractable sampling and inference. However, the error analysis for discrete diffusion models remains less well-understood. In…

Machine Learning · Computer Science 2025-03-04 Yinuo Ren , Haoxuan Chen , Grant M. Rotskoff , Lexing Ying

Discrete flow models offer a powerful framework for learning distributions over discrete state spaces and have demonstrated superior performance compared to the discrete diffusion models. However, their convergence properties and error…

Statistics Theory · Mathematics 2026-05-27 Zhengyan Wan , Yidong Ouyang , Qiang Yao , Liyan Xie , Fang Fang , Hongyuan Zha , Guang Cheng

We present four frequently used finite difference methods and establish the error bounds for the discretization of the Dirac equation in the massless and nonrelativistic regime, involving a small dimensionless parameter $0< \varepsilon \ll…

Numerical Analysis · Mathematics 2021-05-03 Ying Ma , Jia Yin

Mean field approximation is a popular method to study the behaviour of stochastic models composed of a large number of interacting objects. When the objects are asynchronous, the mean field approximation of a population model can be…

Performance · Computer Science 2018-07-24 Nicolas Gast , Diego Latella , Mieke Massink

This paper develops a non-asymptotic, local approach to quantitative propagation of chaos for a wide class of mean field diffusive dynamics. For a system of $n$ interacting particles, the relative entropy between the marginal law of $k$…

Probability · Mathematics 2023-05-31 Daniel Lacker

We consider extended slow-fast systems of N interacting diffusions. The typical behavior of the empirical density is described by a nonlinear McKean-Vlasov equation depending on , the scaling parameter separating the time scale of the slow…

Analysis of PDEs · Mathematics 2021-08-09 Julien Barré , Cedric Bernardin , Raphaël Chétrite , Yash Chopra , Mauro Mariani

Stochastic interacting particle systems are widely used to model collective phenomena across diverse fields, including statistical physics, biology, and social dynamics. The McKean-Vlasov equation arises as the mean-field limit of such…

Computational Physics · Physics 2025-09-17 Zhiqiang Cai , Chengyu Liu , Xiang Zhou

In this article, we study an interacting particle system in the context of epidemiology where the individuals (particles) are characterized by their position and infection state. We begin with a description at the microscopic level where…

Probability · Mathematics 2022-12-06 Maxime Hauray , Etienne Pardoux , Yen V. Vuong

In this article we study the convergence of a stochastic particle system that interacts through threshold hitting times towards a novel equation of McKean-Vlasov type. The particle system is motivated by an original model for the behavior…

Probability · Mathematics 2015-09-15 James Inglis , Denis Talay

In this paper, we construct a type of interacting particle systems to approximate a class of stochastic different equations whose coefficients depend on the conditional probability distributions of the processes given partial observations.…

Probability · Mathematics 2024-03-27 Kai Du , Yunzhang Li , Yuyang Ye

In this paper, we present an innovative particle system characterized by moderate interactions, designed to accurately approximate kinetic flocking models that incorporate singular interaction forces and local alignment mechanisms. We…

Analysis of PDEs · Mathematics 2024-04-23 Jinhuan Wang , Keyu Li , Hui Huang

We simulate the collective dynamics in spin lattices with long range interactions and collective decay in one, two and three dimensions. Starting from a dynamical mean-field approach derived by local factorization of the density operator we…

Quantum Physics · Physics 2016-01-20 S. Krämer , H. Ritsch

Mean-Field is an efficient way to approximate a posterior distribution in complex graphical models and constitutes the most popular class of Bayesian variational approximation methods. In most applications, the mean field distribution…

Machine Learning · Computer Science 2015-02-23 Pierre Baqué , Jean-Hubert Hours , François Fleuret , Pascal Fua

We establish a functional weak law of large numbers for observable macroscopic state variables of interacting particle systems (e.g., voter and contact processes) over fast time-varying sparse random networks of interactions. We show that,…

Probability · Mathematics 2017-03-01 Augusto Almeida Santos , Soummya Kar , José M. F. Moura , João Xavier

We study stochastic optimal control problems for (possibly degenerate) McKean-Vlasov controlled diffusions and obtain discrete-time as well as finite interacting particle approximations. (i) Under mild assumptions, we first prove the…

Optimization and Control · Mathematics 2025-10-27 Somnath Pradhan , Serdar Yuksel

We address the approximation of functionals depending on a system of particles, described by stochastic differential equations (SDEs), in the mean-field limit when the number of particles approaches infinity. This problem is equivalent to…

Numerical Analysis · Mathematics 2017-05-02 Abdul-Lateef Haji-Ali , Raul Tempone

A new Monte-Carlo method for long-range interacting systems is presented. This method consists of eliminating interactions stochastically with the detailed balance condition satisfied. When a pairwise interaction $V_{ij}$ of a $N$-particle…

Disordered Systems and Neural Networks · Physics 2015-05-13 Munetaka Sasaki , Fumitaka Matsubara

This paper investigates the limit behavior of Markov Decision Processes (MDPs) made of independent particles evolving in a common environment, when the number of particles goes to infinity. In the finite horizon case or with a discounted…

Probability · Mathematics 2009-06-10 Nicolas Gast , Bruno Gaujal

We study long time behavior of a discrete time weakly interacting particle system, and the corresponding nonlinear Markov process in $\mathbb{R}^d$, described in terms of a general stochastic evolution equation. In a setting where the state…

Probability · Mathematics 2014-01-16 Amarjit Budhiraja , Abhishek Pal Majumder

We establish a large deviation principle for the empirical measure process associated with a general class of finite-state mean field interacting particle systems with Lipschitz continuous transition rates that satisfy a certain ergodicity…

Probability · Mathematics 2016-01-26 Paul Dupuis , Kavita Ramanan , Wei Wu
‹ Prev 1 3 4 5 6 7 10 Next ›