{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:B27TQJDEHZG3CU5ZUIHZF67BDX","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":"4297ef01402781def3072a2487889a910c13874287aff29df853c09c38d2e889","cross_cats_sorted":["cs.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-27T15:17:33Z","title_canon_sha256":"06adca9491f1b9d3a427bd41a0c1b41f6a62ca9bfe1864737297f77dc6f3f332"},"schema_version":"1.0","source":{"id":"1805.10638","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.10638","created_at":"2026-05-18T00:14:51Z"},{"alias_kind":"arxiv_version","alias_value":"1805.10638v1","created_at":"2026-05-18T00:14:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.10638","created_at":"2026-05-18T00:14:51Z"},{"alias_kind":"pith_short_12","alias_value":"B27TQJDEHZG3","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"B27TQJDEHZG3CU5Z","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"B27TQJDE","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:5064a0110548d093efa8beeaba37bcd132a1ab1f1ffd1def46939a2fbc6ba175","target":"graph","created_at":"2026-05-18T00:14:51Z","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":"We propose a novel method to accelerate Lloyd's algorithm for K-Means clustering. Unlike previous acceleration approaches that reduce computational cost per iterations or improve initialization, our approach is focused on reducing the number of iterations required for convergence. This is achieved by treating the assignment step and the update step of Lloyd's algorithm as a fixed-point iteration, and applying Anderson acceleration, a well-established technique for accelerating fixed-point solvers. Classical Anderson acceleration utilizes m previous iterates to find an accelerated iterate, and ","authors_text":"Bailin Deng, Hao Yu, Juyong Zhang, Yue Peng, Yuxin Yao","cross_cats":["cs.NA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-27T15:17:33Z","title":"Fast K-Means Clustering with Anderson Acceleration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.10638","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:6320457ca24770740348b3e887d242f82971630017dd80016215c7181cefdf1f","target":"record","created_at":"2026-05-18T00:14:51Z","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":"4297ef01402781def3072a2487889a910c13874287aff29df853c09c38d2e889","cross_cats_sorted":["cs.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-27T15:17:33Z","title_canon_sha256":"06adca9491f1b9d3a427bd41a0c1b41f6a62ca9bfe1864737297f77dc6f3f332"},"schema_version":"1.0","source":{"id":"1805.10638","kind":"arxiv","version":1}},"canonical_sha256":"0ebf3824643e4db153b9a20f92fbe11dfb55e78fac572e8032b978deee3889e5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0ebf3824643e4db153b9a20f92fbe11dfb55e78fac572e8032b978deee3889e5","first_computed_at":"2026-05-18T00:14:51.836050Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:51.836050Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4EBV4tgDHv0GUe+ByiMptKf+kppdlh73c8lwJdgZKInlSVncFXzupfC6wHQKjR3hDFM7mawOVnjeEhht6ZtBCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:51.836747Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.10638","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6320457ca24770740348b3e887d242f82971630017dd80016215c7181cefdf1f","sha256:5064a0110548d093efa8beeaba37bcd132a1ab1f1ffd1def46939a2fbc6ba175"],"state_sha256":"905aa3bb52de374e0d35d4be6785d247c38b1601d58d5bedb694214b183fd07c"}