Add to ORKGWe study the asymptotic behavior of a sum of independent and identically distributed random variables conditioned by a sum of independent and identically distributed integer-valued random variables. We prove a Berry-Esseen bound in a general setting and a large deviation result when the Laplace trans-form of the underlying distribution is not defined in a neighborhood of zero. Then we present several combinatorial applications. In particular, we prove a large deviation result for the model of hashing with linear probing
: This paper presents moment analyses and characterizations of limit distributions for the construct...
The Berry-Esseen bound for the random variable based on the sum of squared sample correlation coeffi...
2012-05-08Stein's method is one of the cornerstones of modern limit theory in probability. While wor...
We study the asymptotic behavior of a sum of independent and identically distributed random variable...
A conditional Berry-Esseen bound and a conditional large deviation result without Laplace transform
In this thesis we study the standard probabilistic model for hashing with linear probing. The main p...
International audienceWe consider the model of hashing with linear probing and we establish the mode...
This paper presents the first distributional analysis of a linear probing hashing scheme with bucket...
Let (Xn) be a sequence of independent random variables and N a positive integral-valued random varia...
An independence test based on the sum of squared sample correlation coefficients was introduced by S...
International audienceAs an extension of a central limit theorem established by Svante Janson, we pr...
Abstract. We give a unified analysis of linear probing hashing with a gen-eral bucket size. We use b...
This paper proves a Berry-Esseen theorem for sample quantiles of strongly-mixing random variables un...
Let $(g_{n})_{n\geq 1}$ be a sequence of independent and identically distributed (i.i.d.) $d\times d...
AbstractIn this paper we analyze the performance of double hashing, a well-known hashing algorithm i...
: This paper presents moment analyses and characterizations of limit distributions for the construct...
The Berry-Esseen bound for the random variable based on the sum of squared sample correlation coeffi...
2012-05-08Stein's method is one of the cornerstones of modern limit theory in probability. While wor...
We study the asymptotic behavior of a sum of independent and identically distributed random variable...
A conditional Berry-Esseen bound and a conditional large deviation result without Laplace transform
In this thesis we study the standard probabilistic model for hashing with linear probing. The main p...
International audienceWe consider the model of hashing with linear probing and we establish the mode...
This paper presents the first distributional analysis of a linear probing hashing scheme with bucket...
Let (Xn) be a sequence of independent random variables and N a positive integral-valued random varia...
An independence test based on the sum of squared sample correlation coefficients was introduced by S...
International audienceAs an extension of a central limit theorem established by Svante Janson, we pr...
Abstract. We give a unified analysis of linear probing hashing with a gen-eral bucket size. We use b...
This paper proves a Berry-Esseen theorem for sample quantiles of strongly-mixing random variables un...
Let $(g_{n})_{n\geq 1}$ be a sequence of independent and identically distributed (i.i.d.) $d\times d...
AbstractIn this paper we analyze the performance of double hashing, a well-known hashing algorithm i...
: This paper presents moment analyses and characterizations of limit distributions for the construct...
The Berry-Esseen bound for the random variable based on the sum of squared sample correlation coeffi...
2012-05-08Stein's method is one of the cornerstones of modern limit theory in probability. While wor...