Quantile Estimation in Dependent Sequences

P. Heidelberger and P. A. W. Lewis
Additional contact information
P. Heidelberger: IBM Thomas J. Watson Research Center, Yorktown Heights, New York
P. A. W. Lewis: Naval Postgraduate School, Monterey, California

Operations Research, 1984, vol. 32, issue 1, 185-209

Abstract: Standard nonparametric estimators of quantiles based on order statistics can be used not only when the data are i.i.d., but also when the data are drawn from a stationary, ϕ-mixing process of continuous random variables. However, when the random variables are highly positively correlated, the sample sizes needed for estimating extreme quantiles become computationally unmanageable. This paper gives a practical scheme, based on a maximum transformation in a two-way layout of the data, that reduces the sample size sufficiently to allow an experimenter to obtain a point estimate of an extreme quantile. The paper gives three schemes that lead to confidence interval estimates for the quantile. One uses a spectral analysis of the reduced sample. The other two, averaged group quantiles and nested group quantiles, are extensions of the method of batched means to quantile estimation. These two schemes give even greater data compaction than the first scheme. None of the schemes requires that the process being simulated is regenerative.

Keywords: 570 stochastic model applications; 700 queues: simulation; 761 simulation; 767 simulation: statistical analysis (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.32.1.185 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:32:y:1984:i:1:p:185-209

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().