{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:EFXRLNH3I52CMAC32SUZLMDSVB","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"45da471fa9576417a6587f083851c7c63f7fa825e5d5cfe3058aec74673d5dca","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2023-01-28T11:10:50Z","title_canon_sha256":"d53237edec665e55874c196ee996018d7f049321b978c4d6cc1248e2cc1dc9ed"},"schema_version":"1.0","source":{"id":"2301.12159","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2301.12159","created_at":"2026-07-05T06:17:27Z"},{"alias_kind":"arxiv_version","alias_value":"2301.12159v2","created_at":"2026-07-05T06:17:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.12159","created_at":"2026-07-05T06:17:27Z"},{"alias_kind":"pith_short_12","alias_value":"EFXRLNH3I52C","created_at":"2026-07-05T06:17:27Z"},{"alias_kind":"pith_short_16","alias_value":"EFXRLNH3I52CMAC3","created_at":"2026-07-05T06:17:27Z"},{"alias_kind":"pith_short_8","alias_value":"EFXRLNH3","created_at":"2026-07-05T06:17:27Z"}],"graph_snapshots":[{"event_id":"sha256:f8ae7cb2816c83190c8d9ed42c189f7079071e4dc5d1ffba6db6f442daa8b3bc","target":"graph","created_at":"2026-07-05T06:17:27Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2301.12159/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a graph clustering formulation based on multicut (a.k.a. weighted correlation clustering) on the complete graph. Our formulation does not need specification of the graph topology as in the original sparse formulation of multicut, making our approach simpler and potentially better performing. In contrast to unweighted correlation clustering we allow for a more expressive weighted cost structure. In dense multicut, the clustering objective is given in a factorized form as inner products of node feature vectors. This allows for an efficient formulation and inference in contrast to mult","authors_text":"Ahmed Abbas, Paul Swoboda","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2023-01-28T11:10:50Z","title":"ClusterFuG: Clustering Fully connected Graphs by Multicut"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.12159","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:1e045b9bef1848f670b852c735dacd4956db5d687e08353dd89ee04882ea0fab","target":"record","created_at":"2026-07-05T06:17:27Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"45da471fa9576417a6587f083851c7c63f7fa825e5d5cfe3058aec74673d5dca","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2023-01-28T11:10:50Z","title_canon_sha256":"d53237edec665e55874c196ee996018d7f049321b978c4d6cc1248e2cc1dc9ed"},"schema_version":"1.0","source":{"id":"2301.12159","kind":"arxiv","version":2}},"canonical_sha256":"216f15b4fb477426005bd4a995b072a84ec9383fb91bec6d82a0f4dcfa55aee6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"216f15b4fb477426005bd4a995b072a84ec9383fb91bec6d82a0f4dcfa55aee6","first_computed_at":"2026-07-05T06:17:27.589412Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:17:27.589412Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mugNzT3RpDFZovoi43/p3KeOOst3MhmV5w1mJs2A/bQ9mJXihioXlCwtKXnqRh+aqluhC7nDcVM/Ow31wocUAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:17:27.589998Z","signed_message":"canonical_sha256_bytes"},"source_id":"2301.12159","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1e045b9bef1848f670b852c735dacd4956db5d687e08353dd89ee04882ea0fab","sha256:f8ae7cb2816c83190c8d9ed42c189f7079071e4dc5d1ffba6db6f442daa8b3bc"],"state_sha256":"556743dc9c8a39f060b008ef99e909eb6c5b22871ab5350313d5f258643fbc4e"}