{"id":"W2565821653","doi":"10.1109/focs.2016.51","title":"Exponential Lower Bounds for Monotone Span Programs","year":2016,"lang":"en","type":"article","venue":"","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":69,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Monotone polygon; Mathematics; Upper and lower bounds; Discrete mathematics; Function (biology); Exponential function; Combinatorics; Polynomial; Rank (graph theory); Monotonic function; Bernstein's theorem on monotone functions; Applied mathematics; Strongly monotone; Mathematical analysis","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001581692,0.00009354621,0.0000903297,0.00005265502,0.00009378314,0.0001715055,0.0005867675,0.00004502482,0.00006109711],"category_scores_gemma":[0.00001279707,0.00005741178,0.0001128399,0.0001656959,0.00005971063,0.000634657,0.0001728681,0.00002644025,0.00004893598],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008781159,"about_ca_system_score_gemma":0.00002146261,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002355688,"about_ca_topic_score_gemma":0.00003701057,"domain_scores_codex":[0.999103,0.00001232798,0.0001306345,0.0003291617,0.0001431365,0.000281728],"domain_scores_gemma":[0.9992337,0.00004603398,0.00003273774,0.0005436192,0.0000493021,0.00009462002],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00003097591,0.0002350227,0.0006973148,0.000006276778,0.00001633033,0.000002690562,0.00009951249,4.881846e-8,0.002372018,0.7468096,0.005860731,0.2438695],"study_design_scores_gemma":[0.002591736,0.0009006715,0.002654962,0.00004177972,0.00001427884,0.00001408215,0.0000237373,0.002329894,0.01772758,0.199982,0.7730519,0.0006674122],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02616789,0.00002178456,0.9706956,0.0009773661,0.0005076591,0.0002701276,0.00001019593,0.0002456157,0.001103746],"genre_scores_gemma":[0.8915392,0.000008508884,0.1078588,0.000162857,0.0001390989,0.00008825024,0.000007213488,0.000006200994,0.0001898505],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8653713,"threshold_uncertainty_score":0.2341184,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01851735068226934,"score_gpt":0.2401144382655797,"score_spread":0.2215970875833103,"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."}}