{"id":"W2169348983","doi":"10.4230/lipics.stacs.2014.149","title":"Palindrome Recognition In The Streaming Model","year":2014,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Substring; Palindrome; String (physics); Mathematics; Sublinear function; Combinatorics; Square root; Algorithm; Discrete mathematics; Computer science; Data structure","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.001050654,0.0002488696,0.0002555827,0.0001914996,0.0002800493,0.0004800614,0.001540518,0.0001390697,0.000006076345],"category_scores_gemma":[0.0000866644,0.0001755525,0.0001168593,0.0002936558,0.00004682283,0.002129431,0.0003958592,0.0003448722,0.0000925283],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004939673,"about_ca_system_score_gemma":0.00003764574,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002115912,"about_ca_topic_score_gemma":0.0000167366,"domain_scores_codex":[0.9979957,0.00006473598,0.0007154997,0.0002456019,0.0004582396,0.0005201844],"domain_scores_gemma":[0.998444,0.000198673,0.0002580445,0.0008922475,0.0001149459,0.00009214397],"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.0001113393,0.001183484,0.002700176,0.0006208324,0.0000958379,0.00001453508,0.04555436,0.008683174,0.0001345551,0.06172781,0.01159116,0.8675827],"study_design_scores_gemma":[0.001203656,0.0001129607,0.0005391553,0.0001163311,0.000007761147,0.00003245866,0.0003742199,0.9785708,0.0001066065,0.009073228,0.009588555,0.0002743226],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08204406,0.00001339143,0.9128067,0.0003556898,0.0003572378,0.0005807002,0.0001743577,0.000113835,0.003553993],"genre_scores_gemma":[0.878779,0.00002221985,0.1183468,0.001953045,0.0001343685,0.0001288897,0.0005570807,0.00002150333,0.00005713933],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9698876,"threshold_uncertainty_score":0.7158822,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02455233136888209,"score_gpt":0.2515490924174942,"score_spread":0.2269967610486121,"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."}}