{"id":"W2507428467","doi":"10.1109/focs.2016.57","title":"Polynomial Representations of Threshold Functions and Algorithmic Applications","year":2016,"lang":"en","type":"preprint","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Randomized algorithm; Combinatorics; Mathematics; Degree (music); Polynomial; Discrete mathematics; Binary logarithm; Time complexity; Randomness; Hamming distance; Satisfiability; Algorithm; Physics","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.0001521411,0.0001911222,0.0002589098,0.000270648,0.0001857749,0.0001205978,0.000939018,0.0001492911,0.00004823695],"category_scores_gemma":[0.00001211273,0.0001630737,0.000142378,0.0002638772,0.0002374716,0.0001894955,0.002049067,0.000268777,0.00002007415],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002362081,"about_ca_system_score_gemma":0.0001429509,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007692842,"about_ca_topic_score_gemma":0.00001553345,"domain_scores_codex":[0.9985014,0.00003303045,0.0003797074,0.0006638155,0.0002271903,0.0001948142],"domain_scores_gemma":[0.9980837,0.0001500092,0.0001903886,0.001327631,0.000144411,0.0001039095],"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.000009510115,0.000407005,0.001899232,0.0002061482,0.0003267292,0.000003287892,0.000591127,0.00019558,0.001401724,0.6306847,0.03218642,0.3320885],"study_design_scores_gemma":[0.001626379,0.0001653626,0.008721204,0.0003049849,0.0001706752,0.0000965807,0.000251868,0.1643867,0.003284242,0.7753041,0.04391643,0.001771371],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0005023489,0.0002978404,0.9721879,0.001903453,0.0005211983,0.0005373779,0.0001208408,0.0002054725,0.02372359],"genre_scores_gemma":[0.6209177,0.0005166227,0.3637666,0.0002778094,0.001134976,0.001530237,0.0000993984,0.00005166962,0.01170488],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6204154,"threshold_uncertainty_score":0.6649951,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02574285074056379,"score_gpt":0.2793138466925053,"score_spread":0.2535709959519415,"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."}}