English
Related papers

Related papers: Directed Diffusion-Limited Aggregation

200 papers

Discrete diffusion models are a class of generative models that construct sequences by progressively denoising samples from a categorical noise distribution. Beyond their rapidly growing ability to generate coherent natural language, these…

Computation and Language · Computer Science 2025-12-11 Michael Cardei , Jacob K Christopher , Thomas Hartvigsen , Bhavya Kailkhura , Ferdinando Fioretto

Guided diffusion-model generation is a promising direction for customizing the generation process of a pre-trained diffusion model to address specific downstream tasks. Existing guided diffusion models either rely on training the guidance…

Machine Learning · Computer Science 2025-04-01 Kim Yong Tan , Yueming Lyu , Ivor Tsang , Yew-Soon Ong

In this paper we develop mathematical models for collective cell motility. Initially we develop a model using a linear diffusion-advection type equation and fit the parameters to data from cell motility assays. This approach is helpful in…

Cell Behavior · Quantitative Biology 2012-03-23 Jason M. Graham , Bruce P. Ayati

Internal Diffusion Limited Aggregation is an interacting particle system that describes the growth of a random cluster governed by the boundary harmonic measure seen from an internal point. Our paper studies IDLA in $\mathbb{Z}^d$ driven by…

Probability · Mathematics 2025-10-16 Amine Asselah , Vittoria Silvestri , Lorenzo Taggi

Typically, aggregation-diffusion is modeled by parabolic equations that combine linear or nonlinear diffusion with a Fokker-Planck convection term. Under very general suitable assumptions, we prove that radial solutions of the evolution…

Analysis of PDEs · Mathematics 2021-12-15 Jose A. Carrillo , David Gómez-Castro , Juan Luis Vázquez

Diffusion-Limited Aggregation (DLA) is a cluster-growth model that consists in a set of particles that are sequentially aggregated over a two-dimensional grid. In this paper, we introduce a biased version of the DLA model, in which…

Discrete Mathematics · Computer Science 2021-12-20 Nicolas Bitar , Eric Goles , Pedro Montealegre

Given a large ensemble of interacting particles, driven by nonlocal interactions and localized repulsion, the mean-field limit leads to a class of nonlocal, nonlinear partial differential equations known as aggregation-diffusion equations.…

Analysis of PDEs · Mathematics 2018-10-10 Jose A. Carrillo , Katy Craig , Yao Yao

Diffusion models, a powerful and universal generative AI technology, have achieved tremendous success in computer vision, audio, reinforcement learning, and computational biology. In these applications, diffusion models provide flexible…

Machine Learning · Computer Science 2024-04-12 Minshuo Chen , Song Mei , Jianqing Fan , Mengdi Wang

Diffusion models have shown remarkable capabilities in generating high-fidelity data across modalities such as images, audio, and video. However, their computational intensity makes deployment on edge devices a significant challenge. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-23 Dongqi Zheng

Text-guided diffusion models such as DALLE-2, Imagen, eDiff-I, and Stable Diffusion are able to generate an effectively endless variety of images given only a short text prompt describing the desired image content. In many cases the images…

Computer Vision and Pattern Recognition · Computer Science 2023-09-27 Wan-Duo Kurt Ma , J. P. Lewis , Avisek Lahiri , Thomas Leung , W. Bastiaan Kleijn

We build the iDLA cluster using drifted random walks, and study the limiting shapes they exhibit, with the help of sandpile models. For constant drift, the normalised cluster converges to a canonical shape S, which can be termed a true heat…

Probability · Mathematics 2013-02-19 Cyrille Lucas

Diffusion processes have been widely used for approximations in the queueing theory. There are different types of diffusion approximations. Among them, we are interested in those obtained through limits of a sequence of models which…

Probability · Mathematics 2015-01-20 Masakiyo Miyazawa

The diffusion limited aggregation model (DLA) and the more general dielectric breakdown model (DBM) are solved exactly in a two dimensional cylindrical geometry with periodic boundary conditions of width 2. Our approach follows the exact…

Statistical Mechanics · Physics 2009-10-31 Boaz Kol , Amnon Aharony

We study the dynamics of diffusion processes acting on directed multiplex networks, i.e., coupled multilayer networks where at least one layer consists of a directed graph. We reveal that directed multiplex networks may exhibit a faster…

Physics and Society · Physics 2018-09-26 Alejandro Tejedor , Anthony Longjas , Efi Foufoula-Georgiou , Tryphon Georgiou , Yamir Moreno

We introduce a program aimed to studying problems arising from the theory of complex networks with differential geometric means. We study the propagation of influences on manifolds assuming that at each point only a finite number of…

Mathematical Physics · Physics 2016-04-26 Leonardo Cano , Rafael Diaz

Diffusion limited aggregation is studied from the perspective of computational complexity. A parallel algorithm is exhibited that requires a number of steps that scales as the depth of the tree defined by the cluster. The existence of this…

Statistical Mechanics · Physics 2009-11-10 Dan Tillberg , Jon Machta

Diffusion-limited aggregation is consistent with simple scaling. However, strong subdominant terms are present, and these can account for various earlier claims of anomalous scaling. We show this in detail for the case of multiscaling.

Statistical Mechanics · Physics 2007-05-23 Ellak Somfai , Robin C. Ball , Neill E. Bowler , Leonard M. Sander

We analyze a pair of diffusion equations which are derived in the infinite system--size limit from a microscopic, individual--based, stochastic model. Deviations from the conventional Fickian picture are found which ultimately relate to the…

Statistical Mechanics · Physics 2015-05-18 Duccio Fanelli , Alan J. McKane

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

This paper provides an elementary, self-contained analysis of diffusion-based sampling methods for generative modeling. In contrast to existing approaches that rely on continuous-time processes and then discretize, our treatment works…

Machine Learning · Statistics 2025-06-25 Galen Reeves , Henry D. Pfister