{"id":"W2577805882","doi":"10.1002/rsa.20807","title":"A characterization of constant‐sample testable properties","year":2018,"lang":"en","type":"article","venue":"Random Structures and Algorithms","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Constant (computer programming); Mathematics; Characterization (materials science); Monotonic function; Affine transformation; Property testing; Property (philosophy); Constant function; Partition (number theory); Combinatorics; Invariant (physics); Discrete mathematics; Pure mathematics; Mathematical analysis; Physics; Piecewise; Computer science","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.006768466,0.0009514268,0.00191395,0.00209518,0.001007038,0.003677669,0.003755446,0.002124988,0.003968022],"category_scores_gemma":[0.07842258,0.0009363582,0.001698128,0.001595414,0.006442502,0.007635949,0.00336032,0.002921339,0.0003408184],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002198693,"about_ca_system_score_gemma":0.00136317,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000934022,"about_ca_topic_score_gemma":0.0005377019,"domain_scores_codex":[0.9897304,0.003087529,0.0007991918,0.002519095,0.002909416,0.0009543669],"domain_scores_gemma":[0.84834,0.1039638,0.01387529,0.02228268,0.006993297,0.004544952],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.004568112,0.001271953,0.09528376,0.0008274298,0.00101284,0.002883862,0.001416302,0.2787167,0.07487485,0.4688316,0.00342949,0.06688306],"study_design_scores_gemma":[0.0002856719,0.0005967435,0.01019837,0.00005320883,0.0001401744,0.001238554,0.0003015282,0.7037547,0.02584758,0.256068,0.001417449,0.00009801293],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7658978,0.0002592518,0.2261864,0.0007813117,0.00003048535,0.0001999108,0.00105968,0.0006252115,0.004959993],"genre_scores_gemma":[0.9876679,0.00004393051,0.01099003,0.0000906998,0.0000336623,0.0001347315,0.0005734,0.00005643458,0.0004092712],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006768466,"threshold_uncertainty_score":0.03579551,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01938066714462252,"score_gpt":0.2279695337026953,"score_spread":0.2085888665580727,"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."}}