{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:P3WRFVLYUYLMSIIZE5K2CUUUJN","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":"7934751a7d7d3a7fbc1c19e4224301233e9c0ea2c0e4c1b0a6c2dde53e69002d","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-09-04T13:07:52Z","title_canon_sha256":"96e193e0dd28a1e729ae86d216fb77cd39fbff4fd4c3dfa7872ebeffe3dc8bdb"},"schema_version":"1.0","source":{"id":"1809.00932","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.00932","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"arxiv_version","alias_value":"1809.00932v2","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.00932","created_at":"2026-05-18T00:06:10Z"},{"alias_kind":"pith_short_12","alias_value":"P3WRFVLYUYLM","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"P3WRFVLYUYLMSIIZ","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"P3WRFVLY","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:841272cc4d116806a02a97a1be02d0eb1d1f9a092efb5abf653d2b62121069ed","target":"graph","created_at":"2026-05-18T00:06: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":"The problem of constrained clustering has attracted significant attention in the past decades. In this paper, we study the balanced $k$-center, $k$-median, and $k$-means clustering problems where the size of each cluster is constrained by the given lower and upper bounds. The problems are motivated by the applications in processing large-scale data in high dimension. Existing methods often need to compute complicated matchings (or min cost flows) to satisfy the balance constraint, and thus suffer from high complexities especially in high dimension. We develop an effective framework for the thr","authors_text":"Hu Ding","cross_cats":["cs.DS","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-09-04T13:07:52Z","title":"Faster Balanced Clusterings in High Dimension"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.00932","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:4522dabc8b16f0e232a660804a412136fe0eb357420a88dfe6f156e5f36916ce","target":"record","created_at":"2026-05-18T00:06: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":"7934751a7d7d3a7fbc1c19e4224301233e9c0ea2c0e4c1b0a6c2dde53e69002d","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-09-04T13:07:52Z","title_canon_sha256":"96e193e0dd28a1e729ae86d216fb77cd39fbff4fd4c3dfa7872ebeffe3dc8bdb"},"schema_version":"1.0","source":{"id":"1809.00932","kind":"arxiv","version":2}},"canonical_sha256":"7eed12d578a616c921192755a152944b5a964289938cf5a2e9c188bc250bee84","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7eed12d578a616c921192755a152944b5a964289938cf5a2e9c188bc250bee84","first_computed_at":"2026-05-18T00:06:10.980554Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:10.980554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QR2n4JJl9LOx82qau7ym9zOIAOBBUCTqbUa9pu9RsBpqY1yzwREp+jx+c7BUKqXbZPCEM3itP7amwEzn4rmZCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:10.981256Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.00932","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4522dabc8b16f0e232a660804a412136fe0eb357420a88dfe6f156e5f36916ce","sha256:841272cc4d116806a02a97a1be02d0eb1d1f9a092efb5abf653d2b62121069ed"],"state_sha256":"bff76c03d00cc0391068b05a73623cf5318a2d6bb06fea3d44a489fb94fb38be"}