{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:AT4US67JJYBRX65CJJ2LW454AO","short_pith_number":"pith:AT4US67J","canonical_record":{"source":{"id":"1401.0192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-12-31T17:11:32Z","cross_cats_sorted":[],"title_canon_sha256":"d5c8e648b6c29aa01cf3f20dc1344b3ece9bb0e7cc6ec37fd76435a9d9ad9b03","abstract_canon_sha256":"e3c2123af11bc0d13c3ed627b12f96436ce3c84d6cd80d45e14ad5d9ba9abbe2"},"schema_version":"1.0"},"canonical_sha256":"04f9497be94e031bfba24a74bb73bc03a0a3ffb581e09b0a20c17586b30c8f11","source":{"kind":"arxiv","id":"1401.0192","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.0192","created_at":"2026-05-18T03:03:30Z"},{"alias_kind":"arxiv_version","alias_value":"1401.0192v1","created_at":"2026-05-18T03:03:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.0192","created_at":"2026-05-18T03:03:30Z"},{"alias_kind":"pith_short_12","alias_value":"AT4US67JJYBR","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AT4US67JJYBRX65C","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AT4US67J","created_at":"2026-05-18T12:27:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:AT4US67JJYBRX65CJJ2LW454AO","target":"record","payload":{"canonical_record":{"source":{"id":"1401.0192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-12-31T17:11:32Z","cross_cats_sorted":[],"title_canon_sha256":"d5c8e648b6c29aa01cf3f20dc1344b3ece9bb0e7cc6ec37fd76435a9d9ad9b03","abstract_canon_sha256":"e3c2123af11bc0d13c3ed627b12f96436ce3c84d6cd80d45e14ad5d9ba9abbe2"},"schema_version":"1.0"},"canonical_sha256":"04f9497be94e031bfba24a74bb73bc03a0a3ffb581e09b0a20c17586b30c8f11","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:03:30.787233Z","signature_b64":"NqPnz/2v0BeC48wiWbDgn/oIFXFScNxtA7cPD8nS9s1e3XWH0plSDApovh3oP1g1xMtL9iRM0yqQNU8xSuVaDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04f9497be94e031bfba24a74bb73bc03a0a3ffb581e09b0a20c17586b30c8f11","last_reissued_at":"2026-05-18T03:03:30.786767Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:03:30.786767Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.0192","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:03:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"efa17vXb6CWKpJtAPzrrcmZ4d/p5KQLiAvx9YQj+BRWWuNiFCtHQYFNQ1VZ6ib/UoxO5IQBm9HqquZ4QlgYWCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T11:09:52.570980Z"},"content_sha256":"e67cd48e93aab66bbe71219c29e9a20dd070cdaad3c183607f768295d0c821a6","schema_version":"1.0","event_id":"sha256:e67cd48e93aab66bbe71219c29e9a20dd070cdaad3c183607f768295d0c821a6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:AT4US67JJYBRX65CJJ2LW454AO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pointwise convergence of the Lloyd algorithm in higher dimension","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Gilles Pag\\`es (LPMA), Jun Yu (LPMA)","submitted_at":"2013-12-31T17:11:32Z","abstract_excerpt":"We establish the pointwise convergence of the iterative Lloyd algorithm, also known as $k$-means algorithm, when the quadratic quantization error of the starting grid (with size $N\\ge 2$) is lower than the minimal quantization error with respect to the input distribution is lower at level $N-1$. Such a protocol is known as the splitting method and allows for convergence even when the input distribution has an unbounded support. We also show under very light assumption that the resulting limiting grid still has full size $N$. These results are obtained without continuity assumption on the input"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.0192","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:03:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rm64k+GSfNXjMnRF3BTnQqDNYf2R+mlU8m9b4yhffyanzEfkptjigEKS7D+8yfyP5zJMyt0YZP+cxXykGAtBAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T11:09:52.571666Z"},"content_sha256":"f6588e7453213c9b869d69aaf48965917b27c441ba35dd8873431fbd09c5515b","schema_version":"1.0","event_id":"sha256:f6588e7453213c9b869d69aaf48965917b27c441ba35dd8873431fbd09c5515b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AT4US67JJYBRX65CJJ2LW454AO/bundle.json","state_url":"https://pith.science/pith/AT4US67JJYBRX65CJJ2LW454AO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AT4US67JJYBRX65CJJ2LW454AO/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-01T11:09:52Z","links":{"resolver":"https://pith.science/pith/AT4US67JJYBRX65CJJ2LW454AO","bundle":"https://pith.science/pith/AT4US67JJYBRX65CJJ2LW454AO/bundle.json","state":"https://pith.science/pith/AT4US67JJYBRX65CJJ2LW454AO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AT4US67JJYBRX65CJJ2LW454AO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:AT4US67JJYBRX65CJJ2LW454AO","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":"e3c2123af11bc0d13c3ed627b12f96436ce3c84d6cd80d45e14ad5d9ba9abbe2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-12-31T17:11:32Z","title_canon_sha256":"d5c8e648b6c29aa01cf3f20dc1344b3ece9bb0e7cc6ec37fd76435a9d9ad9b03"},"schema_version":"1.0","source":{"id":"1401.0192","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.0192","created_at":"2026-05-18T03:03:30Z"},{"alias_kind":"arxiv_version","alias_value":"1401.0192v1","created_at":"2026-05-18T03:03:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.0192","created_at":"2026-05-18T03:03:30Z"},{"alias_kind":"pith_short_12","alias_value":"AT4US67JJYBR","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AT4US67JJYBRX65C","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AT4US67J","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:f6588e7453213c9b869d69aaf48965917b27c441ba35dd8873431fbd09c5515b","target":"graph","created_at":"2026-05-18T03:03:30Z","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 establish the pointwise convergence of the iterative Lloyd algorithm, also known as $k$-means algorithm, when the quadratic quantization error of the starting grid (with size $N\\ge 2$) is lower than the minimal quantization error with respect to the input distribution is lower at level $N-1$. Such a protocol is known as the splitting method and allows for convergence even when the input distribution has an unbounded support. We also show under very light assumption that the resulting limiting grid still has full size $N$. These results are obtained without continuity assumption on the input","authors_text":"Gilles Pag\\`es (LPMA), Jun Yu (LPMA)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-12-31T17:11:32Z","title":"Pointwise convergence of the Lloyd algorithm in higher dimension"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.0192","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:e67cd48e93aab66bbe71219c29e9a20dd070cdaad3c183607f768295d0c821a6","target":"record","created_at":"2026-05-18T03:03:30Z","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":"e3c2123af11bc0d13c3ed627b12f96436ce3c84d6cd80d45e14ad5d9ba9abbe2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-12-31T17:11:32Z","title_canon_sha256":"d5c8e648b6c29aa01cf3f20dc1344b3ece9bb0e7cc6ec37fd76435a9d9ad9b03"},"schema_version":"1.0","source":{"id":"1401.0192","kind":"arxiv","version":1}},"canonical_sha256":"04f9497be94e031bfba24a74bb73bc03a0a3ffb581e09b0a20c17586b30c8f11","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"04f9497be94e031bfba24a74bb73bc03a0a3ffb581e09b0a20c17586b30c8f11","first_computed_at":"2026-05-18T03:03:30.786767Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:03:30.786767Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NqPnz/2v0BeC48wiWbDgn/oIFXFScNxtA7cPD8nS9s1e3XWH0plSDApovh3oP1g1xMtL9iRM0yqQNU8xSuVaDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:03:30.787233Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.0192","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e67cd48e93aab66bbe71219c29e9a20dd070cdaad3c183607f768295d0c821a6","sha256:f6588e7453213c9b869d69aaf48965917b27c441ba35dd8873431fbd09c5515b"],"state_sha256":"d3388a14eed772d49e8d50069987e33c0d52fb552b670e027473b65a0add3b96"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zEsWeyH8ehX0tvpqjIvKvWxv/rHkznxqwVqoO8dT8nzlx69nGtrYHl81/WAEA7Mg4z6c+CkymiYrebiJik4rAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T11:09:52.574806Z","bundle_sha256":"9f31d9bb398879aa7edb81fa85a9f0e8770f1ac307cb643b6f99c15c3903fda7"}}