Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136306008> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3136306008 endingPage "21" @default.
- W3136306008 startingPage "1" @default.
- W3136306008 abstract "We empirically evaluate lightweight moment estimators for the single-pass quantile approximation problem, including maximum entropy methods and orthogonal series with Fourier, Cosine, Legendre, Chebyshev and Hermite basis functions. We show how to apply stable summation formulas to offset numerical precision issues for higher-order moments, leading to reliable single-pass moment estimators up to order 15. Additionally, we provide an algorithm for GPU-accelerated quantile approximation based on parallel tree reduction. Experiments evaluate the accuracy and runtime of moment estimators against the state-of-the-art KLL quantile estimator on 14,072 real-world datasets drawn from the OpenML database. Our analysis highlights the effectiveness of variants of moment-based quantile approximation for highly space efficient summaries: their average performance using as few as five sample moments can approach the performance of a KLL sketch containing 500 elements. Experiments also illustrate the difficulty of applying the method reliably and showcases which moment-based approximations can be expected to fail or perform poorly." @default.
- W3136306008 created "2021-03-29" @default.
- W3136306008 creator A5012569786 @default.
- W3136306008 creator A5059992863 @default.
- W3136306008 creator A5063502807 @default.
- W3136306008 date "2021-03-18" @default.
- W3136306008 modified "2023-10-17" @default.
- W3136306008 title "An Empirical Study of Moment Estimators for Quantile Approximation" @default.
- W3136306008 cites W1983266860 @default.
- W3136306008 cites W1985462363 @default.
- W3136306008 cites W1996641400 @default.
- W3136306008 cites W2026685536 @default.
- W3136306008 cites W2032558547 @default.
- W3136306008 cites W2053987390 @default.
- W3136306008 cites W2062506051 @default.
- W3136306008 cites W2080234606 @default.
- W3136306008 cites W2080902875 @default.
- W3136306008 cites W2161118867 @default.
- W3136306008 cites W2203405306 @default.
- W3136306008 cites W2299041621 @default.
- W3136306008 cites W2333251588 @default.
- W3136306008 cites W2466682181 @default.
- W3136306008 cites W2963554098 @default.
- W3136306008 cites W3004286518 @default.
- W3136306008 cites W3100923768 @default.
- W3136306008 cites W3138798301 @default.
- W3136306008 doi "https://doi.org/10.1145/3442337" @default.
- W3136306008 hasPublicationYear "2021" @default.
- W3136306008 type Work @default.
- W3136306008 sameAs 3136306008 @default.
- W3136306008 citedByCount "3" @default.
- W3136306008 countsByYear W31363060082022 @default.
- W3136306008 countsByYear W31363060082023 @default.
- W3136306008 crossrefType "journal-article" @default.
- W3136306008 hasAuthorship W3136306008A5012569786 @default.
- W3136306008 hasAuthorship W3136306008A5059992863 @default.
- W3136306008 hasAuthorship W3136306008A5063502807 @default.
- W3136306008 hasBestOaLocation W31363060082 @default.
- W3136306008 hasConcept C105795698 @default.
- W3136306008 hasConcept C11413529 @default.
- W3136306008 hasConcept C118671147 @default.
- W3136306008 hasConcept C121332964 @default.
- W3136306008 hasConcept C126255220 @default.
- W3136306008 hasConcept C134306372 @default.
- W3136306008 hasConcept C158946198 @default.
- W3136306008 hasConcept C163716315 @default.
- W3136306008 hasConcept C179254644 @default.
- W3136306008 hasConcept C185429906 @default.
- W3136306008 hasConcept C28826006 @default.
- W3136306008 hasConcept C33923547 @default.
- W3136306008 hasConcept C41008148 @default.
- W3136306008 hasConcept C62520636 @default.
- W3136306008 hasConcept C74650414 @default.
- W3136306008 hasConceptScore W3136306008C105795698 @default.
- W3136306008 hasConceptScore W3136306008C11413529 @default.
- W3136306008 hasConceptScore W3136306008C118671147 @default.
- W3136306008 hasConceptScore W3136306008C121332964 @default.
- W3136306008 hasConceptScore W3136306008C126255220 @default.
- W3136306008 hasConceptScore W3136306008C134306372 @default.
- W3136306008 hasConceptScore W3136306008C158946198 @default.
- W3136306008 hasConceptScore W3136306008C163716315 @default.
- W3136306008 hasConceptScore W3136306008C179254644 @default.
- W3136306008 hasConceptScore W3136306008C185429906 @default.
- W3136306008 hasConceptScore W3136306008C28826006 @default.
- W3136306008 hasConceptScore W3136306008C33923547 @default.
- W3136306008 hasConceptScore W3136306008C41008148 @default.
- W3136306008 hasConceptScore W3136306008C62520636 @default.
- W3136306008 hasConceptScore W3136306008C74650414 @default.
- W3136306008 hasIssue "1" @default.
- W3136306008 hasLocation W31363060081 @default.
- W3136306008 hasLocation W31363060082 @default.
- W3136306008 hasOpenAccess W3136306008 @default.
- W3136306008 hasPrimaryLocation W31363060081 @default.
- W3136306008 hasRelatedWork W1969481295 @default.
- W3136306008 hasRelatedWork W2039285321 @default.
- W3136306008 hasRelatedWork W2075402023 @default.
- W3136306008 hasRelatedWork W2152704622 @default.
- W3136306008 hasRelatedWork W2236763869 @default.
- W3136306008 hasRelatedWork W2751819195 @default.
- W3136306008 hasRelatedWork W2782577752 @default.
- W3136306008 hasRelatedWork W2969507433 @default.
- W3136306008 hasRelatedWork W3164205074 @default.
- W3136306008 hasRelatedWork W4288257348 @default.
- W3136306008 hasVolume "46" @default.
- W3136306008 isParatext "false" @default.
- W3136306008 isRetracted "false" @default.
- W3136306008 magId "3136306008" @default.
- W3136306008 workType "article" @default.