{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004553009,0.001685524,0.001970235,0.001695549,0.001131648,0.003526361,0.004314282,0.002068463,0.006036583],"category_scores_gemma":[0.03732204,0.0009065281,0.001717609,0.002538167,0.00244558,0.01125871,0.003958271,0.003043774,0.002501462],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002052244,"about_ca_system_score_gemma":0.003366197,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002559539,"about_ca_topic_score_gemma":0.003972345,"domain_scores_codex":[0.992273,0.001884186,0.0006749134,0.002048884,0.002446325,0.0006727013],"domain_scores_gemma":[0.9459424,0.03530497,0.003713645,0.01207449,0.001906996,0.001057489],"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.007396543,0.001236984,0.02594208,0.001116008,0.0005133266,0.0009346638,0.001047307,0.4024591,0.02272122,0.05665267,0.0159297,0.4640504],"study_design_scores_gemma":[0.0002009823,0.0002661311,0.0009972473,0.00003480957,0.00005549604,0.0002329344,0.0001185085,0.9378298,0.006225694,0.05238355,0.001627067,0.00002775364],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1533605,0.00186425,0.8220466,0.002946821,0.0002263228,0.0003350337,0.001447797,0.01240557,0.005367051],"genre_scores_gemma":[0.6779884,0.000292244,0.3146368,0.0006798448,0.0002448737,0.0005046303,0.001883977,0.000682841,0.003086482],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006036583,"threshold_uncertainty_score":0.02407891,"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."}}