Bounds for the uniform deviation of empirical measures

If X₁,…,X_n are independent identically distributed R^d-valued random vectors with probability measure μ and empirical probability measure μ_n, and if $\text{a}$ is a subset of the Borel sets on R^d, then we show that P{sup_{A∈$\text{a}$}|μ_n(A)?μ(A)|≥ε} ≤ cs($\text{a}$, n²)e^?2n∈2, where c is an explicitly given constant, and s($\text{a}$, n) is the maximum over all (x₁,…,x_n) ∈ R^dn of the number of different sets in {{x₁…,x_n}∩A|A ∈$\text{a}$}. The bound strengthens a result due to Vapnik and Chervonenkis.     

On the rate for uniform strong consistency of empirical distributions of independent nonidentically distributed multivariate random variables

Let X_j = (X_1j ,…, X_pj), j = 1,…, n be n independent random vectors. For x = (x₁ ,…, x_p) in R^p and for α in [0, 1], let F_j${}^1$(x) = αI(X_1j < x₁ ,…, X_pj < x_p) + (1 ? α) I(X_1j ≤ x₁ ,…, X_pj ≤ x_p), where I(A) is the indicator random variable of the event A. Let F_j(x) = E(F_j${}^1$(x)) and D_n = sup_{x, α} max_{1 ≤ N ≤ n} |Σ₀ⁿ(F_j${}^1$(x) ? F_j(x))|. It is shown that P[D_n ≥ L] < 4pL exp{?2(L²n^?1 ? 1)} for each positive integer n and for all L² ≥ n; and, as n → ∞, $\text{D}{}_{\mathrm{n}}\text{= 0((n}\text{log}\text{n)}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{)}$ with probability one.     

A strong limit theorem for the oscillation modulus of the uniform empirical quantile process

Stute (1982) and Mason, Shorack and Wellner (1983) have recently completed a thorough study of the limiting behavior of the oscillation of the uniform empirical process. In this paper, the corresponding oscillation behavior of the uniform empirical quantile process is investigated. It is shown to be closely related to the limiting behavior of the maximum k-spacing of n independent Uniform (0, 1) random variables, where k can possibly be a function of n. Results of this type are directly applicable to the study of the strong consistency properties of various types of density estimators.     

A local probability exponential inequality for the large deviation of an empirical process indexed by an unbounded class of functions and its application

A local probability exponential inequality for the tail of large deviation of an empirical process over an unbounded class of functions is proposed and studied. A new method of truncating the original probability space and a new symmetrization method are given. Using these methods, the local probability exponential inequalities for the tails of large deviations of empirical processes with non-i.i.d. independent samples over unbounded class of functions are established. Some applications of the inequalities are discussed. As an additional result of this paper, under the conditions of Kolmogorov theorem, the strong convergence results of Kolmogorov on sums of non-i.i.d. independent random variables are extended to the cases of empirical processes indexed by unbounded classes of functions, the local probability exponential inequalities and the laws of the logarithm for the empirical processes are obtained.     

Large deviation for the empirical eigenvalue density of truncated Haar unitary matrices

Let U_m be an m×m Haar unitary matrix and U_[m,n] be its n×n truncation. In this paper the large deviation is proven for the empirical eigenvalue density of U_[m,n] as m/n→λ and n→∞. The rate function and the limit distribution are given explicitly. U_[m,n] is the random matrix model of quq, where u is a Haar unitary in a finite von Neumann algebra, q is a certain projection and they are free. The limit distribution coincides with the Brown measure of the operator quq.     

A general law of moment convergence rates for uniform empirical process

Let {X _n ; n ≥ 1} be a sequence of independent and identically distributed U[0,1]-distributed random variables. Define the uniform empirical process $F_n (t) = n^{ - \tfrac{1} {2}} \sum\nolimits_{i = 1}^n {(I_{\{ X_i \leqslant t\} } - t),0} \leqslant t \leqslant 1,\left\| {F_n } \right\| = \sup _{0 \leqslant t \leqslant 1} \left| {F_n (t)} \right| $F_n (t) = n^{ - \tfrac{1} {2}} \sum\nolimits_{i = 1}^n {(I_{\{ X_i \leqslant t\} } - t),0} \leqslant t \leqslant 1,\left\| {F_n } \right\| = \sup _{0 \leqslant t \leqslant 1} \left| {F_n (t)} \right| . In this paper, the exact convergence rates of a general law of weighted infinite series of E {‖F _n ‖ − ɛg ^s (n)}₊ are obtained.     

The empirical distribution function and strong laws for functions of order statistics of uniform spacings

Let N points be arbitrarily chosen on the circle with unit circumference, and order them clockwise. The uniform mth order spacings are then defined as the clockwise distances between any pair of points having m − 1 other points in between. A Glivenko-Cantelli theorem and nonlinear almost sure bounds for the empirical distribution function based on these uniform spacings are derived. The parameter m is allowed to increase with N to infinity. Applications to linear combinations of functions of mth order spacings are given.     

长方体上均匀分布的密度函数

讨论了长方体上均匀分布密度函数问题,得到了长方体体积的估计量、估计量的点估计及估计量的密度函数.     

An estimate for the least uniform deviation from the class of functions with bounded second derivative

We consider the problem of uniform approximation of a continuous function on an interval by means of the class of functions with bounded second derivative. We prove an estimate for the least uniform deviation of a function in terms of its local deviations on uniform and nonuniform three-point grids.     

