{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LFEEW2B22HB2NDJUG6GKK2XZ3C","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":"62a8e8ee60d5e1de95ca23b1178c60cc7b695433f9adafe22f187b557ed7656d","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-15T23:06:19Z","title_canon_sha256":"81e09b7cef8c40b293bf07ea219d55ed14e25d04f961519a771064feef77d6e6"},"schema_version":"1.0","source":{"id":"1603.04918","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.04918","created_at":"2026-05-18T01:18:59Z"},{"alias_kind":"arxiv_version","alias_value":"1603.04918v1","created_at":"2026-05-18T01:18:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.04918","created_at":"2026-05-18T01:18:59Z"},{"alias_kind":"pith_short_12","alias_value":"LFEEW2B22HB2","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LFEEW2B22HB2NDJU","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LFEEW2B2","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:aea44e224fbbd3030feb303b0a0963490cd9c55bacbc2bf488f8d5ccb60805a9","target":"graph","created_at":"2026-05-18T01:18:59Z","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":"Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue decompositions. Several algorithms have been proposed in the recent past to accelerate spectral clustering, however they compromise on the accuracy of the spectral clustering to achieve faster speed. In this paper, we propose a novel spectral clustering algorithm based on a mixing process on a graph. Unlike the existing spectral clustering algorithms, our algorithm doe","authors_text":"Angelia Nedic, Carolyn Beck, Shahzad Bhatti","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-15T23:06:19Z","title":"Data Clustering and Graph Partitioning via Simulated Mixing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.04918","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:e7d65fe9fd115f9a5e59bc84134a5393259425de0f5667d2490007ada21e59f8","target":"record","created_at":"2026-05-18T01:18:59Z","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":"62a8e8ee60d5e1de95ca23b1178c60cc7b695433f9adafe22f187b557ed7656d","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-15T23:06:19Z","title_canon_sha256":"81e09b7cef8c40b293bf07ea219d55ed14e25d04f961519a771064feef77d6e6"},"schema_version":"1.0","source":{"id":"1603.04918","kind":"arxiv","version":1}},"canonical_sha256":"59484b683ad1c3a68d34378ca56af9d8a52bd9a7f82dc9e1b66d62d5982f1377","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59484b683ad1c3a68d34378ca56af9d8a52bd9a7f82dc9e1b66d62d5982f1377","first_computed_at":"2026-05-18T01:18:59.682484Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:59.682484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fPPJT4X1yDAtP1g5iPT34c8BIqYx7Bkvl72ibsjtmWSQkNiWMbXSoUSiBRfBjQr8foxn89PyKDbDBnnWk1bGCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:59.682986Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.04918","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e7d65fe9fd115f9a5e59bc84134a5393259425de0f5667d2490007ada21e59f8","sha256:aea44e224fbbd3030feb303b0a0963490cd9c55bacbc2bf488f8d5ccb60805a9"],"state_sha256":"0bf228dc05ca7b938a89e13ed60b24147ce0fcc4d528d3cb9cd0343a329e2c35"}