English
Related papers

Related papers: A Berry-Esseen bound for the uniform multinomial o…

200 papers

The Bernoulli sieve is a version of the classical `balls-in-boxes' occupancy scheme, in which random frequencies of infinitely many boxes are produced by a multiplicative renewal process, also known as the residual allocation model or…

Probability · Mathematics 2010-01-28 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

We take a unified approach to central limit theorems for a class of irreducible urn models with constant replacement matrix. Depending on the eigenvalue, we consider appropriate linear combinations of the number of balls of different…

Probability · Mathematics 2008-05-29 Gopal K. Basak , Amites Dasgupta

The stochastic models investigated in this paper describe the evolution of a set of $F_N$ identical balls scattered into $N$ urns connected by an underlying symmetrical graph with constant degree $h_N$. After some random amount of time {\em…

Probability · Mathematics 2018-12-06 Wen Sun , Philippe Robert

We introduce a new family of distributions to approximate $\mathbb {P}(W\in A)$ for $A\subset\{...,-2,-1,0,1,2,...\}$ and $W$ a sum of independent integer-valued random variables $\xi_1$, $\xi_2$, $...,$ $\xi_n$ with finite second moments,…

Probability · Mathematics 2007-05-23 Larry Goldstein , Aihua Xia

This is the second part of a two-part investigation. We continue the study of a class of balanced urn schemes on balls of two colors (white and black). At each drawing, a sample of size $m\ge 1$ is drawn from the urn and ball addition rules…

Probability · Mathematics 2015-10-01 Markus Kuba , Hosam M. Mahmoud

We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both…

Probability · Mathematics 2020-07-07 A. D. Barbour , Peter Braunsteins , Nathan Ross

We consider an urn model with multiple drawing and random time-dependent addition matrix. The model is very general with respect to previous literature: the number of sampled balls at each time-step is random, the addition matrix has…

Probability · Mathematics 2021-07-06 Irene Crimaldi , Pierre-Yves Louis , Ida Germana Minelli

Local limit theorems are derived for the number of occupied urns in general finite and infinite urn models under the minimum condition that the variance tends to infinity. Our results represent an optimal improvement over previous ones for…

Probability · Mathematics 2009-09-29 Hsien-Kuei Hwang , Svante Janson

Consider a stationary, weakly dependent sequence of random variables. Given only mild conditions, allowing for polynomial decay of the autocovariance function, we show a Berry-Esseen bound of optimal order $n^{-1/2}$ for studentized…

Probability · Mathematics 2025-04-22 Moritz Jirak

We consider in this paper an urn and ball problem with replacement, where balls are with different colors and are drawn uniformly from a unique urn. The numbers of balls with a given color are i.i.d. random variables with a heavy tailed…

Networking and Internet Architecture · Computer Science 2009-06-20 Christine Fricker , Fabrice Guillemin , Philippe Robert

Let $X_n=\sum_{i=1}^{\infty}a_i\epsilon_{n-i}$, where the $\epsilon_i$ are i.i.d. with mean 0 and at least finite second moment, and the $a_i$ are assumed to satisfy $|a_i|=O(i^{-\beta})$ with $\beta >1/2$. When $1/2<\beta<1$, $X_n$ is…

Statistics Theory · Mathematics 2008-12-18 Tsung-Lin Cheng , Hwai-Chung Ho

Let $\{X_n\}_{n\ge0}$ be a $V$-geometrically ergodic Markov chain. Given some real-valued functional $F$, define $M_n(\alpha):=n^{-1}\sum_{k=1}^nF(\alpha,X_{k-1},X_k)$, $\alpha\in\mathcal{A}\subset \mathbb {R}$. Consider an $M$ estimator…

Statistics Theory · Mathematics 2012-05-15 Loïc Hervé , James Ledoux , Valentin Patilea

In this paper, we derive a necessary and sufficient condition on the parameters of the Hypergeometric distribution for weak convergence to a Normal limit. We establish a Berry-Esseen theorem for the Hypergeometric distribution solely under…

Probability · Mathematics 2007-06-13 Soumendra N. Lahiri , A. Chatterjee , T. Maiti

We establish nonuniform Berry-Esseen bounds for martingales under the conditional Bernstein condition. These bounds imply Cram\'er type large deviations for moderate $x$'s, and are of exponential decay rate as de la Pe\~na's inequality when…

Probability · Mathematics 2017-08-03 Xiequan Fan , Ion Grama , Quansheng Liu

Stein's method is used to obtain two theorems on multivariate normal approximation. Our main theorem, Theorem 1.2, provides a bound on the distance to normality for any nonnegative random vector. Theorem 1.2 requires multivariate size bias…

Probability · Mathematics 2007-05-23 Larry Goldstein , Yosef Rinott

Consider the multicolored urn model where, after every draw, balls of the different colors are added to the urn in a proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not…

Probability · Mathematics 2009-02-09 Arup Bose , Amites Dasgupta , Krishanu Maulik

Suppose that there are n bins, and balls arrive in a Poisson process at rate \lambda n, where \lambda >0 is a constant. Upon arrival, each ball chooses a fixed number d of random bins, and is placed into one with least load. Balls have…

Probability · Mathematics 2007-05-23 Malwina J. Luczak , Colin McDiarmid

A nested occupancy scheme in random environment is a generalization of the classical Karlin infinite balls-in-boxes occupancy scheme in random environment (with random probabilities). Unlike the Karlin scheme in which the collection of…

Probability · Mathematics 2020-11-25 Alexander Iksanov , Alexander Marynych , Igor Samoilenko

We prove Berry-Esseen theorems, almost sure invariance principle rates and large deviations for products of independent but not identically distributed invertible matrices with some average (logarithmic) projective contraction and uniform…

Probability · Mathematics 2025-12-23 Yeor Hafouta

An exact upper bound on the Winsorised-tilted mean of a symmetric random variable in terms of its second moment is given. Such results are used in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics.

Probability · Mathematics 2012-05-24 Iosif Pinelis
‹ Prev 1 4 5 6 7 8 10 Next ›