{"id":"W7114820834","doi":"","title":"Direct Product Theorems for Randomized Query Complexity","year":2025,"lang":"","type":"article","venue":"ArXiv.org","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Direct product; Product (mathematics); Bounded function; Boolean function; Function (biology); Measure (data warehouse)","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts"],"consensus_categories":[],"category_scores_codex":[0.004576806,0.0007904611,0.002025896,0.0004798395,0.001367196,0.0005095767,0.002739175,0.0002112734,0.0001561046],"category_scores_gemma":[0.001951228,0.0007210103,0.001388261,0.001942188,0.00246029,0.0006851772,0.001238516,0.0006007447,0.0001113051],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001300967,"about_ca_system_score_gemma":0.0005630835,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003372969,"about_ca_topic_score_gemma":0.00007206781,"domain_scores_codex":[0.9936214,0.001153615,0.0014222,0.002023812,0.0005124157,0.001266542],"domain_scores_gemma":[0.9933017,0.00294654,0.0004900154,0.002419156,0.0006027684,0.0002398205],"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.0151785,0.001160524,0.01067536,0.0006759136,0.001217838,0.00002045272,0.002215723,0.00007611297,0.0005407835,0.9025955,0.007001137,0.05864212],"study_design_scores_gemma":[0.1800538,0.0003851048,0.02255536,0.001243631,0.0008050078,0.00002468245,0.0002398581,0.1813146,0.02206882,0.5350021,0.05374468,0.002562456],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1561633,0.009006831,0.7650282,0.01531851,0.01567399,0.007879471,0.0001211853,0.0008311838,0.02997729],"genre_scores_gemma":[0.9699244,0.0004398667,0.02056766,0.001829455,0.0008412668,0.0005514661,0.00002525715,0.00004327528,0.005777274],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8137612,"threshold_uncertainty_score":0.9999329,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05771881219349106,"score_gpt":0.298993030758303,"score_spread":0.2412742185648119,"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."}}