{"id":"W4313227811","doi":"10.1109/focs54457.2022.00065","title":"Randomised Composition and Small-Bias Minimax","year":2022,"lang":"en","type":"article","venue":"2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Bounded function; Omega; Combinatorics; Measure (data warehouse); Composition (language); Minimax; Mathematics; Discrete mathematics; Computer science; Physics; Mathematical economics; Philosophy; Data mining; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.009673039,0.001794989,0.002546,0.001310976,0.002136183,0.003949154,0.00343187,0.002847431,0.01249747],"category_scores_gemma":[0.05140085,0.0009775716,0.002689901,0.001592732,0.00568184,0.01146199,0.008507964,0.00766322,0.001897176],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004643977,"about_ca_system_score_gemma":0.003460467,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008879056,"about_ca_topic_score_gemma":0.0009744504,"domain_scores_codex":[0.9877623,0.004441341,0.0004630358,0.002774815,0.003014017,0.00154453],"domain_scores_gemma":[0.948831,0.03880244,0.002851611,0.00569,0.002053478,0.001771529],"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.0006914687,0.0001864806,0.001299959,0.0003029111,0.0001098443,0.0001262095,0.0003855934,0.07738051,0.005265689,0.8907619,0.003607501,0.01988187],"study_design_scores_gemma":[0.0001119921,0.0001742272,0.0003366794,0.00003837651,0.00003932421,0.0001145052,0.00004086335,0.3007568,0.004773532,0.6911799,0.002388794,0.00004485843],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09573705,0.0008939563,0.870202,0.005670261,0.0002246677,0.0002864001,0.0004423164,0.001423743,0.02511949],"genre_scores_gemma":[0.8154109,0.0004918748,0.162836,0.002191337,0.0005790971,0.001019212,0.0005421955,0.0007515252,0.01617783],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01249747,"threshold_uncertainty_score":0.05115658,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02453953521556946,"score_gpt":0.2578444318068889,"score_spread":0.2333048965913195,"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."}}