{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:US2TOKB4ULKG6C6V2XFJLTT2G7","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":"2ec10389be7c67f6a0ebf4523ee36e0bcaccab0be231f8857df2f35ddd9aab88","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-16T22:10:29Z","title_canon_sha256":"f2271a73b3781d6a315bb44babb9f5f461b4becb229ce90c048d5affd0a72145"},"schema_version":"1.0","source":{"id":"1710.06008","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06008","created_at":"2026-05-18T00:10:11Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06008v3","created_at":"2026-05-18T00:10:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06008","created_at":"2026-05-18T00:10:11Z"},{"alias_kind":"pith_short_12","alias_value":"US2TOKB4ULKG","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"US2TOKB4ULKG6C6V","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"US2TOKB4","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:a4a7b438169efa500fe983239626bc816931566b7856d6e425a7ad4fccdc7b08","target":"graph","created_at":"2026-05-18T00:10:11Z","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":"Given a set of data, one central goal is to group them into clusters based on some notion of similarity between the individual objects. One of the most popular and widely-used approaches is k-means despite the computational hardness to find its global minimum. We study and compare the properties of different convex relaxations by relating them to corresponding proximity conditions, an idea originally introduced by Kumar and Kannan. Using conic duality theory, we present an improved proximity condition under which the Peng-Wei relaxation of k-means recovers the underlying clusters exactly. Our ","authors_text":"Ke Wei, Shuyang Ling, Thomas Strohmer, Xiaodong Li, Yang Li","cross_cats":["math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-16T22:10:29Z","title":"When Do Birds of a Feather Flock Together? k-Means, Proximity, and Conic Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06008","kind":"arxiv","version":3},"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:c219f8e8ed53885b4c6a757fa1ea7aa1f3954edee3c7a3acd27aa8e4ec22c864","target":"record","created_at":"2026-05-18T00:10:11Z","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":"2ec10389be7c67f6a0ebf4523ee36e0bcaccab0be231f8857df2f35ddd9aab88","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-16T22:10:29Z","title_canon_sha256":"f2271a73b3781d6a315bb44babb9f5f461b4becb229ce90c048d5affd0a72145"},"schema_version":"1.0","source":{"id":"1710.06008","kind":"arxiv","version":3}},"canonical_sha256":"a4b537283ca2d46f0bd5d5ca95ce7a37caa309ccd704ab020cff997f18fb26d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a4b537283ca2d46f0bd5d5ca95ce7a37caa309ccd704ab020cff997f18fb26d3","first_computed_at":"2026-05-18T00:10:11.244881Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:11.244881Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"khw4v9xPz3GVomhv3QFG4SDgkT/hLLhKa5NQkBBPZ6AXrWsrTMmSW/rbgFgHKZatO+ZZTVZBxbSb+/xRt7XqAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:11.245607Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.06008","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c219f8e8ed53885b4c6a757fa1ea7aa1f3954edee3c7a3acd27aa8e4ec22c864","sha256:a4a7b438169efa500fe983239626bc816931566b7856d6e425a7ad4fccdc7b08"],"state_sha256":"4edef73c4d9c3b5d3459f7ef2bf1586225eaeca01cdabd48892cbde328fa84f5"}