{"id":"W4413483942","doi":"10.1016/j.cosrev.2025.100806","title":"Polynomial property testing","year":2025,"lang":"en","type":"article","venue":"Computer Science Review","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"European Research Council; Natural Sciences and Engineering Research Council of Canada; Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung; United States - Israel Binational Science Foundation","keywords":"Computer science; Property (philosophy); Property testing; Polynomial; Algorithm; Mathematics; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"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.00308765,0.001152179,0.001619441,0.002184252,0.0008794965,0.002793954,0.004092862,0.001461438,0.006164015],"category_scores_gemma":[0.01885037,0.0006144444,0.001570565,0.003249758,0.002920974,0.007340995,0.002573593,0.00226687,0.001885973],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002176486,"about_ca_system_score_gemma":0.002621178,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001783035,"about_ca_topic_score_gemma":0.001729349,"domain_scores_codex":[0.9936306,0.001667537,0.0002972955,0.001863669,0.002042276,0.000498628],"domain_scores_gemma":[0.9707829,0.02121422,0.001826989,0.004330634,0.001490339,0.0003548826],"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.0002615928,0.000422725,0.006795909,0.002162651,0.0002139775,0.0003145668,0.0002536279,0.03740308,0.009536359,0.3188372,0.02631638,0.597482],"study_design_scores_gemma":[0.0001189563,0.0003483534,0.003459629,0.0004060239,0.0001276932,0.001778527,0.0002940014,0.2377698,0.01698827,0.6718357,0.0667912,0.00008182037],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03893962,0.01513873,0.9010251,0.004849136,0.0004760166,0.0008052235,0.002150973,0.003283008,0.03333226],"genre_scores_gemma":[0.6262956,0.01584594,0.3387824,0.002442249,0.001018901,0.0008883547,0.004702386,0.0005541095,0.009470137],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006164015,"threshold_uncertainty_score":0.0206207,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04482246225547628,"score_gpt":0.3011174932525655,"score_spread":0.2562950309970893,"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."}}