scholarly journals Exponential inequality for chaos based on sampling without replacement

2019 ◽  
Vol 146 ◽  
pp. 65-69
Author(s):  
P. Hodara ◽  
P. Reynaud-Bouret
Keyword(s):  
Exponential Inequality ◽  
Sampling Without Replacement

scholarly journals Weighted sampling without replacement from data streams

2015 ◽  
Vol 115 (12) ◽  
pp. 923-926 ◽  
Author(s):  
Vladimir Braverman ◽  
Rafail Ostrovsky ◽  
Gregory Vorsanger
Keyword(s):  
Data Streams ◽  
Sampling Without Replacement

scholarly journals Weighted sampling without replacement

2018 ◽  
Vol 32 (3) ◽  
pp. 657-669 ◽  
Author(s):  
Anna Ben-Hamou ◽  
Yuval Peres ◽  
Justin Salez
Keyword(s):  
Sampling Without Replacement

scholarly journals Lattice Paths, Sampling Without Replacement, and Limiting Distributions

10.37236/156 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
M. Kuba ◽  
A. Panholzer ◽  
H. Prodinger
Keyword(s):  
Generating Functions ◽  
Probability Distributions ◽  
Random Variable ◽  
Phase Changes ◽  
Lattice Paths ◽  
Sampling Without Replacement ◽  
Sample Paths ◽  
Quarter Plane ◽  
Explicit Formulae ◽  
Weighted Lattice Paths

In this work we consider weighted lattice paths in the quarter plane ${\Bbb N}_0\times{\Bbb N}_0$. The steps are given by $(m,n)\to(m-1,n)$, $(m,n)\to(m,n-1)$ and are weighted as follows: $(m,n)\to(m-1,n)$ by $m/(m+n)$ and step $(m,n)\to(m,n-1)$ by $n/(m+n)$. The considered lattice paths are absorbed at lines $y=x/t -s/t$ with $t\in{\Bbb N}$ and $s\in{\Bbb N}_0$. We provide explicit formulæ for the sum of the weights of paths, starting at $(m,n)$, which are absorbed at a certain height $k$ at lines $y=x/t -s/t$ with $t\in{\Bbb N}$ and $s\in{\Bbb N}_0$, using a generating functions approach. Furthermore these weighted lattice paths can be interpreted as probability distributions arising in the context of Pólya-Eggenberger urn models, more precisely, the lattice paths are sample paths of the well known sampling without replacement urn. We provide limiting distribution results for the underlying random variable, obtaining a total of five phase changes.

scholarly journals On the Exponential Inequality for Weighted Sums of a Class of Linearly Negative Quadrant Dependent Random Variables

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Guodong Xing ◽  
Shanchao Yang
Keyword(s):  
Random Variables ◽  
Weighted Sums ◽  
Exponential Inequality ◽  
Precise Asymptotics ◽  
Dependent Random Variables

The exponential inequality for weighted sums of a class of linearly negative quadrant dependent random variables is established, which extends and improves the corresponding ones obtained by Ko et al. (2007) and Jabbari et al. (2009). In addition, we also give the relevant precise asymptotics.

Sign in / Sign up

Export Citation Format

Share Document