{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:SJKIMKKUROPGFGJFEQX4KM3PQI","short_pith_number":"pith:SJKIMKKU","canonical_record":{"source":{"id":"1706.02803","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-06-09T01:17:20Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"55b1656238a08f5f9668a49653fcff03431830fe1f4c878fefc9160f153cde21","abstract_canon_sha256":"864bbbf53f4a8913897dc6e8e452c64878e763fb7fdae78f4129864a7dc6df9d"},"schema_version":"1.0"},"canonical_sha256":"92548629548b9e629925242fc5336f82087f71785325a4edde473a73f0dc0a0a","source":{"kind":"arxiv","id":"1706.02803","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.02803","created_at":"2026-05-17T23:54:26Z"},{"alias_kind":"arxiv_version","alias_value":"1706.02803v4","created_at":"2026-05-17T23:54:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.02803","created_at":"2026-05-17T23:54:26Z"},{"alias_kind":"pith_short_12","alias_value":"SJKIMKKUROPG","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SJKIMKKUROPGFGJF","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SJKIMKKU","created_at":"2026-05-18T12:31:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:SJKIMKKUROPGFGJFEQX4KM3PQI","target":"record","payload":{"canonical_record":{"source":{"id":"1706.02803","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-06-09T01:17:20Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"55b1656238a08f5f9668a49653fcff03431830fe1f4c878fefc9160f153cde21","abstract_canon_sha256":"864bbbf53f4a8913897dc6e8e452c64878e763fb7fdae78f4129864a7dc6df9d"},"schema_version":"1.0"},"canonical_sha256":"92548629548b9e629925242fc5336f82087f71785325a4edde473a73f0dc0a0a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:26.747141Z","signature_b64":"QwmvsJEMzdNm4Xw/7CaAkq3x1uvqSBCQY266S7DrMRKD+PKMt0kUVWk4HszEdTMf+aZpSUZsfRx/1aT+w+B6BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92548629548b9e629925242fc5336f82087f71785325a4edde473a73f0dc0a0a","last_reissued_at":"2026-05-17T23:54:26.746653Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:26.746653Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.02803","source_version":4,"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-17T23:54:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nj1T9UaKwKfjPSBjHcHojtLl2InG1emXsJ+coL28mrHSl0qENDk/aId/EiGSFs2AKvXifmsj7zWES5pSenHFAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:45:14.179158Z"},"content_sha256":"d702df778ae040c8f26490f30ed056fa4a1ceb84a02ef3ab3428e2105b3a56d0","schema_version":"1.0","event_id":"sha256:d702df778ae040c8f26490f30ed056fa4a1ceb84a02ef3ab3428e2105b3a56d0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:SJKIMKKUROPGFGJFEQX4KM3PQI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Alex Gittens, Michael W. Mahoney, Shusen Wang","submitted_at":"2017-06-09T01:17:20Z","abstract_excerpt":"Kernel $k$-means clustering can correctly identify and extract a far more varied collection of cluster structures than the linear $k$-means clustering algorithm. However, kernel $k$-means clustering is computationally expensive when the non-linear feature map is high-dimensional and there are many input points. Kernel approximation, e.g., the Nystr\\\"om method, has been applied in previous works to approximately solve kernel learning problems when both of the above conditions are present. This work analyzes the application of this paradigm to kernel $k$-means clustering, and shows that applying"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.02803","kind":"arxiv","version":4},"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-17T23:54:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MV51JuNF+rU19Laelh4y3W5lunuXXNzmyTYTHaJNMsJTmG7ZXfE2MEhm3XFlWZmZBldSzQGxBBxH9lI6IZeUAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:45:14.179834Z"},"content_sha256":"b438867c3d1963354c571c160511cb096a27f643944d914e3a16b7592f913688","schema_version":"1.0","event_id":"sha256:b438867c3d1963354c571c160511cb096a27f643944d914e3a16b7592f913688"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SJKIMKKUROPGFGJFEQX4KM3PQI/bundle.json","state_url":"https://pith.science/pith/SJKIMKKUROPGFGJFEQX4KM3PQI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SJKIMKKUROPGFGJFEQX4KM3PQI/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-05-30T07:45:14Z","links":{"resolver":"https://pith.science/pith/SJKIMKKUROPGFGJFEQX4KM3PQI","bundle":"https://pith.science/pith/SJKIMKKUROPGFGJFEQX4KM3PQI/bundle.json","state":"https://pith.science/pith/SJKIMKKUROPGFGJFEQX4KM3PQI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SJKIMKKUROPGFGJFEQX4KM3PQI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:SJKIMKKUROPGFGJFEQX4KM3PQI","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":"864bbbf53f4a8913897dc6e8e452c64878e763fb7fdae78f4129864a7dc6df9d","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-06-09T01:17:20Z","title_canon_sha256":"55b1656238a08f5f9668a49653fcff03431830fe1f4c878fefc9160f153cde21"},"schema_version":"1.0","source":{"id":"1706.02803","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.02803","created_at":"2026-05-17T23:54:26Z"},{"alias_kind":"arxiv_version","alias_value":"1706.02803v4","created_at":"2026-05-17T23:54:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.02803","created_at":"2026-05-17T23:54:26Z"},{"alias_kind":"pith_short_12","alias_value":"SJKIMKKUROPG","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SJKIMKKUROPGFGJF","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SJKIMKKU","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:b438867c3d1963354c571c160511cb096a27f643944d914e3a16b7592f913688","target":"graph","created_at":"2026-05-17T23:54:26Z","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":"Kernel $k$-means clustering can correctly identify and extract a far more varied collection of cluster structures than the linear $k$-means clustering algorithm. However, kernel $k$-means clustering is computationally expensive when the non-linear feature map is high-dimensional and there are many input points. Kernel approximation, e.g., the Nystr\\\"om method, has been applied in previous works to approximately solve kernel learning problems when both of the above conditions are present. This work analyzes the application of this paradigm to kernel $k$-means clustering, and shows that applying","authors_text":"Alex Gittens, Michael W. Mahoney, Shusen Wang","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-06-09T01:17:20Z","title":"Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.02803","kind":"arxiv","version":4},"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:d702df778ae040c8f26490f30ed056fa4a1ceb84a02ef3ab3428e2105b3a56d0","target":"record","created_at":"2026-05-17T23:54:26Z","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":"864bbbf53f4a8913897dc6e8e452c64878e763fb7fdae78f4129864a7dc6df9d","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-06-09T01:17:20Z","title_canon_sha256":"55b1656238a08f5f9668a49653fcff03431830fe1f4c878fefc9160f153cde21"},"schema_version":"1.0","source":{"id":"1706.02803","kind":"arxiv","version":4}},"canonical_sha256":"92548629548b9e629925242fc5336f82087f71785325a4edde473a73f0dc0a0a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"92548629548b9e629925242fc5336f82087f71785325a4edde473a73f0dc0a0a","first_computed_at":"2026-05-17T23:54:26.746653Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:26.746653Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QwmvsJEMzdNm4Xw/7CaAkq3x1uvqSBCQY266S7DrMRKD+PKMt0kUVWk4HszEdTMf+aZpSUZsfRx/1aT+w+B6BQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:26.747141Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.02803","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d702df778ae040c8f26490f30ed056fa4a1ceb84a02ef3ab3428e2105b3a56d0","sha256:b438867c3d1963354c571c160511cb096a27f643944d914e3a16b7592f913688"],"state_sha256":"3db46dda0c1959a3c1e0348fb6c847c375cbf09879086bd4b4dd3929285540ef"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bGuXNizF997XBNWvH9W7PlwCljAgDcaCZNCSziygjzY6Snrb3UIeW742S0SXulF+YlLxK9LZH/9SzRD7UObXCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T07:45:14.183556Z","bundle_sha256":"15f4f8ee066e7be048de2e87f90b7f040f8b701b13c06846b696dedc41dc9826"}}