English
Related papers

Related papers: Penalization of Galton-Watson processes

200 papers

When analyzing probabilistic computations, a powerful approach is to first find a martingale---an expression on the program variables whose expectation remains invariant---and then apply the optional stopping theorem in order to infer…

Programming Languages · Computer Science 2018-03-16 Gilles Barthe , Thomas Espitau , Luis María Ferrer Fioriti , Justin Hsu

Recently, the complete left tail asymptotic for the density of the {\it martingale limit} of the classical Galton-Watson process has been derived. The derivation is based on the properties of a special function (whose inverse Fourier…

Probability · Mathematics 2025-06-24 Anton A Kutsenko

In this paper we propose an extension of the iteratively regularized Gauss--Newton method to the Banach space setting by defining the iterates via convex optimization problems. We consider some a posteriori stopping rules to terminate the…

Numerical Analysis · Mathematics 2013-06-11 Qinian Jin , Min Zhong

We consider the motion of a particle on a Galton Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours is determined by a random process. Given the tree, positive weights are assigned to the edges in such…

Probability · Mathematics 2016-05-02 A. D. Barbour , A. Collevecchio

In this paper, we construct scaling limits of some branching random walks in random environment whose off-spring distributions have infinite variance. The Laplace functional of the obtained random measure is given by a non-linear PAM, whose…

Probability · Mathematics 2023-09-19 Ruhong Jin

For certain random variables that arise as limits of functionals of random finite trees, we obtain precise asymptotics for the logarithm of the right-hand tail. Our results are based on the facts (i) that the random variables we study can…

Probability · Mathematics 2007-05-23 James Allen Fill , Svante Janson

We introduce a modified Galton-Watson process using the framework of an infinite system of particles labeled by $(x,t)$, where $x$ is the rank of the particle born at time $t$. The key assumption concerning the offspring numbers of…

Probability · Mathematics 2017-09-05 Serik Sagitov , Jonas Jagers

Results of penalization of a one-dimensional Brownian motion $(X_t) $, by its one-sided maximum $\dis (S_t=\sup_{0 \leq u \leq t}X_u)$, which were recently obtained by the authors are improved with the consideration-in the present paper- of…

Probability · Mathematics 2007-05-23 Bernard Roynette , Pierre Vallois , Marc Yor

We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than $\eps$, agrees up to generation $K$ with a regular $\mu$-ary tree, where $\mu$ is the essential minimum of the offspring distribution and…

Probability · Mathematics 2012-04-16 Nathanael Berestycki , Nina Gantert , Peter Morters , Nadia Sidorova

The extension of the classical Bayesian penalized spline method to inference on vector-valued functions is considered, with an emphasis on characterizing the suitability of the method for general application.We show that the standard…

Machine Learning · Statistics 2010-03-26 David M. Rogers , Thomas L. Beck

We propose a penalized method for the least squares estimator of a multivariate concave regression function. This estimator is formulated as a quadratic programming (QP) problem with $O(n^2)$ constraints, where n is the number of…

Computation · Statistics 2016-08-16 Abolfazl Keshvari

In this paper, we are interested in multitype self-similar growth-fragmentation processes. More precisely, we investigate a multitype version of the self-similar growth-fragmentation processes introduced by Bertoin, therefore extending the…

Probability · Mathematics 2023-07-27 William Da Silva , Juan Carlos Pardo

We study the long-term behavior of weighted multi-type branching processes, focusing on extending classical laws of large numbers and martingale convergence to settings with infinitely many weighted particles, arbitrary type spaces and…

Probability · Mathematics 2025-12-09 Denis Villemonais , Nicolas Zalduendo

When the limiting compensator of a sequence of martingales is continuous, we obtain a weak convergence theorem for the martingales; the limiting process can be written as a Brownian motion evaluated at the compensator and we find sufficient…

Probability · Mathematics 2024-01-22 Bruno Rémillard , Jean Vaillancourt

We construct a class of discontinuous superprocesses with dependent spatial motion and general branching mechanism. The process arises as the weak limit of critical interacting-branching particle systems where the spatial motions of the…

Probability · Mathematics 2008-07-02 Hui He

We introduce a transform on the class of stochastic exponentials for d-dimensional Brownian motions. Each stochastic exponential generates another stochastic exponential under the transform. The new exponential process is often merely a…

Probability · Mathematics 2007-05-23 Victor Goodman

We use local limits of Galton-Watson trees to establish local limit theorems for permutations conditioned to avoid a pattern of length three. In the case of 321-avoiding permutations our results resolve an open problem of Pinsky. In the…

Probability · Mathematics 2024-01-05 Jungeun Park , Douglas Rizzolo

We explore the survival function for percolation on Galton-Watson trees. Letting $g(T,p)$ represent the probability a tree $T$ survives Bernoulli percolation with parameter $p$, we establish several results about the behavior of the random…

Probability · Mathematics 2018-11-20 Marcus Michelen , Robin Pemantle , Josh Rosenberg

Spline basis exploration via Bayesian model selection is a widely employed strategy for determining the optimal set of basis terms in nonparametric regression. However, despite its widespread use, this approach often encounters performance…

Methodology · Statistics 2025-04-09 Sunwoo Lim , Sihyeon Pyeon , Seonghyun Jeong

Population genetic processes, such as the adaptation of a quantitative trait to directional selection, may occur on longer time scales than the sweep of a single advantageous mutation. To study such processes in finite populations,…

Probability · Mathematics 2026-03-10 Reinhard Bürger