{"id":"W4411319974","doi":"10.1145/3717823.3718194","title":"Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms","year":2025,"lang":"en","type":"article","venue":"","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Cluster analysis; Correlation; Graph; Algorithm; Artificial intelligence; Theoretical computer science; Mathematics","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":[],"consensus_categories":[],"category_scores_codex":[0.0002112599,0.00008759619,0.00008588535,0.0001284326,0.0001201245,0.0003190345,0.0003951739,0.00003972865,0.00000861893],"category_scores_gemma":[0.000008495085,0.00008159716,0.00002194579,0.0003948614,0.0000380305,0.0004412771,0.0003488675,0.00007541579,0.000009923467],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002704384,"about_ca_system_score_gemma":0.00002469432,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000535383,"about_ca_topic_score_gemma":0.00003584384,"domain_scores_codex":[0.9992472,0.00002606024,0.0001411392,0.0002988788,0.0001157187,0.0001709807],"domain_scores_gemma":[0.9995166,0.00004817368,0.00003261378,0.0003279862,0.00002526244,0.00004933463],"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.000003701932,0.00006481705,0.003448801,0.00004648478,0.00004234229,0.000008866121,0.0004346314,0.000323338,0.00009772756,0.3197648,0.0213776,0.6543869],"study_design_scores_gemma":[0.0002222738,0.00001473225,0.01261868,0.00001825971,0.000008992221,0.000003097276,0.00008450095,0.9658713,0.00007538915,0.009146024,0.01182377,0.0001130173],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0006741351,0.00004439137,0.9799172,0.01069717,0.0003169146,0.000108381,0.000001649812,0.0001734933,0.008066703],"genre_scores_gemma":[0.3999462,0.0003000071,0.561819,0.002698797,0.0001730435,0.00006097391,0.00005292736,0.00001507643,0.03493396],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9655479,"threshold_uncertainty_score":0.3327436,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01581667311411362,"score_gpt":0.2488419926041227,"score_spread":0.2330253194900091,"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."}}