{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005098916,0.001302848,0.001086663,0.001209137,0.001153236,0.003308375,0.001603547,0.003544195,0.02480808],"category_scores_gemma":[0.02378026,0.0006210098,0.0006384395,0.002165484,0.001404321,0.0065335,0.0009131861,0.006497251,0.008562398],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001518008,"about_ca_system_score_gemma":0.001080453,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001226109,"about_ca_topic_score_gemma":0.001218728,"domain_scores_codex":[0.9976709,0.0009808077,0.0001019739,0.0003435713,0.0007043984,0.0001982902],"domain_scores_gemma":[0.9857717,0.00931849,0.0004114003,0.0008880358,0.002501266,0.001109081],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003295739,0.000108221,0.0005746494,0.0004075201,0.00004798727,0.0001355279,0.00006799474,0.005887435,0.0009421334,0.08534361,0.8047532,0.1014022],"study_design_scores_gemma":[0.0003214561,0.0007777654,0.001507495,0.0002822575,0.0001254613,0.0004087089,0.0001478009,0.07908111,0.004635073,0.2364902,0.6760777,0.0001449797],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01186681,0.03591511,0.412899,0.2611928,0.1856861,0.0005566393,0.003915322,0.006737784,0.08123036],"genre_scores_gemma":[0.3238364,0.03998867,0.1349732,0.04257538,0.2757644,0.0009639945,0.01033492,0.002986619,0.1685764],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02480808,"threshold_uncertainty_score":0.0829913,"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."}}