{"id":"W3127093867","doi":"10.1109/focs46700.2020.00031","title":"A Tight Composition Theorem for the Randomized Query Complexity of Partial Functions: Extended Abstract","year":2020,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Composition (language); Mathematics; Conjecture; Measure (data warehouse); Characterization (materials science); Boolean function; Function (biology); Oracle; Randomized algorithm; Discrete mathematics; Type (biology); Physics; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006666025,0.0001316269,0.0003574733,0.00003742054,0.0002708911,0.00009375867,0.0006638222,0.00003938494,0.0001935248],"category_scores_gemma":[0.00009431389,0.00008162548,0.0003529512,0.0002656859,0.000503526,0.0002348905,0.0001425078,0.0001214296,0.00001492143],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000009004614,"about_ca_system_score_gemma":0.00004156687,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004771281,"about_ca_topic_score_gemma":0.000005468901,"domain_scores_codex":[0.9987732,0.0001262615,0.0004011154,0.0002803423,0.0002342244,0.0001849013],"domain_scores_gemma":[0.9979082,0.001370146,0.0001605587,0.0003632829,0.0001229675,0.00007489526],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.003270916,0.000108209,0.000003251494,0.00002588802,0.00009842492,0.00000104724,0.0005465489,0.0001411415,0.0005583996,0.9859866,0.001421061,0.0078385],"study_design_scores_gemma":[0.02919487,0.0001405241,0.0005455298,0.00001923169,0.00006239503,0.000007892295,0.0001482491,0.7625051,0.006602088,0.1983398,0.002220798,0.0002135399],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001388773,0.0001320604,0.9844029,0.01099806,0.0003441089,0.0007987865,0.00002128412,0.0001619269,0.00175208],"genre_scores_gemma":[0.9479794,0.00001426639,0.05060035,0.00109769,0.0001647224,0.00009569813,0.0000121631,0.000006003717,0.0000297351],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9465906,"threshold_uncertainty_score":0.332859,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0623333746463483,"score_gpt":0.2754493478310923,"score_spread":0.213115973184744,"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."}}