English
Related papers

Related papers: Lower deviation probabilities for supercritical mu…

200 papers

We provide an improved analysis of standard differentially private gradient descent for linear regression under the squared error loss. Under modest assumptions on the input, we characterize the distribution of the iterate at each time…

Machine Learning · Computer Science 2024-02-22 Gavin Brown , Krishnamurthy Dvijotham , Georgina Evans , Daogao Liu , Adam Smith , Abhradeep Thakurta

In this paper, we quantitative convergence in $W_2$ for a family of Langevin-like stochastic processes that includes stochastic gradient descent and related gradient-based algorithms. Under certain regularity assumptions, we show that the…

Statistics Theory · Mathematics 2019-07-03 Xiang Cheng , Peter L. Bartlett , Michael I. Jordan

This paper analyzes the convergence rate of a deep Galerkin method for the weak solution (DGMW) of second-order elliptic partial differential equations on $\mathbb{R}^d$ with Dirichlet, Neumann, and Robin boundary conditions, respectively.…

Numerical Analysis · Mathematics 2023-02-07 Yuling Jiao , Yanming Lai , Yang Wang , Haizhao Yang , Yunfei Yang

We define a graph process $\mathcal{G}(p,q)$ based on a discrete branching process with deletions and mergers, which is inspired by the 4-cycle structure of both the hypercube $Q_d$ and the lattice $\mathbb{Z}^d$ for large $d$. Individuals…

Probability · Mathematics 2021-04-12 Laura Eslava , Sarah Penington , Fiona Skerman

In this paper we study random partitions of 1,...n, where every cluster of size j can be in any of w\_j possible internal states. The Gibbs (n,k,w) distribution is obtained by sampling uniformly among such partitions with k clusters. We…

Probability · Mathematics 2007-05-23 Nathanael Berestycki , Jim Pitman

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

We have analyzed the available data on $p\bar{p}\,\rightarrow\, t\, \bar{t}$ followed by the decays ($t\rightarrow bW^{+},\: \bar{t}\rightarrow \bar{b}W^{-}$) which lead to $e^{\pm}\mu^{\mp}2 \mathrm{jets}$ or $l^{\pm}4 \mathrm{jets}$…

High Energy Physics - Phenomenology · Physics 2009-09-25 R. H. Dalitz , Gary R. Goldstein

We give a short and basic introduction to our covariant Dyson-Schwinger-Bethe-Salpeter-equation approach using a rainbow-ladder truncated model of QCD, in which we investigate the leptonic decay properties of heavy quarkonium states in the…

High Energy Physics - Phenomenology · Physics 2016-11-07 A. Krassnigg , M. Gomez-Rocha , T. Hilger

We consider a multi-type Galton-Watson branching processes, where the largest in magnitude positive eigenvalue $\rho$ of the first moments matrix is close to unity. Specifically, we examine the random vector representing the number of…

Probability · Mathematics 2024-07-24 T. B. Lysetskyi , Ya. I. Yeleiko

In this article, we will establish a number of results concerning the limiting behaviour of the longest edges in the genealogical tree generated by a continuous-time Galton-Watson (GW) process. Separately, we consider the large time…

Probability · Mathematics 2023-08-31 Sergey Bocharov , Simon C. Harris

We employ the framework of multitype Galton-Watson processes to model a population of dividing cells. The cellular type is represented by its biological age, defined as the count of harmful proteins hosted by the cell. The stochastic…

Probability · Mathematics 2024-06-03 Serik Sagitov , Lotta Eriksson , Marija Cvijovic

We are concerned with exploring the probabilities of first order statements for Galton-Watson trees with $Poisson(c)$ offspring distribution. Fixing a positive integer $k$, we exploit the $k$-move Ehrenfeucht game on rooted trees for this…

Probability · Mathematics 2016-01-08 Moumanti Podder , Joel Spencer

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges…

Probability · Mathematics 2007-05-23 Thomas Duquesne

Let $A$ be a primitive matrix and let $\lambda$ be its Perron-Frobenius eigenvalue. We give formulas expressing the associated normalized Perron-Frobenius eigenvector as a simple functional of a multitype Galton-Watson process whose mean…

Probability · Mathematics 2018-03-26 Raphaël Cerf , Joseba Dalmau

We introduce interatomic potentials for tungsten in the bcc crystal phase and its defects within the Gaussian Approximation Potential (GAP) framework, fitted to a database of first principles density functional theory (DFT) calculations. We…

Materials Science · Physics 2014-08-29 Wojciech J. Szlachta , Albert P. Bartók , Gábor Csányi

We prove a Wegner estimate for discrete Schr\"odinger operators with a potential given by a Gaussian random process. The only assumption is that the covariance function decays exponentially, no monotonicity assumption is required. This…

Mathematical Physics · Physics 2020-11-17 Martin Tautenhahn

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold $\lambda_1$ on a Galton-Watson tree is strictly positive if and only if the offspring distribution $\xi$ has an exponential tail. In…

Probability · Mathematics 2019-10-31 Danny Nam , Oanh Nguyen , Allan Sly

The study of tail behaviour of SGD-induced processes has been attracting a lot of interest, due to offering strong guarantees with respect to individual runs of an algorithm. While many works provide high-probability guarantees, quantifying…

Machine Learning · Computer Science 2026-02-06 Aleksandar Armacki , Dragana Bajović , Dušan Jakovetić , Soummya Kar , Ali H. Sayed

Gaussian processes (GPs) are nonparametric priors over functions. Fitting a GP implies computing a posterior distribution of functions consistent with the observed data. Similarly, deep Gaussian processes (DGPs) should allow us to compute a…

A class of stochastic processes, called "weak Dirichlet processes", is introduced and its properties are investigated in detail. This class is much larger than the class of Dirichlet processes. It is closed under C^1$-transformations and…

Probability · Mathematics 2007-05-23 Francois Coquet , Adam Jakubowski , Jean Memin , Leszek Slominski