English
Related papers

Related papers: Internal DLA and the Gaussian free field

200 papers

We discuss the scaling of characteristic lengths in diffusion limited aggregation (DLA) clusters in light of recent developments using conformal maps. We are led to the conjecture that the apparently anomalous scaling of lengths is due to…

Statistical Mechanics · Physics 2009-10-31 E. Somfai , L. M. Sander , R. C. Ball

A widely used approximation of the Gaussian curvature on a triangulated surface is the angle defect, which measures the deviation between $2\pi$ and the sum of the angles between neighboring edges emanating from a common vertex. We show…

Numerical Analysis · Mathematics 2019-05-20 Evan S. Gawlik

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

Functional Analysis · Mathematics 2022-07-13 Daniel Bartl , Shahar Mendelson

We establish a sharp uniform-in-time error estimate for the Stochastic Gradient Langevin Dynamics (SGLD), which is a widely-used sampling algorithm. Under mild assumptions, we obtain a uniform-in-time $O(\eta^2)$ bound for the KL-divergence…

Probability · Mathematics 2025-03-20 Lei Li , Yuliang Wang

Motivated by problems in controlled experiments, we study the discrepancy of random matrices with continuous entries where the number of columns $n$ is much larger than the number of rows $m$. Our first result shows that if $\omega(1) = m =…

Discrete Mathematics · Computer Science 2020-11-10 Paxton Turner , Raghu Meka , Philippe Rigollet

We consider the following problem in one-dimensional diffusion-limited aggregation (DLA). At time $t$, we have an "aggregate" consisting of $\Bbb{Z}\cap[0,R(t)]$ [with $R(t)$ a positive integer]. We also have $N(i,t)$ particles at $i$,…

Probability · Mathematics 2008-09-25 Harry Kesten , Vladas Sidoravicius

We discuss the averaging problem in general relativity, using the form of the macroscopic gravity equations in the case of spherical symmetry in volume preserving coordinates. In particular, we calculate the form of the correlation tensor…

Astrophysics · Physics 2009-11-11 A. A. Coley , N. Pelavas

The performance of spectral clustering relies on the fluctuations of the entries of the eigenvectors of a similarity matrix, which has been left uncharacterized until now. In this letter, it is shown that the signal $+$ noise structure of a…

Machine Learning · Statistics 2024-05-28 Hugo Lebeau , Florent Chatelain , Romain Couillet

We study the equilibrium fluctuations of a tagged particle in finite-range simple exclusion processes on Z^d with biased single particle jump rates. It is known the variance of the tagged particle at time t is diffusive, that is on order…

Probability · Mathematics 2007-05-23 Sunder Sethuraman

The Gaussian beam superposition method is an asymptotic method for computing high frequency wave fields in smoothly varying inhomogeneous media. In this paper we study the accuracy of the Gaussian beam superposition method and derive error…

Numerical Analysis · Mathematics 2010-02-04 Mohammad Motamed , Olof Runborg

We consider the DLA process on a cylinder G x N. It is shown that this process "grows arms", provided that the base graph G has small enough mixing time. Specifically, if the mixing time of G is at most (log|G|)^(2-\eps), the time it takes…

Probability · Mathematics 2009-11-13 Itai Benjamini , Ariel Yadin

A study is made of deviations from the mean power-law relationship between the Galactocentric distances and the half-light radii of Galactic globular clusters. Surprisingly, deviations from the mean R_h versus R_gc relationship do not…

Astrophysics of Galaxies · Physics 2015-06-03 Sidney van den Bergh

We study query time bounds for the fundamental problem of estimating the kernel mean $\frac1{|X|}\sum_{x\in X}\mathbf{k}(x,y)$ of a query $y$ in a finite dataset $X\subset\mathbb{R}^d$ up to a prescribed additive error $\varepsilon$. The…

Data Structures and Algorithms · Computer Science 2026-05-05 Tal Wagner

We reconsider Ising spins in a Gaussian random field within the replica formalism. The corresponding continuum model involves several coupling constants beyond the single one which was considered in the standard $\phi^4$ theory approach.…

Condensed Matter · Physics 2009-10-31 E. Brézin , C. De Dominicis

We study a random partial covering model on the $(d-1)$-dimensional unit sphere, where $N$ spherical caps are placed independently and uniformly at random, each covering a surface fraction of $1/N$. This model provides a continuous…

Probability · Mathematics 2026-04-10 Steven Hoehner , Christoph Thäle

We develop generalization error bounds for stochastic gradient descent (SGD) with label noise in non-convex settings under uniform dissipativity and smoothness conditions. Under a suitable choice of semimetric, we establish a contraction in…

Machine Learning · Statistics 2023-11-02 Jung Eun Huh , Patrick Rebeschini

Clusters and groups of galaxies are highly aspherical, with shapes approximated by nearly prolate ellipsoids of revolution. An equally fundamental property is the shape of these objects in velocity space which is the anisotropy of the…

Cosmology and Nongalactic Astrophysics · Physics 2014-01-30 Radoslaw Wojtak

Evolution of the parton densities at NLO in $\alpha_S$ using $\tilde W^2 = Q^2 (1-z)/z$ instead of the usual $Q^2$ for the scale of the running coupling $\alpha_S$ is investigated. While this renormalisation scale change was originally…

High Energy Physics - Phenomenology · Physics 2011-09-13 R. G. Roberts

We study the problem of learning general (i.e., not necessarily homogeneous) halfspaces with Random Classification Noise under the Gaussian distribution. We establish nearly-matching algorithmic and Statistical Query (SQ) lower bound…

Machine Learning · Computer Science 2023-07-18 Ilias Diakonikolas , Jelena Diakonikolas , Daniel M. Kane , Puqian Wang , Nikos Zarifis

We consider continuous time random interlacements on $\mathbb{Z}^d$, $d \ge 3$, and characterize the distribution of the corresponding stationary random field of occupation times. When d = 3, we relate this random field to the…

Probability · Mathematics 2012-10-30 Alain-Sol Sznitman