On probabilities of large and moderate deviations for L-statistics: a survey of some recent developments

Similar documents
Cramér type moderate deviations for trimmed L-statistics

High Breakdown Analogs of the Trimmed Mean

Bahadur representations for bootstrap quantiles 1

Self-normalized Cramér-Type Large Deviations for Independent Random Variables

EXACT CONVERGENCE RATE AND LEADING TERM IN THE CENTRAL LIMIT THEOREM FOR U-STATISTICS

Chapter 6. Convergence. Probability Theory. Four different convergence concepts. Four different convergence concepts. Convergence in probability

Lecture 16: Sample quantiles and their asymptotic properties

AN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES

THE ASYMPTOTICS OF L-STATISTICS FOR NON I.I.D. VARIABLES WITH HEAVY TAILS

SOME CONVERSE LIMIT THEOREMS FOR EXCHANGEABLE BOOTSTRAPS

PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS

Nonparametric estimation of tail risk measures from heavy-tailed distributions

Introduction to Self-normalized Limit Theory

Entropy and Ergodic Theory Lecture 15: A first look at concentration

The Convergence Rate for the Normal Approximation of Extreme Sums

Finite-time Ruin Probability of Renewal Model with Risky Investment and Subexponential Claims

Notes 9 : Infinitely divisible and stable laws

ORIGINS OF STOCHASTIC PROGRAMMING

A Central Limit Theorem for the Sum of Generalized Linear and Quadratic Forms. by R. L. Eubank and Suojin Wang Texas A&M University

Stat 710: Mathematical Statistics Lecture 31

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535

The Codimension of the Zeros of a Stable Process in Random Scenery

ROBUST - September 10-14, 2012

On Characteristic Properties of the Uniform Distribution

Statistical inference on Lévy processes

Notes 18 : Optional Sampling Theorem

LARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*

Extreme Value for Discrete Random Variables Applied to Avalanche Counts

Estimation of the Bivariate and Marginal Distributions with Censored Data

Asymptotic distribution of the sample average value-at-risk

Commentary on Basu (1956)

Spring 2012 Math 541B Exam 1

Monte Carlo Integration I [RC] Chapter 3

CHARACTERIZATIONS OF UNIFORM AND EXPONENTIAL DISTRIBUTIONS VIA MOMENTS OF THE kth RECORD VALUES RANDOMLY INDEXED

Central limit theorem. Paninski, Intro. Math. Stats., October 5, probability, Z N P Z, if

EXTREMAL QUANTILES OF MAXIMUMS FOR STATIONARY SEQUENCES WITH PSEUDO-STATIONARY TREND WITH APPLICATIONS IN ELECTRICITY CONSUMPTION ALEXANDR V.

On large deviations of sums of independent random variables

On the Bennett-Hoeffding inequality

Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½

Research Article Almost Sure Central Limit Theorem of Sample Quantiles

Complexity of two and multi-stage stochastic programming problems

Lectures 6: Degree Distributions and Concentration Inequalities

Universal Confidence Sets for Solutions of Optimization Problems

CHARACTERIZATIONS OF POWER DISTRIBUTIONS VIA MOMENTS OF ORDER STATISTICS AND RECORD VALUES

Stein s Method and Characteristic Functions

AN ASYMPTOTICALLY UNBIASED MOMENT ESTIMATOR OF A NEGATIVE EXTREME VALUE INDEX. Departamento de Matemática. Abstract

Bounds on expectation of order statistics from a nite population

Uses of Asymptotic Distributions: In order to get distribution theory, we need to norm the random variable; we usually look at n 1=2 ( X n ).

δ -method and M-estimation

Bregman superquantiles. Estimation methods and applications

Pointwise convergence rates and central limit theorems for kernel density estimators in linear processes

Asymptotic distribution of the sample average value-at-risk in the case of heavy-tailed returns

Asymptotic Distributions for the Nelson-Aalen and Kaplan-Meier estimators and for test statistics.

A Note on the Approximation of Perpetuities

Mi-Hwa Ko. t=1 Z t is true. j=0

Limiting Distributions

CHAPTER 3: LARGE SAMPLE THEORY

Robustní monitorování stability v modelu CAPM

Theoretical Statistics. Lecture 1.

Precise Asymptotics of Generalized Stochastic Order Statistics for Extreme Value Distributions

Sub-Gaussian estimators under heavy tails