A class of consistent tests for exponentiality based on the empirical Laplace transform

The Laplace transform (t=E[exp(–tX)]) of a random variable with exponential density exp(–x), x0, satisfies the differential equation (+t)(t)+(t=0, t0). We study the behaviour of a class of consistent (omnibus) tests for exponentiality based on a suitably weighted integral of % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqaqpepeea0xe9qqVa0l% b9peea0lb9sq-JfrVkFHe9peea0dXdarVe0Fb9pgea0xa9pue9Fve9% Ffc8meGabaqaciGacaGaaeqabaWaaeaaeaaakeaacaGGBbGaaiikai% qbeU7aSzaajaWaaSbaaSqaaGqaciaa-5gaaeqaaOGaey4kaSIaamiD% aiaacMcacqaHipqEcaWFNaWaaSbaaSqaaiaad6gaaeqaaOGaaiikai% aadshacaGGPaGaey4kaSIaeqiYdK3aaSbaaSqaaiaad6gaaeqaaOGa% aiikaiaadshacaGGPaGaaiyxamaaCaaaleqabaGaaGOmaaaaaaa!4C69!\[[(\hat \lambda _n + t)\psi '_n (t) + \psi _n (t)]^2 \], where % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqaqpepeea0xe9qqVa0l% b9peea0lb9sq-JfrVkFHe9peea0dXdarVe0Fb9pgea0xa9pue9Fve9% Ffc8meGabaqaciGacaGaaeqabaWaaeaaeaaakeaacuaH7oaBgaqcam% aaBaaaleaaieGacaWFUbaabeaaaaa!3A66!\[\hat \lambda _n \] is the maximum-likelihood-estimate of and _n is the empirical Laplace transform, each based on an i.i.d. sample X ₁,...,X _n .     

Central limit theorem for perturbed empirical distribution functions evaluated at a random point

Let be an estimator obtained by integrating a kernel type density estimator based on a random sample of size n from a (smooth) distribution function F. Sufficient conditions are given for the central limit theorem to hold for the target statistic where {U_n} is a sequence of U-statistics.     

均匀分布位置参数的估计量的渐近分布及应用

对区间长度为定值均匀分布位置参数的点估计量进行了研究,得到位置参数点估计量的渐近分布.讨论了渐近分布的相关性质.给出了位置参数的区间估计及其假设检验方法.     

On functions bounding the empirical distribution of uniform spacings

Summary In two different ways a result is proved on the inclusion between a pair of non-random functions of the empirical distribution function based on uniform spacings. Applications in nonparametric statistics are discussed.     

关于均匀分布区间长度的区间估计

给出了均匀分布区间长度的估计量以及概率密度,并给出了区间长度的区间估计.     

A functional limit theorem for tapered empirical spectral functions

Using convolution properties of frequency-kernels and their upper bounds we obtain some new upper bounds for the cumulants of time series statistics. From these results we derive the asymptotic normality of some spectral estimates and the tightness of tapered empirical spectral functions in the space of Lipschitz-continuous functions. It follows that tapering increases the asymptotic variance of the estimates by a constant factor. All results are proved under integrability conditions on the spectra. A functional limit theorem for the empirical spectral function is also given without assuming all moments of the underlying process to exist.     

A characterization of Lévy probability distribution functions on Euclidean spaces

In 1937, Paul Lévy proved two theorems that characterize one-dimensional distribution functions of class L. In 1972, Urbanik generalized Lévy's first theorem. In this note, we generalize Lévy's second theorem and obtain a new characterization of Lévy probability distribution functions on Euclidean spaces. This result is used to obtain a new characterization of operator stable distribution functions on Euclidean spaces and to show that symmetric Lévy distribution functions on Euclidean spaces need not be symmetric unimodal.     

On the conditional probability density functions of multivariate uniform random vectors and multivariate normal random vectors

It is shown that the conditional probability density function of Y₁ given (1/n) Σ_i=1ⁿ Y_i=1Y_i^t = Σ, where Y₁, Y₂,…, Y_n are i.i.d, p-variate uniform random vectors with mean 0 equals to that of Y₁ given (1/n) Σ_i=1ⁿ Y_iY_i^t,…, Y_n are i.i.d, p-variate normal random vectors with mean 0 and covariance matrix Σ.     

Symbolic computing the exact distributions of L-statistics from a uniform distribution

The exact probability density function of linear combinations of k=k(n) order statistics selected from the whole order statistics (L-statistic) based on a random sample of size n from the uniform distribution on [0, 1] was derived by Matsunawa (1985, Ann. Inst. Statist. Math., 37, 1–16). As the main expression for the density function given by Matsunawa is not complete for the general situation, we first provide the corrections for this formula. Second, we propose a simple scheme involving symbolic computing for evaluating the corrected version of the density function. The cumulative distribution function and the r-th mean of his L-statistic are also derived.     

Derivation of the probability distribution functions for succession quota random variables

The probability distribution functions (pdf's) of the sooner and later waiting time random variables (rv's) for the succession quota problem (k successes and r failures) are derived presently in the case of a binary sequence of order k. The probability generating functions (pgf's) of the above rv's are then obtained directly from their pdf's. In the case of independent Bernoulli trials, expressions for the pdf's in terms of binomial coefficients are also established.