{"id":"W2751154306","doi":"10.5555/3135595.3135623","title":"Distribution testing lower bounds via reductions from communication complexity","year":2017,"lang":"en","type":"article","venue":"Apollo (University of Cambridge)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematical proof; Simple (philosophy); Mathematics; Measure (data warehouse); Reduction (mathematics); Upper and lower bounds; Distribution (mathematics); Connection (principal bundle); Discrete mathematics; Property testing; Sample (material); Computer science; Mathematical analysis; Data mining","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.01010104,0.00257663,0.002598733,0.003399908,0.001962753,0.005824972,0.005440694,0.002801604,0.01040639],"category_scores_gemma":[0.05731966,0.001085765,0.004896311,0.003016089,0.006963941,0.01892556,0.009588848,0.01517969,0.001390444],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006162537,"about_ca_system_score_gemma":0.002999549,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001719182,"about_ca_topic_score_gemma":0.001098297,"domain_scores_codex":[0.9868249,0.004008041,0.0005186034,0.002085476,0.005216068,0.00134692],"domain_scores_gemma":[0.9055886,0.08003712,0.002366763,0.007154038,0.003449541,0.001403774],"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.0001081133,0.0001185913,0.0009120823,0.0002578296,0.00005479857,0.0001286442,0.0003320818,0.04191449,0.002306431,0.9305175,0.003437957,0.01991143],"study_design_scores_gemma":[0.00002299294,0.00005171305,0.0002789837,0.00004380839,0.00002595571,0.00007911792,0.00004548458,0.1699908,0.001897604,0.8248175,0.002718279,0.00002784912],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01881514,0.0006671905,0.9561764,0.003731466,0.000140238,0.0001739238,0.0004088327,0.0004626071,0.01942418],"genre_scores_gemma":[0.6831034,0.001670644,0.2937646,0.002767678,0.001556286,0.001984146,0.001210916,0.001267617,0.01267474],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01040639,"threshold_uncertainty_score":0.05342001,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0477911743995175,"score_gpt":0.2392916382976616,"score_spread":0.1915004638981441,"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."}}