English
Related papers

Related papers: Parallel Algorithm and Dynamic Exponent for Diffus…

200 papers

The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of predicting the cluster from a given set…

Condensed Matter · Physics 2007-05-23 Cristopher Moore , Jonathan Machta

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 (DLA) is a model of fractal growth that was introduced in 1981 and had since attained a paradigmatic status due to its simplicity and its underlying role for a variety of pattern forming processes. Despite…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , Itamar Procaccia

We employ the recently introduced conformal iterative construction of Diffusion Limited Aggregates (DLA) to study the multifractal properties of the harmonic measure. The support of the harmonic measure is obtained from a dynamical process…

chao-dyn · Physics 2009-10-31 Benny Davidovich , Itamar Procaccia

Diffusion-Limited Aggregation (DLA), the canonical model for non-equilibrium fractal growth, emerges from the simple rule of irreversible attachment by random walkers. Despite four decades of study, a unified computational framework…

Statistical Mechanics · Physics 2026-01-07 Satish Prajapati

Diffusion Limited Aggregation (DLA) is a model of fractal growth that had attained a paradigmatic status due to its simplicity and its underlying role for a variety of pattern forming processes. We present a convergent calculation of the…

Statistical Mechanics · Physics 2009-10-31 Benny Davidovitch , Anders Levermann , Itamar Procaccia

Results from a modified Diffusion Limited Aggregation (DLA) model are presented. The modifications of the classical DLA model are in the attachment to the cluster rules and in the scheme of particle generation/killing. In the classical DLA…

Mesoscale and Nanoscale Physics · Physics 2011-05-30 Bogdan Ranguelov , Desislava Goranova , Vesselin Tonchev , Rositsa Yakimova

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

We present dla-ideal-solver, a high-performance framework for simulating two-dimensional Diffusion-Limited Aggregation (DLA) using Numba-accelerated Python. By leveraging just-in-time (JIT) compilation, we achieve computational throughput…

In this paper, we present results of extensive Monte Carlo simulations of diffusion-limited aggregation (DLA) with a seed placed on an attractive plane as a simple model in connection with the electrical double layers. We compute the…

Statistical Mechanics · Physics 2012-07-31 S. H. Ebrahimnazhad Rahbari , A. A. Saberi

The paper suggests a generalisation of the diffusion-limited aggregation (DLA) based on using a general stochastic process to control particle movements before sticking to a growing cluster. This leads to models with variable…

Statistical Mechanics · Physics 2007-05-23 Ilya Molchanov

Diffusion-limited aggregation (DLA) assumes that particles perform pure random walk at a finite temperature and aggregate when they come close enough and stick together. Although it is well known that DLA in two dimensions results in a…

Statistical Mechanics · Physics 2013-09-02 Li Deng , Yanting Wang , Zhong-Can Ou-Yang

Diffusion language models (DLMs) have emerged as a promising alternative to autoregressive (AR) models, offering sub-linear generation latency and bidirectional capabilities that are particularly appealing for code generation and editing.…

Computation and Language · Computer Science 2026-05-19 Michael Hersche , Nicolas Menet , Ronan Tanios , Abbas Rahimi

We focus on Partial Differential Equation (PDE) based Data Assimilatio problems (DA) solved by means of variational approaches and Kalman filter algorithm. Recently, we presented a Domain Decomposition framework (we call it DD-DA, for…

Machine Learning · Computer Science 2022-04-01 Rosalba Cacciapuoti , Luisa D'Amore

Although current Large Language Models (LLMs) exhibit impressive capabilities, performing complex real-world tasks still requires tool learning. Mainstream methods, such as CoT/ReAct, rely on step-by-step tool invocation to interact with…

Machine Learning · Computer Science 2025-05-27 Dongsheng Zhu , Weixian Shi , Zhengliang Shi , Zhaochun Ren , Shuaiqiang Wang , Lingyong Yan , Dawei Yin

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

In the present note we analyze the one-dimensional multi-particle diffusion limited aggregation (MDLA) model: the initial number of particles at each positive integer site has Poisson distribution with mean $\mu$, independently of all other…

Mathematical Physics · Physics 2020-09-15 Vladas Sidoravicius , Balazs Rath

In the Diffusion Limited Aggregation (DLA) process on on $\mathbb{Z}^2$, or more generally $\mathbb{Z}^d$, particles aggregate to an initially occupied origin by arrivals on a random walk. The scaling limit of the result, empirically, is a…

Probability · Mathematics 2017-12-25 Alan Frieze , Wesley Pegden

Diffusion models have become a leading method for generative modeling of both image and scientific data. As these models are costly to train and \emph{evaluate}, reducing the inference cost for diffusion models remains a major goal.…

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

Factor analysis and principal component analysis (PCA) are used in many application areas. The first step, choosing the number of components, remains a serious challenge. Our work proposes improved methods for this important problem. One of…

Methodology · Statistics 2019-09-17 Edgar Dobriban , Art B. Owen
‹ Prev 1 2 3 10 Next ›