{"id":"W2914834722","doi":"10.1145/3305270","title":"Distribution Testing Lower Bounds via Reductions from Communication Complexity","year":2019,"lang":"en","type":"article","venue":"ACM Transactions on Computation Theory","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematical proof; Mathematics; Simple (philosophy); Measure (data warehouse); Connection (principal bundle); Distribution (mathematics); Upper and lower bounds; Property testing; Reduction (mathematics); Communication complexity; Identity (music); Discrete mathematics; Interpolation (computer graphics); Operator (biology); Sample (material); Combinatorics; Computer science; 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.01028929,0.002619114,0.00264787,0.003235546,0.001984047,0.005789091,0.005555704,0.00280657,0.01044376],"category_scores_gemma":[0.05996327,0.001124689,0.004917704,0.00296578,0.006844166,0.01903731,0.009789989,0.0152033,0.001405636],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005811102,"about_ca_system_score_gemma":0.003002095,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001672252,"about_ca_topic_score_gemma":0.001073047,"domain_scores_codex":[0.9857996,0.004267417,0.0005708757,0.002207776,0.005642448,0.001511876],"domain_scores_gemma":[0.8983299,0.08687904,0.00250221,0.007263021,0.00359109,0.00143471],"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.0001324703,0.0001403859,0.001035084,0.0002818964,0.00005970916,0.0001544478,0.0003811319,0.05114324,0.002854163,0.9173284,0.003494941,0.02299428],"study_design_scores_gemma":[0.0000252902,0.00006014611,0.0002843032,0.00004429798,0.00002743564,0.00008515345,0.00004979634,0.1972938,0.002168198,0.7974148,0.002516735,0.00002997174],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01956043,0.0006200604,0.957035,0.003419127,0.000132787,0.0001792549,0.0003718106,0.0004707147,0.01821082],"genre_scores_gemma":[0.6900926,0.001492579,0.2879364,0.002522673,0.001469285,0.002010894,0.001137999,0.001206729,0.01213084],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01044376,"threshold_uncertainty_score":0.05441558,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03901239018548829,"score_gpt":0.2696844975486102,"score_spread":0.2306721073631219,"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."}}