{"id":"W2605296320","doi":"10.1145/3055399.3055470","title":"A polynomial restriction lemma with applications","year":2017,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Combinatorics; Mathematics; Constant (computer programming); Degree (music); Lemma (botany); Discrete mathematics; Polynomial; Upper and lower bounds; Block (permutation group theory); Random variable; Function (biology); Boolean function; Statistics; Physics; Mathematical analysis; Computer science","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.004048264,0.001828238,0.002428304,0.002852688,0.002427036,0.003732873,0.003303802,0.002129271,0.01434951],"category_scores_gemma":[0.03191344,0.0009610119,0.003222455,0.004672575,0.006237223,0.0107516,0.008284242,0.01016937,0.003323358],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003265158,"about_ca_system_score_gemma":0.001552007,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002297116,"about_ca_topic_score_gemma":0.001056901,"domain_scores_codex":[0.9945832,0.001489588,0.0002728274,0.001689701,0.001294596,0.0006700678],"domain_scores_gemma":[0.9571964,0.03191764,0.001674418,0.005180329,0.002795195,0.001236072],"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.000198902,0.00008660385,0.001256662,0.0003347621,0.00008552553,0.0002738624,0.0003481044,0.01216112,0.002700643,0.9430754,0.01080386,0.02867457],"study_design_scores_gemma":[0.00008076263,0.0001193551,0.000702459,0.00008970301,0.00009736455,0.0005917272,0.0000784655,0.07015424,0.002356766,0.9061962,0.01947126,0.00006156907],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03751124,0.004219504,0.8614095,0.009984788,0.0006914266,0.0002141345,0.00088294,0.001220327,0.08386611],"genre_scores_gemma":[0.8227051,0.006172851,0.1186585,0.005649324,0.003290435,0.001151836,0.001178841,0.0008877608,0.04030508],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01434951,"threshold_uncertainty_score":0.04800391,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02368693301885313,"score_gpt":0.2602472983537427,"score_spread":0.2365603653348895,"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."}}