## The Annals of Statistics

- Ann. Statist.
- Volume 6, Number 4 (1978), 828-835.

### Reduced $U$-Statistics and the Hodges-Lehmann Estimator

#### Abstract

A reduced $U$-statistic (of order 2) is defined as the sum of terms $f(X_i, X_j),$ where $f$ is a symmetric function, $(X_1, \cdots, X_N)$ are independent and identically distributed (i.i.d.) random variables (rv's), and $(i,j)$ are drawn from a restricted, though balanced, set of pairs. (A $U$-statistic corresponds to summation over all $(i, j)$ pairs.) A limit normal distribution is found for the reduced $U$-statistic, and it follows that estimates based on reduced $U$-statistics can have asymptotic efficiencies comparable with those based on $U$-statistics, even though the number of steps in computing a reduced $U$-statistic becomes asymptotically negligible in comparison with the number required for the corresponding $U$-statistic. As an illustration, a short-cut version of the Hodges-Lehmann estimator is defined, and its asymptotic properties derived, from a corresponding reduced $U$-statistic. A multivariate limit theorem is proved for a vector of reduced $U$-statistics, plus another result obtaining asymptotic normality even when $(i, j)$ are drawn from an unbalanced set of pairs. The present results are related to those of Blom.

#### Article information

**Source**

Ann. Statist., Volume 6, Number 4 (1978), 828-835.

**Dates**

First available in Project Euclid: 12 April 2007

**Permanent link to this document**

https://projecteuclid.org/euclid.aos/1176344256

**Digital Object Identifier**

doi:10.1214/aos/1176344256

**Mathematical Reviews number (MathSciNet)**

MR491556

**Zentralblatt MATH identifier**

0408.62024

**JSTOR**

links.jstor.org

**Subjects**

Primary: 60F05: Central limit and other weak theorems

Secondary: 60G05: Foundations of stochastic processes 60G20: Generalized stochastic processes 60G25: Prediction theory [See also 62M20]

**Keywords**

$U$-statistics Hodges-Lehmann estimator asymptotic efficiency convergence of moments

#### Citation

Brown, B. M.; Kildea, D. G. Reduced $U$-Statistics and the Hodges-Lehmann Estimator. Ann. Statist. 6 (1978), no. 4, 828--835. doi:10.1214/aos/1176344256. https://projecteuclid.org/euclid.aos/1176344256