{"id":"W4411278309","doi":"10.1145/3732772.3733530","title":"Brief Announcement: Distributed Graph Algorithms with Predictions","year":2025,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Computer science; Distributed algorithm; Algorithm; Theoretical computer science; Distributed computing","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001301205,0.0001443917,0.0001361691,0.0001960358,0.0003555182,0.0002197227,0.0007594452,0.00004178879,0.00003875806],"category_scores_gemma":[0.000009747216,0.0001155702,0.00006356859,0.001912763,0.0001300051,0.0003884967,0.0002470233,0.0001429233,0.000009854672],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003336099,"about_ca_system_score_gemma":0.00009687852,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00009668947,"about_ca_topic_score_gemma":0.00004836987,"domain_scores_codex":[0.9988203,0.00002925914,0.0001857028,0.0004110651,0.0002611507,0.0002925038],"domain_scores_gemma":[0.9990658,0.00005869684,0.00003763694,0.0006256386,0.0001344733,0.0000777711],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00000749654,0.0002155886,0.0009810765,0.0000126819,0.000106745,0.0000144544,0.00008019057,0.0003706133,0.00002293828,0.9459902,0.02209268,0.03010532],"study_design_scores_gemma":[0.002166548,0.0004644905,0.02366695,0.0001442173,0.00005399935,0.00005365276,0.0001605565,0.392692,0.0009030626,0.1638503,0.4151419,0.000702338],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0001968109,0.00007314704,0.973716,0.002583802,0.0003741664,0.0001696183,0.00004825281,0.0005332379,0.02230501],"genre_scores_gemma":[0.3332357,0.0001260937,0.6483423,0.00494086,0.0002203199,0.0002598387,0.0002395977,0.00002419099,0.01261114],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7821399,"threshold_uncertainty_score":0.4712816,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01203827415186444,"score_gpt":0.2389754727752051,"score_spread":0.2269371986233406,"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."}}