{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004314465,0.001386295,0.001920019,0.001896788,0.001052415,0.003174036,0.003095616,0.003073753,0.007269258],"category_scores_gemma":[0.04479326,0.001157513,0.001126292,0.003151381,0.003118288,0.008934914,0.004457319,0.004769316,0.002063945],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001122423,"about_ca_system_score_gemma":0.00190155,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00220551,"about_ca_topic_score_gemma":0.002955486,"domain_scores_codex":[0.9964272,0.00111917,0.0001831368,0.001004121,0.001041554,0.0002246622],"domain_scores_gemma":[0.9706216,0.01397021,0.001204649,0.01162411,0.001973585,0.0006057654],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004861831,0.0001770605,0.002124522,0.0006080802,0.0001583577,0.0001652863,0.0003768504,0.3074833,0.005641264,0.4628054,0.0137382,0.2062355],"study_design_scores_gemma":[0.00004077827,0.00008706385,0.0003981175,0.00007208787,0.00003116822,0.0001918386,0.0001010612,0.595491,0.002864357,0.391793,0.008894358,0.00003519832],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01016062,0.000545149,0.9836206,0.0007477736,0.0001534719,0.00008320196,0.000238747,0.0006509228,0.003799531],"genre_scores_gemma":[0.3673747,0.002133319,0.6170546,0.0008058317,0.0005325796,0.0004000506,0.001521748,0.0007312133,0.009445895],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007269258,"threshold_uncertainty_score":0.0243181,"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."}}