{"id":"W4310697302","doi":"10.48550/arxiv.2111.03639","title":"Randomized Communication and Implicit Graph Representations","year":2021,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Engineering and Physical Sciences Research Council; University of Waterloo","keywords":"Combinatorics; Mathematics; Bipartite graph; Adjacency list; Constant (computer programming); Discrete mathematics; Oracle; Graph; Adjacency matrix; Computer science","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00586215,0.0009008693,0.001414745,0.001065267,0.002063008,0.004230589,0.004096556,0.003032845,0.009489693],"category_scores_gemma":[0.04707281,0.0008303706,0.001536253,0.002289121,0.005285176,0.02116264,0.005852505,0.00597963,0.001045968],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004093744,"about_ca_system_score_gemma":0.002146924,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001045015,"about_ca_topic_score_gemma":0.0008921896,"domain_scores_codex":[0.9894812,0.004138124,0.0006097376,0.002497544,0.002098686,0.001174774],"domain_scores_gemma":[0.9327005,0.0445636,0.004280549,0.01548135,0.001921726,0.001052253],"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.0001166618,0.00007715243,0.0003064745,0.000144089,0.0000174598,0.00004593277,0.0002515033,0.02169282,0.001254236,0.9538838,0.001484086,0.02072577],"study_design_scores_gemma":[0.00003849942,0.00005074136,0.0001375639,0.00003331787,0.00001968221,0.00008448506,0.00009620684,0.07216761,0.001779651,0.9209604,0.00460537,0.00002636872],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09234048,0.0007311403,0.8798919,0.005642005,0.0001891823,0.000266972,0.0004708284,0.0008076763,0.01965978],"genre_scores_gemma":[0.7649369,0.0008670279,0.2191671,0.0008545567,0.0003900184,0.0007663214,0.0006907942,0.0005048597,0.01182249],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009489693,"threshold_uncertainty_score":0.03174615,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07825722120564545,"score_gpt":0.2509182619427501,"score_spread":0.1726610407371046,"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."}}