A SPACE-EFFICIENT ONLINE METHOD OF COMPUTING QUANTILE ESTIMATES

被引：6
|
作者：
PEARL, J
机构：
来源：
JOURNAL OF ALGORITHMS | 1981年 / 2卷 / 02期
关键词：
D O I：
10.1016/0196-6774(81)90017-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：164 / 177
页数：14
相关论文
共 50 条
  • [1] Space-efficient online computation of quantile summaries
    Greenwald, M
    Khanna, S
    SIGMOD RECORD, 2001, 30 (02) : 58 - 66
  • [2] A SPACE-EFFICIENT RECURSIVE PROCEDURE FOR ESTIMATING A QUANTILE OF AN UNKNOWN DISTRIBUTION
    TIERNEY, L
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1983, 4 (04): : 706 - 711
  • [3] Space-efficient binary optimization for variational quantum computing
    Glos, Adam
    Krawiec, Aleksandra
    Zimboras, Zoltan
    NPJ QUANTUM INFORMATION, 2022, 8 (01)
  • [4] Space-efficient binary optimization for variational quantum computing
    Adam Glos
    Aleksandra Krawiec
    Zoltán Zimborás
    npj Quantum Information, 8
  • [5] Space-efficient algorithms for computing minimal/shortest unique substrings
    Mieno, Takuya
    Koppl, Dominik
    Nakashima, Yuto
    Inenaga, Shunsuke
    Bannai, Hideo
    Takeda, Masayuki
    THEORETICAL COMPUTER SCIENCE, 2020, 845 : 230 - 242
  • [6] A fast and space-efficient boundary element method for computing electrostatic and hydration effects in large molecules
    Tripos, Inc., 1699 S. Hanley Road, St. Louis, MO 63144, United States
    不详
    J. Comput. Chem., 7 (864-877):
  • [7] A fast and space-efficient boundary element method for computing electrostatic and hydration effects in large molecules
    Zauhar, RJ
    Varnek, A
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1996, 17 (07) : 864 - 877
  • [8] Space-efficient optical computing with an integrated chip diffractive neural network
    H. H. Zhu
    J. Zou
    H. Zhang
    Y. Z. Shi
    S. B. Luo
    N. Wang
    H. Cai
    L. X. Wan
    B. Wang
    X. D. Jiang
    J. Thompson
    X. S. Luo
    X. H. Zhou
    L. M. Xiao
    W. Huang
    L. Patrick
    M. Gu
    L. C. Kwek
    A. Q. Liu
    Nature Communications, 13
  • [9] A space-efficient algorithm for computing the minimum cycle mean in a directed graph
    Pilarczyk, Pawel
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2020, 20 (04): : 349 - 355
  • [10] ChronoView: A Space-Efficient Method for Visualizing Temporal Patterns
    Misue, Kazuo
    2014 11TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS, IMAGING AND VISUALIZATION (CGIV): NEW TECHNIQUES AND TRENDS, 2014, : 1 - 4
12345