{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4PYNI7MCHUS6MERLRCVYDHCEVH","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":"209db88519d7be375f186bcdaae2f549548c92c3e325356a37819bd084047843","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:36:30Z","title_canon_sha256":"5127a2637f0c06d736230bc68b11fe59bef6f046808684f318ae70de35b26dd0"},"schema_version":"1.0","source":{"id":"1309.6823","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6823","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6823v1","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6823","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"pith_short_12","alias_value":"4PYNI7MCHUS6","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4PYNI7MCHUS6MERL","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4PYNI7MC","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:35aea686b147558d1d7d12fbd2c2fbd2f4d34b623328106100f709b5e4823c94","target":"graph","created_at":"2026-05-18T03:12:10Z","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":"Although many convex relaxations of clustering have been proposed in the past decade, current formulations remain restricted to spherical Gaussian or discriminative models and are susceptible to imbalanced clusters. To address these shortcomings, we propose a new class of convex relaxations that can be flexibly applied to more general forms of Bregman divergence clustering. By basing these new formulations on normalized equivalence relations we retain additional control on relaxation quality, which allows improvement in clustering quality. We furthermore develop optimization methods that impro","authors_text":"Dale Schuurmans, Hao Cheng, Xinhua Zhang","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:36:30Z","title":"Convex Relaxations of Bregman Divergence Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6823","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:9bd5f911e8d1f9217e859eb96992ac2cb284ebe8bb006498ca7302e2d2d2cd42","target":"record","created_at":"2026-05-18T03:12:10Z","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":"209db88519d7be375f186bcdaae2f549548c92c3e325356a37819bd084047843","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:36:30Z","title_canon_sha256":"5127a2637f0c06d736230bc68b11fe59bef6f046808684f318ae70de35b26dd0"},"schema_version":"1.0","source":{"id":"1309.6823","kind":"arxiv","version":1}},"canonical_sha256":"e3f0d47d823d25e6122b88ab819c44a9f92f433c535a78de003149c6617c31cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e3f0d47d823d25e6122b88ab819c44a9f92f433c535a78de003149c6617c31cd","first_computed_at":"2026-05-18T03:12:10.320533Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:10.320533Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RKNGhYVrGuIDFzjtKmtCYjX57kDNAeB9ZUmrnAqtgP7z3udLCVXJIAnXBfqEs8k4a5kQ0YYGkXnlu1n2U1XpBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:10.321242Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.6823","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9bd5f911e8d1f9217e859eb96992ac2cb284ebe8bb006498ca7302e2d2d2cd42","sha256:35aea686b147558d1d7d12fbd2c2fbd2f4d34b623328106100f709b5e4823c94"],"state_sha256":"388889fbd9fdf715fd8acf2e7836b7eeb70a5d52ef9b1aa10dbb48424717d791"}