中文
相关论文

相关论文: Lower deviation probabilities for supercritical Ga…

200 篇论文

In this work, we study asymptotics of multitype Galton-Watson trees with finitely many types. We consider critical and irreducible offspring distributions such that they belong to the domain of attraction of a stable law, where the…

概率论 · 数学 2016-07-20 Gabriel Berzunza

The linear-fractional Galton-Watson processes is a well known case when many characteristics of a branching process can be computed explicitly. In this paper we extend the two-parameter linear-fractional family to a much richer…

概率论 · 数学 2015-12-11 Serik Sagitov , Alexey Lindo

We consider a subcritical Galton--Watson tree conditioned on having $n$ vertices with outdegree in a fixed set $\Omega$. Under mild regularity assumptions we prove various limits related to the maximal offspring of a vertex as $n$ tends to…

概率论 · 数学 2021-02-24 Benedikt Stufler

Consider the Erd\H{o}s-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical random graph locally behaves like a Galton-Watson tree with Poisson offspring…

概率论 · 数学 2016-04-08 Charles Bordenave , Pietro Caputo

Let $X_k$ denote the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/N\mathbb{Z}$ or $\{1, \dots, N\}$ where every element is included independently with probability $p$. We determine the asymptotics of $\log…

In this paper, the asymptotic behavior of the conditional least squares (CLS) estimators of the offspring means $(\alpha,\beta)$ and of the criticality parameter $\varrho:=\alpha+\beta$ for a $2$-type critical doubly symmetric positively…

概率论 · 数学 2014-10-17 Márton Ispány , Kristóf Körmendi , Gyula Pap

We focus on the partial sum $S_{n}=X_{1}+\cdots+X_{n}$ of the critical branching process with immigration $\{X_{n}\}$, when the offspring $\xi$ is regularly varying with index $\nu+1$ and the immigration $\eta$ is regularly varying with…

概率论 · 数学 2025-10-28 Jiayan Guo , Wenming Hong

Stochastic gradient descent (SGD) and its variants have established themselves as the go-to algorithms for large-scale machine learning problems with independent samples due to their generalization performance and intrinsic computational…

机器学习 · 统计学 2025-08-25 Hao Chen , Lili Zheng , Raed Al Kontar , Garvesh Raskutti

We develop an efficient method to calculate probabilities of large deviations from the typical behavior (rare events) in reaction--diffusion systems. The method is based on a semiclassical treatment of underlying "quantum" Hamiltonian,…

统计力学 · 物理学 2009-11-10 Vlad Elgart , Alex Kamenev

We derive logarithmic asymptotics of probabilities of small deviations for iterated processes in the space of trajectories. We find conditions under which these asymptotics coincide with those of processes generating iterated processes.…

概率论 · 数学 2015-02-17 Andrei N. Frolov

We study the iterated Galton-Watson process (IGW), possibly with thinning, introduced by Gawe{\l}and Kimmel to model the number of repeats of DNA triplets during some genetic disorders. If the process involves some thinning, then extinction…

概率论 · 数学 2007-05-23 Didier Piau

We consider the simple random walk on Galton-Watson trees with supercritical offspring distribution, conditioned on non-extinction. In case the offspring distribution has finite support, we prove an upper bound for the annealed return…

概率论 · 数学 2025-01-22 Peter Müller , Jakob Stern

Gaussian processes (GPs) are a powerful tool for probabilistic inference over functions. They have been applied to both regression and non-linear dimensionality reduction, and offer desirable properties such as uncertainty estimates,…

机器学习 · 统计学 2014-10-01 Yarin Gal , Mark van der Wilk , Carl E. Rasmussen

We discuss complementary recurrence and transience criteria for stochastic processes $(X_n)_{n \ge 0}$ with values in the $d$-dimensional orthant $\mathbb R^d_+$ fulfilling a non-linear stochastic equation of the form $X_{n+1}=MX_n+g(X_n)+…

概率论 · 数学 2016-04-05 Götz Kersting

In this paper, a critical Galton-Watson branching process with immigration $Z_{n}$ is studied. We first obtain the convergence rate of the harmonic moment of $Z_{n}$. Then the large deviation of $S_{Z_n}:=\sum_{i=1}^{Z_n} X_i$ is obtained,…

概率论 · 数学 2020-04-21 Doudou Li , Mei Zhang

We consider the large deviations associated with the empirical mean of independent and identically distributed random variables under a subexponential moment condition. We show that non-trivial deviations are observable at a subexponential…

概率论 · 数学 2025-07-22 Grégoire Ferré

Quadratic variations of Gaussian processes play important role in both stochastic analysis and in applications such as estimation of model parameters, and for this reason the topic has been extensively studied in the literature. In this…

概率论 · 数学 2015-02-06 Lauri Viitasaari

We study the small deviation problem $\log\mathbb{P}(\sup_{t\in[0,1]}|X_t|\leq\varepsilon)$, as $\varepsilon\to0$, for general L\'{e}vy processes $X$. The techniques enable us to determine the asymptotic rate for general real-valued…

概率论 · 数学 2009-09-25 Frank Aurzada , Steffen Dereich

The main results in this paper concern large deviations for families of non-Gaussian processes obtained as suitable perturbations of continuous centered multivariate Gaussian processes which satisfy a large deviation principle. We present…

概率论 · 数学 2023-07-06 C. Macci , B. Pacchiarotti

We study the evolution of the susceptibility in the subcritical random graph $G(n,p)$ as $n$ tends to infinity. We obtain precise asymptotics of its expectation and variance, and show it obeys a law of large numbers. We also prove that the…

概率论 · 数学 2009-11-13 Svante Janson , Malwina J. Luczak