{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005051225,0.001539094,0.00354943,0.0008617534,0.003176929,0.005597909,0.006718196,0.003994237,0.01078211],"category_scores_gemma":[0.04005413,0.001706015,0.002789965,0.001981797,0.003671311,0.01689086,0.006496473,0.00733265,0.002529797],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003073066,"about_ca_system_score_gemma":0.002893368,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002137733,"about_ca_topic_score_gemma":0.002122913,"domain_scores_codex":[0.9892671,0.00255665,0.0006235573,0.003608613,0.002303381,0.001640638],"domain_scores_gemma":[0.9066748,0.07255214,0.004640089,0.0109177,0.002979759,0.002235571],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.004982886,0.0009721436,0.007015368,0.002108126,0.0005682354,0.001573402,0.002369239,0.3360285,0.0257604,0.4374318,0.04824606,0.1329438],"study_design_scores_gemma":[0.0003765213,0.0002151492,0.0008659704,0.00006775744,0.0001118261,0.0005448598,0.0004371945,0.4949164,0.008045468,0.4879248,0.006428868,0.00006525472],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1516359,0.0008451327,0.8010326,0.0126197,0.0003744869,0.0008239483,0.001994008,0.002900922,0.02777328],"genre_scores_gemma":[0.8113283,0.0007349699,0.1603909,0.002665277,0.0005940059,0.001050151,0.002353701,0.001045552,0.01983712],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01078211,"threshold_uncertainty_score":0.03606969,"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."}}