An elementary proof of the weak convergence of empirical processes

NETWORK-REGULARIZED HIGH-DIMENSIONAL COX REGRESSION FOR ANALYSIS OF GENOMIC DATA

Goodness-of-Fit Tests for Time Series Models: A Score-Marked Empirical Process Approach

Asymptotic statistics using the Functional Delta Method

Han-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek

Limiting Distributions

Reinsurance and ruin problem: asymptotics in the case of heavy-tailed claims

University of California San Diego and Stanford University and

Efficient and Robust Scale Estimation

arxiv: v1 [math.st] 2 Apr 2016

Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012

Lecture 21: Convergence of transformations and generating a random variable

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures

Delta Theorem in the Age of High Dimensions

Stochastic Convergence, Delta Method & Moment Estimators

Lecture 2 One too many inequalities

Closest Moment Estimation under General Conditions

1 Definition of the Riemann integral

Asymptotic Statistics-III. Changliang Zou

Almost sure limit theorems for random allocations

Cramér large deviation expansions for martingales under Bernstein s condition

Takens embedding theorem for infinite-dimensional dynamical systems

The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case


LARGE SAMPLE BEHAVIOR OF SOME WELL-KNOWN ROBUST ESTIMATORS UNDER LONG-RANGE DEPENDENCE

Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes

Asymptotics of random sums of heavy-tailed negatively dependent random variables with applications

Asymptotic Statistics-VI. Changliang Zou

Does k-th Moment Exist?

On rate of convergence in distribution of asymptotically normal statistics based on samples of random size

Large deviations for weighted empirical measures and processes arising in importance sampling. Pierre Nyquist

Lecture 8 Inequality Testing and Moment Inequality Models

Simple Iteration, cont d

P(I -ni < an for all n > in) = 1 - Pm# 1

Stochastic Equicontinuity in Nonlinear Time Series Models. Andreas Hagemann University of Notre Dame. June 10, 2013

STAT Sample Problem: General Asymptotic Results

ASYMPTOTIC EQUIVALENCE OF DENSITY ESTIMATION AND GAUSSIAN WHITE NOISE. By Michael Nussbaum Weierstrass Institute, Berlin

Characterizations on Heavy-tailed Distributions by Means of Hazard Rate

Asymptotic results for empirical measures of weighted sums of independent random variables

Transcription:

UDC 519.2 On probabilities of large and moderate deviations for L-statistics: a survey of some recent developments N. V. Gribkova Department of Probability Theory and Mathematical Statistics, St.-Petersburg State University, Universitetskaya nab. 7/9, St. Petersburg, 199034, Russia Department of Mathematics and Simulations, St.-Petersburg State Transport University, Moskovsky av. 9, St.-Petersburg, 190031, Russia Abstract. A survey of some new results on Cramér type large and moderate deviations for trimmed L-statistics and for intermediate trimmed means will be presented. We discuss a new approach to the investigation of asymptotic properties of trimmed L-statistics proposed in the reviewed papers that allowed us to establish certain results on large and moderate deviations under quite mild and natural conditions. Keywords: large deviations, moderate deviations, L-statistics, intermediate trimmed mean, slightly trimmed mean, central limit theorem for L-statistics. 1. Introduction The class of L-statistics is one of the most commonly used classes in statistical inferences. We refer to monographs [5], [11], [12], [14] for the introduction to the theory of L-statistics. A survey on some modern applications of them in the economy and theory of actuarial risks can be found in [7]. There is an extensive literature on asymptotic properties of L-statistics, but its part concerning the large deviations is not so vast. We can mention a few of highly sharp results on this topic for L-statistics with smooth weight functions established in [13], [2], [1]. As to the trimmed L-statistics, the first and up to the recent time the single result on probabilities of large deviations was obtained in [4], but under some strict and unnatural conditions. Recently, the latter result was strengthened in [9], where a different approach than in [4] was proposed and implemented. In this note we present some of our recent results established in [8]- [10]. To conclude this short introduction, we want to mention a paper [3], and an interesting article [6], in which a general delta method in the theory of Chernoff s type large deviations was proposed and illustrated by many examples including M-estimators and L-statistics. 2. Moderate deviations for intermediate trimmed means Let X 1, X 2,... be a sequence of independent identically distributed (i.i.d.) real-valued random variables (r.v. s) with common distribution

