Algorithm 727: Quantile estimation using overlapping batch statistics

  • Authors:
  • Sherif Hashem;Bruce Schmeiser

  • Affiliations:
  • Purdue University;Purdue University

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

An efficient algorithm for estimating the qth quantile of a set of n data points is introduced. The standard error of the quantile estimate is estimated using overlapping batch statistics. A driver program is included.