{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0003209625,0.0002895494,0.0003787905,0.0001642491,0.0004116609,0.0003428737,0.001045836,0.0001504299,0.000004147596],"category_scores_gemma":[0.00006916877,0.0002876609,0.00008748169,0.0005275581,0.00006730371,0.0006033618,0.002423059,0.0003599171,0.000005194805],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006673831,"about_ca_system_score_gemma":0.0002185262,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004817832,"about_ca_topic_score_gemma":0.00002084965,"domain_scores_codex":[0.9975728,0.00003583394,0.0003800671,0.001565064,0.0001262869,0.0003199012],"domain_scores_gemma":[0.9977529,0.0001037495,0.0008273233,0.0008136159,0.000229939,0.0002724484],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001165267,0.0004976788,0.08455524,0.003115021,0.0005506582,0.001105166,0.00582669,0.6274229,0.0006821813,0.1364708,0.0008209192,0.1377874],"study_design_scores_gemma":[0.0009997917,0.000126976,0.006617336,0.0004636639,0.000107848,0.00003332049,0.0002072025,0.9833621,0.000138095,0.004668665,0.002461501,0.0008134994],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07795286,0.00006628686,0.9201995,0.0002415545,0.00006647772,0.000902762,0.00005004862,0.0002005567,0.0003199195],"genre_scores_gemma":[0.8644682,0.0000154222,0.1349764,0.0001210282,0.0001412242,0.0000296998,0.00003990113,0.00002392639,0.0001841484],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7865154,"threshold_uncertainty_score":0.9999576,"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."}}