{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:DRBJZHFBZMEDHLWY3OIOBDKC3E","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":"24137047278a71c4e8b84de3c05f706a5f01ee7c384028142ab705cd09f36533","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2011-12-13T14:28:12Z","title_canon_sha256":"3118ec7acd604fb0b5a0af8d2ad48d934ae6b5c8f560d5df22f47e8c9630f655"},"schema_version":"1.0","source":{"id":"1112.2903","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.2903","created_at":"2026-05-18T04:06:32Z"},{"alias_kind":"arxiv_version","alias_value":"1112.2903v1","created_at":"2026-05-18T04:06:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.2903","created_at":"2026-05-18T04:06:32Z"},{"alias_kind":"pith_short_12","alias_value":"DRBJZHFBZMED","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"DRBJZHFBZMEDHLWY","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"DRBJZHFB","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:eb0b1271c89f2695358ef3686c779b56cb4b1768d71725cd409ae68c38555b79","target":"graph","created_at":"2026-05-18T04:06:32Z","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"},"paper":{"abstract_excerpt":"Clustering is a fundamental task in unsupervised learning. The focus of this paper is the Correlation Clustering functional which combines positive and negative affinities between the data points. The contribution of this paper is two fold: (i) Provide a theoretic analysis of the functional. (ii) New optimization algorithms which can cope with large scale problems (>100K variables) that are infeasible using existing methods. Our theoretic analysis provides a probabilistic generative interpretation for the functional, and justifies its intrinsic \"model-selection\" capability. Furthermore, we dra","authors_text":"Meirav Galun, Shai Bagon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2011-12-13T14:28:12Z","title":"Large Scale Correlation Clustering Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.2903","kind":"arxiv","version":1},"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:cf66bcafd2cbc410f07461d2945323aff56f2ac92591f83fef33003006d39313","target":"record","created_at":"2026-05-18T04:06:32Z","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":"24137047278a71c4e8b84de3c05f706a5f01ee7c384028142ab705cd09f36533","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2011-12-13T14:28:12Z","title_canon_sha256":"3118ec7acd604fb0b5a0af8d2ad48d934ae6b5c8f560d5df22f47e8c9630f655"},"schema_version":"1.0","source":{"id":"1112.2903","kind":"arxiv","version":1}},"canonical_sha256":"1c429c9ca1cb0833aed8db90e08d42d936b47d34d2f815e0627f0a93e5fe25d9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1c429c9ca1cb0833aed8db90e08d42d936b47d34d2f815e0627f0a93e5fe25d9","first_computed_at":"2026-05-18T04:06:32.057353Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:06:32.057353Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DHDBL36QZ9K5sNCIOtvdNg86N5tgtwYuY/kHBMoArVSxUr1LXhyjdsZn9UoQIU3Uyay3DXT2DS3P5SKC6jIEBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:06:32.058309Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.2903","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf66bcafd2cbc410f07461d2945323aff56f2ac92591f83fef33003006d39313","sha256:eb0b1271c89f2695358ef3686c779b56cb4b1768d71725cd409ae68c38555b79"],"state_sha256":"388293aff71954d85f1681385b9e907caf2cebf685a125b63c1755e4c1b3fa28"}