{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/sequential-quantiles-via-hermite-series","title":"Sequential Quantiles via Hermite Series Density Estimation","arxiv_id":"1507.05073","date":"2015-07-17","proceeding":null,"authors":["Michael Stephanou","Melvin Varughese","Iain Macdonald"],"abstract":"Sequential quantile estimation refers to incorporating observations into\nquantile estimates in an incremental fashion thus furnishing an online estimate\nof one or more quantiles at any given point in time. Sequential quantile\nestimation is also known as online quantile estimation. This area is relevant\nto the analysis of data streams and to the one-pass analysis of massive data\nsets. Applications include network traffic and latency analysis, real time\nfraud detection and high frequency trading. We introduce new techniques for\nonline quantile estimation based on Hermite series estimators in the settings\nof static quantile estimation and dynamic quantile estimation. In the static\nquantile estimation setting we apply the existing Gauss-Hermite expansion in a\nnovel manner. In particular, we exploit the fact that Gauss-Hermite\ncoefficients can be updated in a sequential manner. To treat dynamic quantile\nestimation we introduce a novel expansion with an exponentially weighted\nestimator for the Gauss-Hermite coefficients which we term the Exponentially\nWeighted Gauss-Hermite (EWGH) expansion. These algorithms go beyond existing\nsequential quantile estimation algorithms in that they allow arbitrary\nquantiles (as opposed to pre-specified quantiles) to be estimated at any point\nin time. In doing so we provide a solution to online distribution function and\nonline quantile function estimation on data streams. In particular we derive an\nanalytical expression for the CDF and prove consistency results for the CDF\nunder certain conditions. In addition we analyse the associated quantile\nestimator. Simulation studies and tests on real data reveal the Gauss-Hermite\nbased algorithms to be competitive with a leading existing algorithm.","url_abs":"http://arxiv.org/abs/1507.05073v2","url_pdf":"http://arxiv.org/pdf/1507.05073v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"sequential-quantiles-via-hermite-series","repo_url":"https://github.com/MikeJaredS/hermiter","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"data-summarization","task_name":"Data Summarization"},{"task_slug":"sequential-distribution-function-estimation","task_name":"Sequential Distribution Function Estimation"},{"task_slug":"sequential-quantile-estimation","task_name":"Sequential Quantile Estimation"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"MikeJaredS/hermiter","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"9ddfbfecca7ea4e5ba062728217262e8b4b7f3c640b9b347b0c52ac584be14b0","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}