{"id":"W7128645685","doi":"10.1109/focs63196.2025.00040","title":"Distributed Triangle Detection is Hard in Few Rounds","year":2025,"lang":"","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Distributed algorithm; Graph; Upper and lower bounds; Vertex (graph theory); Bandwidth (computing); Distributed database","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0007075432,0.0003218551,0.000473152,0.0006471868,0.0003922729,0.0007780355,0.001185068,0.0002290938,0.0004029033],"category_scores_gemma":[0.0001165992,0.0003439435,0.0002919316,0.005094235,0.000152345,0.0007199534,0.0006751876,0.0004930325,0.00008916296],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002906291,"about_ca_system_score_gemma":0.0002457095,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001274962,"about_ca_topic_score_gemma":0.0009244625,"domain_scores_codex":[0.9971195,0.0002081943,0.0007427489,0.0009441882,0.0003501455,0.0006352325],"domain_scores_gemma":[0.9984313,0.0002119585,0.0001191888,0.0009758034,0.0001419244,0.000119781],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0000831295,0.0006355558,0.002195302,0.0001006504,0.0001001236,0.0000347007,0.0007747705,0.0001063322,0.0003489647,0.08602566,0.006064665,0.9035302],"study_design_scores_gemma":[0.003307624,0.00031155,0.04765734,0.0003318411,0.00003591521,0.00001418653,0.0002380712,0.7668176,0.01843435,0.08977526,0.07230654,0.0007696827],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01644995,0.0005859929,0.9676734,0.00559403,0.00336163,0.0003950169,0.00004766376,0.0001764867,0.005715903],"genre_scores_gemma":[0.9851177,0.0001185922,0.006757205,0.001416395,0.0001026805,0.00003211982,0.00001007885,0.000008489843,0.006436721],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9686677,"threshold_uncertainty_score":0.9999012,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02608316614278351,"score_gpt":0.2712957111889411,"score_spread":0.2452125450461576,"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."}}