×

Calculating quantiles of noisy distribution functions using local linear regressions. (English) Zbl 1417.65030

Summary: A novel, practical approach for calculation of quantiles from noisy distribution functions is presented. The algorithm is based on recursive local linear regressions on the probit scale. It is compared to the Robbins-Monro approach for stochastic root finding and two deterministic root finding methods on a number of practically relevant examples, including an application to the mvtnorm R package.

MSC:

62-08 Computational methods for problems pertaining to statistics
62L20 Stochastic approximation

Software:

BRENT; multcomp; R; mvtnorm
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brent R (1973) Algorithms for minimization without derivatives. Prentice-Hall, Englewood Cliffs · Zbl 0245.65032
[2] Bretz F, Hothorn T, Westfall P (2011) Multiple comparisons using R. CRC Press, Boca Raton · Zbl 1147.62355
[3] Cheung YK (2010) Stochastic approximation and modern model-based designs for dose-finding clinical trials. Stat Sci 25:191-201 · Zbl 1328.62585 · doi:10.1214/10-STS334
[4] Genz A, Bretz F (2009) Computation of multivariate normal and t probabilities. Springer, Berlin · Zbl 1204.62088 · doi:10.1007/978-3-642-01689-9
[5] Genz A, Bretz F, Miwa T, Mi X, Leisch F, Scheipl F, Hothorn T (2015) mvtnorm: Multivariate normal and t distributions. R package version 1.0-3
[6] Kesten H (1958) Accelerated stochastic approximation. Ann Math Stat 29(1):41-59 · Zbl 0087.13404 · doi:10.1214/aoms/1177706705
[7] Loader C (1999) Local regression and likelihood. Springer, New York · Zbl 0929.62046
[8] Polyak BT, Juditsky AB (1992) Acceleration of stochastic approximation by averaging. SIAM J Control Optim 30(4):838-855 · Zbl 0762.62022 · doi:10.1137/0330046
[9] Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2007) Numerical recipes 3rd edition: the art of scientific computing, 3rd edn. Cambridge University Press, New York · Zbl 1132.65001
[10] R Core Team (2016) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. https://www.R-project.org/
[11] Robbins H, Monro S (1951) A stochastic approximation method. Ann Math Stat 29:400-407 · Zbl 0054.05901 · doi:10.1214/aoms/1177729586
[12] Spall JC (2003) Introduction to stochastic search and optimization: estimation, simulation and control. Wiley, Hoboken · Zbl 1088.90002 · doi:10.1002/0471722138
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.