{"id":"W2778964950","doi":"10.48550/arxiv.1712.07431","title":"Text Indexing and Searching in Sublinear Time","year":2017,"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":"Combinatorics; Binary logarithm; Log-log plot; Sublinear function; Alphabet; Search engine indexing; Space (punctuation); Mathematics; Physics; 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":[],"consensus_categories":[],"category_scores_codex":[0.0003717232,0.0001927004,0.0002437335,0.0002906832,0.0002357997,0.0003966182,0.001824047,0.0001859572,0.00001253363],"category_scores_gemma":[0.00004269012,0.0002096262,0.00005427168,0.0001572475,0.0000872747,0.0007985571,0.006190326,0.0006682433,0.00005442809],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000073488,"about_ca_system_score_gemma":0.0001297273,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004614448,"about_ca_topic_score_gemma":0.00002843894,"domain_scores_codex":[0.9985476,0.00009687203,0.0001220768,0.0008692288,0.00008409685,0.0002800981],"domain_scores_gemma":[0.9983684,0.00008014405,0.0001571011,0.001214371,0.00004891185,0.0001310637],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002375832,0.0007400541,0.09315201,0.0008175619,0.0003087324,0.00909756,0.004800804,0.2688749,0.0008533766,0.4031436,0.003456519,0.2145174],"study_design_scores_gemma":[0.0003201683,0.00001576137,0.007015774,0.0001943588,0.000005792864,0.00000460417,0.00001139351,0.9719535,0.00002578928,0.01940421,0.0007881619,0.0002604538],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4764535,0.0001360538,0.5184747,0.0001555819,0.0002981908,0.0002354859,0.00001846627,0.0001480942,0.004079914],"genre_scores_gemma":[0.9938043,0.0001543462,0.004603797,0.00002867508,0.00006165506,2.846744e-7,0.00001389526,0.00001028688,0.001322808],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7030786,"threshold_uncertainty_score":0.854831,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07549430422908276,"score_gpt":0.2056374929897745,"score_spread":0.1301431887606917,"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."}}