English
Related papers

Related papers: Computing large deviation rate functions of entrop…

200 papers

We consider a collection of weakly interacting diffusion processes moving in a two-scale locally periodic environment. We study the large deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2022-11-03 Zachary Bezemek , Konstantinos Spiliopoulos

We prove a Large Deviations Principle (LDP) for systems of diffusions (particles) interacting through their ranks, when the number of particles tends to infinity. We show that the limiting particle density is given by the unique solution of…

Probability · Mathematics 2017-04-05 Amir Dembo , Mykhaylo Shkolnikov , S. R. Srinivasa Varadhan , Ofer Zeitouni

Variance reduction methods are often needed for the reliability assessment of complex industrial systems, we focus on one variance reduction method in a given context, that is the interacting particle system method (IPS) used on piecewise…

Computation · Statistics 2019-07-24 H. Chraibi , A. Dutfoy , T. Galtier , J. Garnier

We consider large deviations of empirical measures of diffusion processes. In a first part, we present conditions to obtain a large deviations principle (LDP) for a precise class of unbounded functions. This provides an analogue to the…

Probability · Mathematics 2020-09-23 Grégoire Ferré , Gabriel Stoltz

For a Markov process the detailed balance condition is equivalent to the time-reversibility of the process. For stochastic differential equations (SDE's) time discretization numerical schemes usually destroy the property of…

Numerical Analysis · Mathematics 2019-02-20 Markos Katsoulakis , Yannis Pantazis , Luc Rey-Bellet

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

Denoising Diffusion Probabilistic Model (DDPM) is able to make flexible conditional image generation from prior noise to real data, by introducing an independent noise-aware classifier to provide conditional gradient guidance at each time…

Computer Vision and Pattern Recognition · Computer Science 2022-09-21 Shengming Li , Guangcong Zheng , Hui Wang , Taiping Yao , Yang Chen , Shoudong Ding , Xi Li

We study the problem of parameter estimation for large exchangeable interacting particle systems when a sample of discrete observations from a single particle is known. We propose a novel method based on martingale estimating functions…

Numerical Analysis · Mathematics 2024-01-30 Grigorios A. Pavliotis , Andrea Zanoni

The description of the entanglement dynamics of monitored noninteracting fermions, including the existence of measurement-induced phase transitions (MIPTs), is a challenging problem with conflicting results in the literature. The mapping of…

Quantum Physics · Physics 2026-04-06 Bo Fan , Can Yin , Antonio M. García-García

The aim of the paper is to establish a large deviation principle (LDP) for the empirical measure of mean-field interacting diffusions in a random environment. The point is to derive such a result once the environment has been frozen…

Probability · Mathematics 2017-03-08 Eric Luçon

Computing eigenvalues of very large matrices is a critical task in many machine learning applications, including the evaluation of log-determinants, the trace of matrix functions, and other important metrics. As datasets continue to grow in…

Machine Learning · Statistics 2025-06-16 Siavash Ameli , Chris van der Heide , Liam Hodgkinson , Michael W. Mahoney

We study the diffusion-limited process $A+A\to A$ in one dimension, with finite reaction rates. We develop an approximation scheme based on the method of Inter-Particle Distribution Functions (IPDF), which was formerly used for the exact…

Condensed Matter · Physics 2016-08-31 Dexin Zhong , Daniel ben-Avraham

In this work we determine a process-level Large Deviation Principle (LDP) for a model of interacting particles indexed by a lattice $\mathbb{Z}^d$. The connections are random, sparse and unscaled, so that the system converges in the large…

Probability · Mathematics 2024-10-01 James MacLaurin

We study parameter estimation for interacting particle systems (IPSs) consisting of $N$ weakly interacting multivariate hypoelliptic SDEs. We propose a locally Gaussian approximation of the transition dynamics, carefully designed to address…

Statistics Theory · Mathematics 2025-09-19 Yuga Iguchi , Alexandros Beskos , Grigorios A. Pavliotis

We study the problem of generating an approximately i.i.d. string at the output of a discrete memoryless channel using a limited amount of randomness at its input in presence of causal noiseless feedback. Feedback does not decrease the…

Information Theory · Computer Science 2016-09-29 Mani Bastani Parizi , Emre Telatar

Particle approximations for certain nonlinear and nonlocal reaction-diffusion equations are studied using a system of Brownian motions with killing. The system is described by a collection of i.i.d. Brownian particles where each particle is…

Probability · Mathematics 2019-05-01 Amarjit Budhiraja , Wai-Tong Louis Fan , Ruoyu Wu

Letting~$N=\left\{N(t), t\geq0\right\}$ be a standard Poisson process, Stroock~ \cite{Stroock-1981} constructed a family of continuous processes by $$\Theta_{\epsilon}(t)=\int_0^t\theta_{\epsilon}(r)dr, \ \ \ \ \ 0 \le t \le 1,$$ where…

Probability · Mathematics 2022-06-06 Hui Jiang , Lihu Xu , Qingshan Yang

Computational modeling of high entropy alloys (HEA) is challenging given the scalability issues of Density functional theory (DFT) and the non-availability of Interatomic potentials (IP) for molecular dynamics simulations (MD). This work…

Materials Science · Physics 2023-12-04 Gurjot Dhaliwal , Abu Anand , Prasanth B. Nair , Chandra Veer Singh

This paper proposes an efficient method for computing partial eigenvalues of large sparse matrices what can be called the inexact inverse power method (IIPM). It is similar to the inexact Rayleigh quotient method and inexact Jacobi-Davidson…

Numerical Analysis · Mathematics 2017-01-12 Yuquan Sun , Fanghui Gong , Igor V. Ovchinnikov , Kang L. Wang

The entropy production rate is a central quantity in non-equilibrium statistical physics, scoring how far a stochastic process is from being time-reversible. In this paper, we compute the entropy production of diffusion processes at…

Statistical Mechanics · Physics 2023-06-19 Lancelot Da Costa , Grigorios A. Pavliotis