{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003257952,0.0001719808,0.0001653084,0.0002337342,0.0003266283,0.0003559052,0.00045043,0.00004942121,0.000002858158],"category_scores_gemma":[0.00001121009,0.0001676252,0.00004774965,0.0003028538,0.00005349738,0.001253511,0.00002414208,0.00009314338,0.0000100557],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005504927,"about_ca_system_score_gemma":0.00001819841,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005349753,"about_ca_topic_score_gemma":0.000037662,"domain_scores_codex":[0.9986616,0.00004307375,0.0003151014,0.000501683,0.0002345163,0.0002440513],"domain_scores_gemma":[0.9987986,0.0001018533,0.0001238786,0.0008604085,0.00005872776,0.00005650604],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001291384,0.0003195914,0.00004943895,0.0005670656,0.00007484596,0.000005080026,0.000114559,0.002690375,0.00092593,0.06531347,0.001597979,0.9283288],"study_design_scores_gemma":[0.002109596,0.0002747613,0.0001615306,0.0002851017,0.0001027844,0.0001048039,0.000372088,0.8973469,0.001300105,0.00344912,0.09376732,0.0007258623],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0004014214,0.0001422532,0.9964413,0.0002278275,0.0008999204,0.0009294755,0.0004267578,0.0002805655,0.0002504644],"genre_scores_gemma":[0.139638,0.0000806913,0.8568093,0.00004423344,0.0002879324,0.0008354313,0.001154732,0.00003623059,0.001113385],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9276029,"threshold_uncertainty_score":0.6835557,"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."}}