Journal article
A Space-Efficient Recursive Procedure for Estimating a Quantile of an Unknown Distribution
SIAM journal on scientific and statistical computing, Vol.4(4), pp.706-711
12/1983
DOI: 10.1137/0904048
Abstract
Consider the problem of computing an estimate of a percentile or quantile of an unknown population based on a random sample of n observations. By viewing this problem as a problem in stochastic approximation, we obtain an estimator that requires only a small amount of direct access storage space that does not increase with the sample size. We show that a modified version of the simple stochastic approximation estimator has the same large-sample behavior as the sample quantile, which has the smallest asymptotic variance among all reasonable estimators. The modified procedure also yields an estimate of the asymptotic variance of the estimator. Some simulation results are presented to show that the proposed estimator performs well in samples of moderate size.
Details
- Title: Subtitle
- A Space-Efficient Recursive Procedure for Estimating a Quantile of an Unknown Distribution
- Creators
- Luke Tierney
- Resource Type
- Journal article
- Publication Details
- SIAM journal on scientific and statistical computing, Vol.4(4), pp.706-711
- DOI
- 10.1137/0904048
- ISSN
- 0196-5204
- eISSN
- 2168-3417
- Language
- English
- Date published
- 12/1983
- Academic Unit
- Statistics and Actuarial Science
- Record Identifier
- 9984257599702771
Metrics
13 Record Views