English
Related papers

Related papers: How long does it take for Internal DLA to forget i…

200 papers

This paper studies a discrete dynamical system belonging to the class of the networks introduced by A.P.~Buslaev. The systems contains a finite set of contours. In any contour, there are cells and a group of particles. This group is called…

Optimization and Control · Mathematics 2021-12-28 P. A. Myshkis , A. G. Tatashev , M. V. Yashina

Random walks on lattices with preferential relocation to previously visited sites provide a simple framework for modeling the displacements of animals and humans. When the lattice contains a few impurities or resource sites where the walker…

Statistical Mechanics · Physics 2025-11-05 Paulina R. Martín-Cornejo , Denis Boyer

We consider continuous-space, discrete-time Markov chains on $\mathbb{R}^d$, that admit a finite number $N$ of metastable states. Our main motivation for investigating these processes is to analyse random Poincar\'e maps, which describe…

Probability · Mathematics 2025-08-19 Nils Berglund

Randomly initialized neural networks induce a prior over functions, but the predictor used in practice is produced only after training. We ask how much of this initial bias survives the training pipeline. To make the question measurable, we…

Machine Learning · Computer Science 2026-05-29 Mohua Das , Pierfrancesco Beneventano , Shibshankar Dey , Gareth H. McKinkey , Tomaso Poggio

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

The problem of estimating an unknown discrete distribution from its samples is a fundamental tenet of statistical learning. Over the past decade, it attracted significant research effort and has been solved for a variety of divergence…

Machine Learning · Computer Science 2018-10-30 Yi Hao , Alon Orlitsky , Venkatadheeraj Pichapati

We introduce Deep Linear Discriminant Analysis (DeepLDA) which learns linearly separable latent representations in an end-to-end fashion. Classic LDA extracts features which preserve class separability and is used for dimensionality…

Machine Learning · Computer Science 2016-02-18 Matthias Dorfer , Rainer Kelz , Gerhard Widmer

We consider Diffusion Limited Aggregation (DLA) in a two-dimensional wedge. We prove that if the angle of the wedge is smaller than $\pi/4$, there is some $a>2$ such that almost surely, for all $R$ large enough, after time $R^a$ all new…

Probability · Mathematics 2018-04-13 Eviatar B. Procaccia , Ron Rosenthal , Yuan Zhang

We study the emergence of correlations between $N$ components of the position of a diffusive walker in $N$ dimensions that starts at the origin and resets to previously visited sites with certain probabilities. This is equivalent to $N$…

Statistical Mechanics · Physics 2026-03-31 Denis Boyer , Satya N. Majumdar

Online continual learning (OCL) refers to the ability of a system to learn over time from a continuous stream of data without having to revisit previously encountered training samples. Learning continually in a single data pass is crucial…

Machine Learning · Computer Science 2020-03-23 German I. Parisi , Vincenzo Lomonaco

We consider diffusion-limited annihilating systems with mobile $A$-particles and stationary $B$-particles placed throughout a graph. Mutual annihilation occurs whenever an $A$-particle meets a $B$-particle. Such systems, when ran in…

Probability · Mathematics 2022-08-05 Riti Bahl , Philip Barnet , Tobias Johnson , Matthew Junge

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

Filtration, flow in narrow channels and traffic flow are examples of processes subject to blocking when the channel conveying the particles becomes too crowded. If the blockage is temporary, which means that after a finite time the channel…

Statistical Mechanics · Physics 2018-08-01 G. Page , J. Resing , P. Viot , J. Talbot

The feasibility of deep neural networks (DNNs) to address data stream problems still requires intensive study because of the static and offline nature of conventional deep learning approaches. A deep continual learning algorithm, namely…

Machine Learning · Computer Science 2020-01-10 Andri Ashfahani , Mahardhika Pratama

We consider a probabilistic cellular automaton (PCA) of evaporation-deposition on the one-dimensional lattice having $n$ sites with periodic boundary conditions, in which each site, during each epoch, can be in one of two states: $0$ and…

Probability · Mathematics 2026-03-02 Arvind Ayyer , Moumanti Podder

Deep ResNets are recognized for achieving state-of-the-art results in complex machine learning tasks. However, the remarkable performance of these architectures relies on a training procedure that needs to be carefully crafted to avoid…

Machine Learning · Computer Science 2025-03-04 Pierre Marion , Adeline Fermanian , Gérard Biau , Jean-Philippe Vert

We study a synchronous dispersion process in which $M$ particles are initially placed at a distinguished origin vertex of a graph $G$. At each time step, at each vertex $v$ occupied by more than one particle at the beginning of this step,…

Discrete Mathematics · Computer Science 2018-01-17 Colin Cooper , Andrew McDowell , Tomasz Radzik , Nicolas Rivera , Takeharu Shiraga

We examine the aggregate behavior of one-dimensional random walks in a model known as (one-dimensional) Internal Diffusion Limited Aggregation. In this model, a sequence of $n$ particles perform random walks on the integers, beginning at…

Combinatorics · Mathematics 2019-02-11 Kiana Mittelstaedt

We test the multiscaling issue of DLA clusters using a modified algorithm. This algorithm eliminates killing the particles at the death circle. Instead, we return them to the birth circle at a random relative angle taken from the evaluated…

Statistical Mechanics · Physics 2009-11-11 Anton Yu. Menshutin , Lev N. Shchur

We study a detection problem in the following setting: On the one-dimensional integer lattice, at time zero, place nodes on each site independently with probability $\rho \in [0,1)$ and let them evolve as a simple symmetric exclusion…

Probability · Mathematics 2021-06-04 Rangel Baldasso , Augusto Teixeira