{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009283862,0.0004269673,0.000727444,0.00139546,0.0009792037,0.002013637,0.001237452,0.0007553855,0.006890499],"category_scores_gemma":[0.008139852,0.0002635331,0.0003679174,0.002318701,0.001346405,0.004421935,0.002526263,0.00173781,0.001350423],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008371338,"about_ca_system_score_gemma":0.0008432126,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007068565,"about_ca_topic_score_gemma":0.000805175,"domain_scores_codex":[0.9985953,0.0002460582,0.00007129637,0.0002238357,0.0007150518,0.0001483881],"domain_scores_gemma":[0.9964528,0.001257021,0.000195468,0.001436557,0.0005543215,0.0001037331],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001199721,0.0001894546,0.001723921,0.0002289286,0.00004129406,0.0002227583,0.0005991143,0.03611205,0.01656349,0.4435765,0.02952191,0.4700207],"study_design_scores_gemma":[0.0001151919,0.0001813724,0.0009550086,0.0001033712,0.00005375811,0.00077416,0.000367886,0.3316895,0.04326761,0.589389,0.03305414,0.00004901037],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1774702,0.004194499,0.7748148,0.005540106,0.0007870729,0.0002177191,0.001858619,0.001893951,0.033223],"genre_scores_gemma":[0.7599674,0.001426367,0.2065035,0.001095926,0.001093653,0.0003565666,0.0022165,0.0004905817,0.02684958],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006890499,"threshold_uncertainty_score":0.02305102,"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."}}