function (df) F, and for each integer n 1 let X 1:n X n:n denote the order statistics based on the sample X 1,..., X n. Introduce the leftcontinuous inverse function F 1 defined as F 1 (u) = inf{x : F (x) u}, 0 < u 1, F 1 (0) = F 1 (0 + ), and let F n and Fn 1 denote the empirical df and its inverse respectively. Consider the intermediate trimmed mean T n = 1 n X i:n = 1 βn F 1 n (u) d u, where k n, m n are two sequences of integers such that 0 k n < n n, = k n /n, β n = m n /n, where we assume that min(k n, m n ), max(, β n ) 0, as n. Define the population trimmed mean µ(u, 1 v) = 1 v u F 1 (s) d s, where 0 u < 1 v 1. Let ξ ν = F 1 (ν) denote the ν-th quantile of F and let W (n) i be the X i Winsorized outside of (ξ αn, ξ 1 βn ], i.e. W (n) i = max(ξ αn, min(x i, ξ 1 βn )), i = 1,..., n. In order to normalize T n, we define two sequences µ n = µ(, 1 β n ), σ 2 W,n = Var(W (n) i ), and assume that lim inf n σ W,n > 0. Let Φ denote the standard normal distribution function. Here is our main result on moderate deviations for intermediate trimmed means. Theorem 2.1 ( [10]) Suppose that E X 1 p < for some p > c 2 + 2 (c > 0). In addition, assume that log n min(k n,m n) 0 as n, and that max(, β n ) = O ( (log n) γ), for some γ > 2p/(p 2), as n. Then ( n(t n µ n ) ) P > x = [1 Φ(x)](1 + o(1)), (1) σ W,n as n, uniformly in the range A x c log n (A > 0). It is known that the intermediate trimmed mean T n can serve as a consistent and robust estimator for EX 1 (whenever it exists), and that the large and moderate deviations results for T n can be helpful to construct more attractive confidence intervals for the expectation of X 1 than those that arise from the CLT. Our next result concerns the asymptotic behavior of the first two moments of T n and the possibility of replacing the normalizing sequences in (1) (in particular, replacing of µ n by EX 1 ).

Theorem 2.2 ( [10]) Suppose that the conditions of Theorem 2.1 are satisfied. Then ( n 1/2 (ET n µ n ) = o (log n) 1) σ W,n, = 1 + o ( (log n) 2), σ Var(Tn ) σ W,n / n = 1 + o( (log n) 1), as n. Moreover, µ n and σ W,n in relations (1) can be replaced respectively by ET n and σ or nvar(t n ), without affecting the result. Furthermore, if in addition max(, β n ) = o [ (n log n) ] 2(p 1), p then ( n 1/2 (EX 1 µ n ) = o (log n) 1/2), and µ n in (1) can be also replaced by EX 1. 3. Large and moderate deviations for trimmed L-statistics In this section we consider the trimmed L-statistic given by L n = n 1 c i,n X i:n, where c i,n R. Let, β n denote the same sequences as before, and suppose now that α, β n β, as n, 0 < α < 1 β < 1, i.e. we focus on the case of heavy trimmed L-statistic. Let J be a function defined in an open set I such that [α, 1 β] I (0, 1). Define the trimmed L-statistic L 0 n = n 1 c 0 i,nx i:n = 1 βn J(u)Fn 1 (u) du with the weights c 0 i,n = n i/n J(u) du generated by the function J. (i 1)/n To state our results, we need the following set of assumptions. (i) J is Lipschitz in I. (ii) F 1 satisfies a Hölder condition of order 0 < ε 1 in some neighborhoods U α and U 1 β of α and 1 β. (iii) max( α, β n β ) = O ( n 1 2+ε ), where ε is the Hölder index from condition (ii).

