{"id":"W2111741778","doi":"10.1007/978-3-540-31856-9_31","title":"Approximate Range Mode and Range Median Queries","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Combinatorics; Rank (graph theory); Data structure; Binary logarithm; Range (aeronautics); Sequence (biology); Space (punctuation); Mathematics; Element (criminal law); Algorithm; Discrete mathematics; Computer science","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.0005947801,0.0005744419,0.0005844688,0.0005982049,0.0003372795,0.0007215359,0.002714475,0.0003307211,0.00002647671],"category_scores_gemma":[0.00004546651,0.0004798319,0.00008716176,0.0003375553,0.0008601435,0.001316447,0.002337698,0.0006958455,0.00002645868],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001400301,"about_ca_system_score_gemma":0.0002639973,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006500171,"about_ca_topic_score_gemma":0.0001593435,"domain_scores_codex":[0.996261,0.00003296655,0.0004548622,0.001617105,0.0009541286,0.000679951],"domain_scores_gemma":[0.9976316,0.000274717,0.0002280899,0.00145005,0.0001414249,0.0002741347],"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.000007247043,0.00001952495,0.00005392242,0.00004416458,0.000007049519,0.00007760124,0.001066686,0.001770889,0.00003714996,0.01653214,0.00007214615,0.9803115],"study_design_scores_gemma":[0.0004390369,0.0001003713,0.0001398579,0.0003717732,0.000008100615,0.0001208625,2.277809e-7,0.8887021,0.0002441781,0.1007054,0.008372816,0.0007952343],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00006172488,0.001794368,0.9929781,0.001351784,0.001109123,0.0003580224,0.00002547914,0.0002027062,0.002118671],"genre_scores_gemma":[0.01970156,0.0005888104,0.9761098,0.001818138,0.001172037,0.00002040348,0.00001724784,0.00005368335,0.0005183113],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9795163,"threshold_uncertainty_score":0.9997653,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01451939741517094,"score_gpt":0.2425477472210564,"score_spread":0.2280283498058855,"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."}}