{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001381323,0.0001691275,0.000299293,0.0002359689,0.000529002,0.0004355143,0.003713555,0.00002350945,0.000006621206],"category_scores_gemma":[0.0001959522,0.0001120464,0.00009536091,0.00499467,0.0004011054,0.0008708294,0.001768342,0.0001686597,0.00006446217],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006773609,"about_ca_system_score_gemma":0.000635705,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001511271,"about_ca_topic_score_gemma":8.331968e-7,"domain_scores_codex":[0.9979709,0.00006609584,0.0003529295,0.0007393835,0.0004052181,0.0004655091],"domain_scores_gemma":[0.9983133,0.0001209655,0.0000893855,0.001078297,0.0002709949,0.0001270333],"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":[1.654461e-7,0.0000270266,0.00008493348,0.0002794059,0.000002861817,0.000004894066,0.00001629153,0.000006569092,0.00006266888,0.007554502,0.01182794,0.9801328],"study_design_scores_gemma":[0.0002801864,0.000130436,0.003310441,0.008759117,0.00002000551,0.0001111543,0.000001140976,0.5468373,0.000501819,0.00438054,0.4350705,0.0005974066],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00007968344,0.01568164,0.9662123,0.006077963,0.001769549,0.0004212903,4.65122e-7,0.0003402872,0.00941681],"genre_scores_gemma":[0.007738142,0.002802201,0.9741147,0.01455136,0.0002288622,0.00004227402,5.415222e-7,0.000006752736,0.0005152291],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9795353,"threshold_uncertainty_score":0.6900771,"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."}}