{"id":"W2966301123","doi":"10.48550/arxiv.1904.13056","title":"Query-to-Communication Lifting Using Low-Discrepancy Gadgets","year":2019,"lang":"en","type":"article","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada; Simons Institute for the Theory of Computing, University of California Berkeley; Israel Science Foundation; University of Haifa; National Science Foundation","keywords":"Gadget; Mathematical proof; Computer science; Entropy (arrow of time); Mathematics; Theoretical computer science; Discrete mathematics; Algorithm; Physics; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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.004641586,0.001634077,0.002287133,0.00115486,0.001582787,0.004740095,0.003463763,0.001951338,0.008141418],"category_scores_gemma":[0.02782989,0.001151618,0.003391075,0.001831626,0.00320845,0.01059792,0.01007505,0.006459715,0.002206712],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002848792,"about_ca_system_score_gemma":0.002658363,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001037349,"about_ca_topic_score_gemma":0.001020464,"domain_scores_codex":[0.9932746,0.001253357,0.0004966334,0.001644275,0.001955354,0.001375809],"domain_scores_gemma":[0.9743706,0.0153354,0.0008977536,0.007419497,0.001000539,0.0009761292],"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.001936019,0.0005621986,0.003032425,0.0006493956,0.0001129988,0.0004786047,0.0008282531,0.09733548,0.0265921,0.7387507,0.01126434,0.1184575],"study_design_scores_gemma":[0.0002247277,0.0003939857,0.000525935,0.00008221313,0.0001025589,0.000380004,0.0001174789,0.3725249,0.01694245,0.6023487,0.006271495,0.00008547215],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1575244,0.0005757081,0.8201104,0.001809692,0.0002655343,0.0003311896,0.0005528751,0.003339656,0.01549067],"genre_scores_gemma":[0.725639,0.0005066056,0.2605856,0.001267182,0.0003595019,0.0006605553,0.001012214,0.0009618092,0.009007426],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008141418,"threshold_uncertainty_score":0.02723581,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06143919217820484,"score_gpt":0.1905340169862619,"score_spread":0.129094824808057,"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."}}