Skip to Main content Skip to Navigation
Conference papers

Quantile Estimation Based on the Principles of the Search on the Line

Abstract : The goal of our research is to estimate the quantiles of a distribution from a large set of samples that arrive sequentially. We propose a novel quantile estimator that requires a finite memory and is simple to implement. Furthermore, the estimator falls under the family of incremental estimators, i.e., it utilizes the previously-computed estimates and only resorts to the last sample for updating these estimates. The estimator estimates the quantile on a set of discrete values. Choosing a low resolution results in fast convergence and low precision of the current estimate after convergence, while a high resolution results in slower convergence, but higher precision. The convergence results are based on the theory of Stochastic Point Location (SPL). The reader should note that the aim of the paper is to demonstrate its salient properties as a novel quantile estimator that uses only finite memory.
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, June 22, 2018 - 11:46:13 AM
Last modification on : Friday, June 22, 2018 - 12:00:36 PM
Long-term archiving on: : Tuesday, September 25, 2018 - 6:17:43 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Anis Yazidi, Hugo Lewi Hammer. Quantile Estimation Based on the Principles of the Search on the Line. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. pp.481-492, ⟨10.1007/978-3-319-92007-8_41⟩. ⟨hal-01821076⟩



Record views


Files downloads