{"id":"W2057058417","doi":"10.1145/1132863.1132873","title":"Approximation and streaming algorithms for histogram construction problems","year":2006,"lang":"en","type":"article","venue":"ACM Transactions on Database Systems","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":127,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Histogram; Computer science; Algorithm; Approximation algorithm; Artificial intelligence; Image (mathematics)","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003229405,0.001799141,0.001895851,0.00182935,0.001014513,0.002560741,0.003266516,0.001901751,0.00675954],"category_scores_gemma":[0.02151073,0.000960675,0.001508952,0.004392195,0.001267668,0.006773975,0.002802458,0.004084916,0.001920504],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002176328,"about_ca_system_score_gemma":0.001773015,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004042483,"about_ca_topic_score_gemma":0.003596257,"domain_scores_codex":[0.9975446,0.0007286948,0.000180392,0.0005269393,0.0007223467,0.0002971133],"domain_scores_gemma":[0.9910372,0.006141248,0.0005208579,0.001265912,0.0007874742,0.0002471737],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004619743,0.0002885616,0.002013644,0.0006725951,0.0001195198,0.0001153475,0.0004225296,0.4449729,0.002640802,0.1588888,0.01893566,0.3704676],"study_design_scores_gemma":[0.00005154217,0.00004881254,0.000149802,0.00002596525,0.00001918796,0.00008077947,0.00006233665,0.8827558,0.0008467631,0.1129096,0.003034397,0.00001505862],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.004234343,0.0007106293,0.9924163,0.0003179004,0.00007288921,0.00008143284,0.0001568499,0.0006124793,0.001397205],"genre_scores_gemma":[0.1296832,0.001671365,0.8623673,0.0002487046,0.0003357001,0.0003939544,0.001289884,0.0003542888,0.003655666],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.00675954,"threshold_uncertainty_score":0.02261299,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02572179603381434,"score_gpt":0.2438775195296402,"score_spread":0.2181557234958259,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}