{"id":"W2951920636","doi":"10.48550/arxiv.1204.4835","title":"Succinct Indices for Range Queries with applications to Orthogonal Range Maxima","year":2012,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Rectangle; Maxima; Combinatorics; Range (aeronautics); Binary logarithm; Mathematics; Maxima and minima; Point (geometry); Constant (computer programming); Entropy (arrow of time); Range query (database); Discrete mathematics; Computer science; Physics; Information retrieval; Geometry; Mathematical analysis; Search engine","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.000212452,0.0003103394,0.0003171063,0.0002323248,0.000305711,0.0001553376,0.001769159,0.0001877327,0.00002975052],"category_scores_gemma":[0.000008034895,0.0002870218,0.0001241575,0.0004616688,0.00007794531,0.0006665575,0.001840748,0.0002758446,0.00006735985],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000936794,"about_ca_system_score_gemma":0.0001682544,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001340124,"about_ca_topic_score_gemma":0.0001301227,"domain_scores_codex":[0.9982837,0.00005283254,0.0001623417,0.0009695829,0.0001239555,0.0004075645],"domain_scores_gemma":[0.9979565,0.0001161336,0.0002152476,0.001244463,0.0001886744,0.0002789849],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0006069086,0.0006431225,0.0531906,0.0006111542,0.0003628848,0.0001292718,0.001455545,0.01941493,0.00004343664,0.8960493,0.003921849,0.02357106],"study_design_scores_gemma":[0.008607218,0.001098474,0.1270797,0.001104591,0.001028867,0.0001074694,0.0006797637,0.2982509,0.0005509458,0.09403185,0.4604926,0.006967629],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02957066,0.0001448634,0.9675799,0.0001613703,0.00022272,0.00112034,0.0002302917,0.0002096789,0.0007601729],"genre_scores_gemma":[0.9346883,0.00006217051,0.06376473,0.0001742106,0.0002688445,0.00006284004,0.0001371746,0.00002811412,0.0008136644],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9051176,"threshold_uncertainty_score":0.9999582,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06879063847282897,"score_gpt":0.2070567659897926,"score_spread":0.1382661275169637,"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."}}