{"id":"W2223854644","doi":"10.1007/978-3-642-22006-7_21","title":"Range Majority in Constant Time and Linear Space","year":2011,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; University of Manitoba","funders":"","keywords":"Range (aeronautics); Linear space; Range query (database); Constant (computer programming); Logarithm; Upper and lower bounds; Space (punctuation); Mathematics; Combinatorics; Discrete mathematics; Computer science; Mathematical analysis; Search engine; Sargable; Information retrieval; Web search query","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0008362688,0.0004497539,0.00053832,0.0006199886,0.0001567641,0.000267248,0.002141563,0.0003080644,0.00004851933],"category_scores_gemma":[0.00005244136,0.000386993,0.0000599929,0.0004067555,0.0007232598,0.0007152156,0.002373923,0.0007827964,0.00007025985],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001282424,"about_ca_system_score_gemma":0.00030656,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001169206,"about_ca_topic_score_gemma":0.00007537888,"domain_scores_codex":[0.996925,0.00004091125,0.0004141202,0.001438654,0.0006201097,0.0005612117],"domain_scores_gemma":[0.9979881,0.0002888299,0.0001947604,0.001218896,0.0001165573,0.0001928483],"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.00003218924,0.0001131328,0.0004965388,0.00007228452,0.00001237561,0.0009339174,0.002361214,0.001421265,0.00030975,0.07278749,0.0001224073,0.9213374],"study_design_scores_gemma":[0.0008135464,0.0002983255,0.0007880066,0.0008856314,0.000007378598,0.0002278143,1.609653e-7,0.7766647,0.0005841051,0.2138652,0.00466644,0.001198697],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0001892995,0.0009371464,0.992507,0.0003463048,0.000711843,0.0003197801,0.00001720822,0.00009989591,0.004871455],"genre_scores_gemma":[0.04899509,0.0002988236,0.9483536,0.001152889,0.0003855721,0.000009167608,0.0000104822,0.00005098453,0.0007433121],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9201387,"threshold_uncertainty_score":0.9998582,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01653414403456454,"score_gpt":0.2307144603016591,"score_spread":0.2141803162670946,"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."}}