{"id":"W1973767581","doi":"10.1145/1721837.1721859","title":"Periodicity testing with sublinear samples and space","year":2010,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Sublinear function; Property testing; Mathematics; Space (punctuation); Combinatorics; Binary logarithm; Constant (computer programming); Streaming algorithm; Discrete mathematics; Order (exchange); Sample space; Sample (material); Property (philosophy); Statistics; Computer science; Upper and lower bounds; Mathematical analysis; Physics","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.0001750417,0.0001868661,0.0001598753,0.0001214528,0.0005242343,0.0003037642,0.0006793364,0.0000811489,0.00003622213],"category_scores_gemma":[0.00006017994,0.0001430616,0.00003007462,0.0004379527,0.0001305867,0.0006543243,0.00004095774,0.000487943,0.00001926418],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001122453,"about_ca_system_score_gemma":0.00006940203,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003103509,"about_ca_topic_score_gemma":0.00008371931,"domain_scores_codex":[0.9987757,0.00002694045,0.0001462242,0.0004959015,0.0002826904,0.0002725249],"domain_scores_gemma":[0.9984087,0.000269565,0.0000563636,0.0009799044,0.0001085366,0.0001769389],"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.00001530688,0.0001698701,0.0005345718,0.00001169517,0.00002288212,0.00002371755,0.0003392521,0.0002063552,0.003296402,0.001150104,0.00006333245,0.9941665],"study_design_scores_gemma":[0.003824135,0.001983772,0.06756431,0.0002126996,0.00009393203,0.001325833,0.0003708256,0.8408358,0.03090069,0.006583277,0.04425172,0.002053078],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03964104,0.00002317098,0.9581122,0.001338592,0.0003008244,0.0001306969,0.00002800421,0.000265691,0.0001597689],"genre_scores_gemma":[0.227552,0.00001248843,0.7721239,0.0001307344,0.00007094787,0.00001604165,0.000002861685,0.00001310746,0.00007786367],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9921134,"threshold_uncertainty_score":0.5833881,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03292281120173705,"score_gpt":0.2499979113983266,"score_spread":0.2170751001965896,"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."}}