On the Convergence Rate in the Strong Law of Large Numbers

1981 ◽  
Vol 26 (1) ◽  
pp. 135-140 ◽  
Author(s):  
L. V. Rozovskii
Keyword(s):  
Convergence Rate ◽  
Law Of Large Numbers ◽  
Strong Law ◽  
Large Numbers

Exact convergence rate of an Erdös-Rényi strong law for moving quantiles

1986 ◽  
Vol 23 (02) ◽  
pp. 355-369
Author(s):  
Paul Deheuvels ◽  
Josef Steinebach
Keyword(s):  
Convergence Rate ◽  
Order Statistic ◽  
Law Of Large Numbers ◽  
Random Variables ◽  
Monotonicity Condition ◽  
Strict Monotonicity ◽  
Strong Law ◽  
Large Numbers ◽  
Image Position

Consider a sequence U 1, U 2 , · ·· of i.i.d. uniform (0, 1)-random variables. For fixed α ∈ (0, 1), let U(n, K) denote the [Kα]th order statistic of the subsample Un +1, · ··, Un +K , and set . Book and Truax (1976) proved the following analogue of the Erdös-Rényi (1970) strong law of large numbers: for α < u < 1 and C = C(α, u) such that −1/C = αlog(u/α)+ (1 – α)log((l – u)/(1 –α)), it holds almost surely that In view of the Deheuvels–Devroye (1983) improvements of the original Erdös-Rényi law, we determine the lim inf and lim sup of where K = [C log N]. This improves (∗), showing that it holds with a best-possible convergence rate of order O(log log N/log N). Using the quantile transformation the result can be extended to a general i.i.d. sequence X 1, X 2, · ·· with d.f. F satisfying a strict monotonicity condition.

Exact convergence rate of an Erdös-Rényi strong law for moving quantiles

1986 ◽  
Vol 23 (2) ◽  
pp. 355-369 ◽  
Author(s):  
Paul Deheuvels ◽  
Josef Steinebach
Keyword(s):  
Convergence Rate ◽  
Order Statistic ◽  
Law Of Large Numbers ◽  
Random Variables ◽  
Monotonicity Condition ◽  
Strict Monotonicity ◽  
Strong Law ◽  
Large Numbers ◽  
Image Position

Consider a sequence U1, U2, · ·· of i.i.d. uniform (0, 1)-random variables. For fixed α ∈ (0, 1), let U(n, K) denote the [Kα]th order statistic of the subsample Un+1, · ··, Un+K, and set . Book and Truax (1976) proved the following analogue of the Erdös-Rényi (1970) strong law of large numbers: for α < u < 1 and C = C(α, u) such that −1/C = αlog(u/α)+ (1 – α)log((l – u)/(1 –α)), it holds almost surely that In view of the Deheuvels–Devroye (1983) improvements of the original Erdös-Rényi law, we determine the lim inf and lim sup of where K = [C log N]. This improves (∗), showing that it holds with a best-possible convergence rate of order O(log log N/log N). Using the quantile transformation the result can be extended to a general i.i.d. sequence X1, X2, · ·· with d.f. F satisfying a strict monotonicity condition.

scholarly journals Exponential inequalities under sub-linear expectations with applications to strong law of large numbers

Filomat ◽  
2019 ◽  
Vol 33 (10) ◽  
pp. 2951-2961
Author(s):  
Xufei Tang ◽  
Xuejun Wang ◽  
Yi Wu
Keyword(s):  
Convergence Rate ◽  
Strong Convergence ◽  
Law Of Large Numbers ◽  
Random Variables ◽  
Independent Random Variables ◽  
Exponential Inequalities ◽  
Strong Law ◽  
Large Numbers ◽  
Strong Convergence Rate

In this paper, we give some exponential inequalities for extended independent random variables under sub-linear expectations. As an application, we obtain the strong convergence rate O(n-1/2 ln1/2 n) for the strong law of large numbers under sub-linear expectations, which generalizes some corresponding ones under the classical linear expectations.

Sign in / Sign up

Export Citation Format

Share Document