(iv) m n c i,n c 0 i,n = O(n 1 2+ε ), where ε is as in conditions (ii)-(iii). Define the distribution function of the normalized L n : where µ n = 1 β n σ 2 = 1 β 1 β α F Ln (x) = P{ n(l n µ n )/σ x}, (2) J(u)F 1 (u) du, and the asymptotic variance α J(u)J(v)(min(u, v) uv) df 1 (u) df 1 (v). Here is our main result on Cramér type large deviations for L n. Theorem 3.1 ( [9]) Suppose that F 1 satisfies condition (ii) for some 0 < ε 1 and the sequences and β n satisfy (iii). In addition, assume that the weights c i,n satisfy (iv) for some function J satisfying condition (i). Then for every sequence a n 0 and each A > 0 1 F Ln (x) = [1 Φ(x)](1 + o(1)), (3) as n, uniformly in the range A x a n n ε/(2(2+ε)). Remark 3.1 Note that under somewhat stronger conditions (iii )-(iv ) (cf. [9]) than (iii)-(iv), the asymptotic variance σ in Theorem 3.1 can be replaced by nvarl n, without affecting the result (see Theorem 1.2 [9]). Corollary 3.1 Suppose that the conditions of Theorem 2.1 are satisfied with ε = 1, i.e. F 1 is Lipschitz in some neighborhoods U α and U 1 β of α and 1 β. Then for every sequence a n 0 and each A > 0 relation (3) holds true, uniformly in the range A x a n n 1/6. Finally, we state our main results on probabilities of moderate deviations for L n, i.e. the deviations in logarithmic ranges. We will need the following versions of conditions (ii)-(iv). (ii") There exists a positive ε such that for each t R when n F 1( α + t log n/n ) F 1( α ) = O ( (log n) (1+ε)), F 1( 1 β + t log n/n ) F 1( 1 β ) = O ( (log n) (1+ε)). (iii") max( α, β n β ) = O ( ) log n n, n. (iv") For some ε > 0 n c i,n c 0 i,n = O( 1 log ε n n log n), n.. Theorem 3.2 ( [8]) Suppose that F 1 satisfies condition (ii") and that condition (iii") holds for the sequences and β n. In addition, assume that there exists a function J satisfying condition (i) such that (iv") holds for the weights c i,n. Then relation (3) holds true, uniformly in the range A x c log n, for each c > 0 and A > 0.

Theorem 3.3 ( [8]) Suppose that the conditions of Theorem 3.2 hold true. In addition, assume that E X 1 γ < for some γ > 0. Then nvar(ln )/σ = 1 + O ( (log n) (1+2ν), where ν = min(ε, ε), ε, ε are as in conditions (ii") and (ii") respectively. Moreover, relation (3) remains valid for each c > 0 and A > 0, uniformly in the range A x c log n, if we replace σ in definition of F Ln (x) (cf. (2)) by nvar(l n ). References 1. Aleskeviciene A. Large and moderate deviations for L-statistics // Lithuanian Math. J. 1991. Vol. 31. P. 145 156. 2. Bentkus V., Zitikis R. Probabilities of large deviations for L-statistics // Lithuanian Math. J. 1990. Vol. 30. P. 215 222. 3. Boistard H. Large deviations for L-statistics //Statistics & Decisions. 2007. Vol. 25. P. 89 125. 4. Callaert H., Vandemaele M., Veraverbeke N. A Cramér type large deviations theorem for trimmed linear combinations of order statistics // Comm. Statist. Th. Meth. 1982. Vol. 11. P. 2689 2698. 5. David H., Nagaraja H. N. Order Statistics, 3rd. ed. Wiley, New York, 2003. 6. Gao F., Zhao X. Delta method in large deviations and moderate deviations for estimators // Ann. Statist. 2011. Vol. 39. P. 1211 1240. 7. Greselin F., Madan L., Puri M. L., Zitikis, R. L-functions, processes, and statistics in measuring economic inequality and actuarial risks // Stat. Interface. 2009. Vol. 2. P. 227 245. 8. Gribkova N. V. Cramér type moderate deviations for trimmed L- statistics // Math. Methods Statist. 2016. Vol. 25, no. 4. P. 313 322. 9. Gribkova N. V. Cramér type large deviations for trimmed L-statistics. Probab // Math. Statist. 2017. Vol. 37, no. 1. P. 101-118. 10. Gribkova N. V. Cramér type moderate deviations for intermediate trimmed means // Commun. Statist. Th. Meth. 2017 (to appear). 11. Serfling R. J. Approximation theorems of mathematical statistics. Wiley, New York, 1980. 12. Shorack G. R., Wellner, J. A. Empirical processes with application in statistics. Wiley, New York, 1986. 13. Vandemaele M., Veraverbeke N. Cramér type large deviations for linear combinations of order statistics // Ann. Probab. 1982. Vol. 10. P. 423-434. 14. van der Vaart A.W. Asymptotic statistics, Cambridge Series in Statistical and Probabilistic Mathematics. Vol. 3. Cambridge Univ. Press, Cambridge, 1998.