{"id":"W3036015462","doi":"10.4230/lipics.esa.2020.54","title":"Fast Preprocessing for Optimal Orthogonal Range Reporting and Range Successor with Applications to Text Indexing","year":2020,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"Dalhousie University","funders":"","keywords":"Successor cardinal; Combinatorics; Search engine indexing; Data structure; Range (aeronautics); Word (group theory); Linear space; Mathematics; Space (punctuation); Preprocessor; Discrete mathematics; Algorithm; Computer science; Geometry; Mathematical analysis; Information retrieval; Artificial intelligence","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001227911,0.001238511,0.001787888,0.002396356,0.001323567,0.003120492,0.003111038,0.001190753,0.01063825],"category_scores_gemma":[0.009120146,0.0008764199,0.001782147,0.006056468,0.001225558,0.008612204,0.004001627,0.001675359,0.00616256],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001311453,"about_ca_system_score_gemma":0.00338906,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003276421,"about_ca_topic_score_gemma":0.005172973,"domain_scores_codex":[0.9972705,0.0003909378,0.0003959035,0.0006390789,0.0009437154,0.0003598405],"domain_scores_gemma":[0.992596,0.002408698,0.000654717,0.003320793,0.0008165863,0.0002032914],"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.001211205,0.0004671057,0.003052915,0.0008144727,0.00008144793,0.0002453194,0.0007358121,0.02134508,0.04224801,0.0641914,0.03619929,0.8294079],"study_design_scores_gemma":[0.0006834868,0.001006602,0.002562824,0.0001768445,0.0001817988,0.001027928,0.0008824511,0.5985754,0.08992754,0.245604,0.05906435,0.000306743],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0449054,0.0009536533,0.9173777,0.0008908822,0.000177187,0.0005106805,0.002193378,0.02489978,0.008091433],"genre_scores_gemma":[0.1630533,0.0003427033,0.8259528,0.0003092371,0.0001353219,0.0005993501,0.005087334,0.001141985,0.003377932],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01063825,"threshold_uncertainty_score":0.03558844,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0965797822671465,"score_gpt":0.2350589329293724,"score_spread":0.1384791506622259,"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."}}