{"id":"W2804942034","doi":"10.1007/s00453-020-00687-6","title":"Compressed Dynamic Range Majority and Minority Data Structures","year":2020,"lang":"en","type":"preprint","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"Natural Sciences and Engineering Research Council of Canada; Instituto Millenium; Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Alphabet; Mathematics; Order (exchange); Binary logarithm; Sigma; Range (aeronautics); Sequence (biology); Space (punctuation); Algorithm; Discrete mathematics; Physics; Computer science","routes":{"ca_aff":true,"ca_fund":true,"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":["metaepi_narrow","open_science"],"consensus_categories":["open_science"],"category_scores_codex":[0.0003148317,0.0006422583,0.0008052181,0.000131099,0.0002854139,0.0008210517,0.0069033,0.000467005,0.00003005601],"category_scores_gemma":[0.00008541578,0.0005990731,0.0001037206,0.0002349385,0.0001854817,0.0007897612,0.02843451,0.001420476,0.00003025672],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000606248,"about_ca_system_score_gemma":0.0002220438,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006984061,"about_ca_topic_score_gemma":0.00003037744,"domain_scores_codex":[0.9955319,0.0002154916,0.0005501057,0.002469685,0.0007009094,0.0005319546],"domain_scores_gemma":[0.9941573,0.0001851914,0.0003494051,0.004778819,0.0001211039,0.00040825],"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.00008707339,0.0003664828,0.0006289151,0.001563652,0.0006216837,0.0006746535,0.00116916,0.0001219642,0.0006697268,0.01782071,0.07202482,0.9042512],"study_design_scores_gemma":[0.0006597333,0.00004901727,0.009017969,0.00008471901,0.0000804177,0.00004742277,0.00001406008,0.920105,0.00009579852,0.05313802,0.01587854,0.0008293206],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002520344,0.004321961,0.981756,0.003652444,0.002492432,0.0008181087,0.003177637,0.0007239165,0.0005371786],"genre_scores_gemma":[0.2124934,0.0008067345,0.7804275,0.0009507939,0.001198783,0.00005279185,0.003872218,0.00007404217,0.0001236713],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.919983,"threshold_uncertainty_score":0.9996461,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0485731490374837,"score_gpt":0.2966517954176518,"score_spread":0.2480786463801681,"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."}}