paper-with-me

홈 › Papers

Stochastic drift in discrete waves of non-locally interacting-particles

2022-09-16 · Andrei Sontag, Tim Rogers, Christian A. Yates

In this paper, we investigate a generalised model of $N$ particles undergoing second-order non-local interactions on a lattice. Our results have applications across many research areas, including the modelling of migration, information dynamics and Muller's ratchet -- the irreversible accumulation of deleterious mutations in an evolving population. Strikingly, numerical simulations of the model are observed to deviate significantly from its mean-field approximation even for large population sizes. We show that the disagreement between deterministic and stochastic solutions stems from finite-size effects that change the propagation speed and cause the position of the wave to fluctuate. These effects are shown to decay anomalously as $(\log N)^{-2}$ and $(\log N)^{-3}$, respectively -- much slower than the usual $N^{-1/2}$ factor. Our results suggest that the accumulation of deleterious mutations in a Muller's ratchet and the loss of awareness in a population may occur much faster than predicted by the corresponding deterministic models. The general applicability of our model suggests that this unexpected scaling could be important in a wide range of real-world applications.

📄 PDF Abstract BibTeX arXiv:2209.08076

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Learning Locally Interacting Discrete Dynamical Systems: Towards Data-Efficient and Scalable Prediction

2024-04-09 · Beomseok Kang, Harshit Kumar, Minah Lee, Biswadeep Chakraborty 외

Locally interacting dynamical systems, such as epidemic spread, rumor propagation through crowd, and forest fire, exhibit complex global dynamics originated from local, relatively simple, and often stochastic interaction…

Homogenized Transformers

2026-04-02 · Hugo Koubbi, Borjan Geshkovski, Philippe Rigollet arxiv

We study a random model of deep multi-head self-attention in which the weights are resampled independently across layers and heads, as at initialization of training. Viewing depth as a time variable, the residual stream …

Error estimates for tamed Euler and Randomized Euler schemes for SDEs with locally Lipschitz drift with applications to non-logconcave sampling and optimization

2026-05-24 · Iosif Lytras, Angelos Ntousis arxiv

In this paper, we study the numerical discretization of stochastic differential equations with locally Lipschitz, super-linearly growing drift, and the resulting implications for sampling from non-log-concave distributio…

Serialized Interacting Mixed Membership Stochastic Block Model

2022-09-16 · Gaël Poux-Médard, Julien Velcin, Sabine Loudcher

Last years have seen a regain of interest for the use of stochastic block modeling (SBM) in recommender systems. These models are seen as a flexible alternative to tensor decomposition techniques that are able to handle …

modelRecommendation SystemsStochastic Block ModelTensor Decomposition

AgentBasedModeling.jl: a tool for stochastic simulation of structured population dynamics

2024-09-28 · Paul Piho, Philipp Thomas

Agent-based models capture heterogeneity among individuals in a population and are widely used in studies of multi-cellular systems, disease, epidemics and demography to name a few. However, existing frameworks consider …