{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:4S5U2VNSSM6MK6SQD3BYUNBW5B","short_pith_number":"pith:4S5U2VNS","canonical_record":{"source":{"id":"1311.2854","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-12T17:42:34Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"8d40c0c355571cd376de42518e6b89a75da35128891a32942ca382623d3931d9","abstract_canon_sha256":"08d3c3d97a70e1196f8024628d2598684294ce780838151e6145a5c059981859"},"schema_version":"1.0"},"canonical_sha256":"e4bb4d55b2933cc57a501ec38a3436e87388afa71e75a9df4171198895998874","source":{"kind":"arxiv","id":"1311.2854","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.2854","created_at":"2026-05-18T02:14:18Z"},{"alias_kind":"arxiv_version","alias_value":"1311.2854v3","created_at":"2026-05-18T02:14:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.2854","created_at":"2026-05-18T02:14:18Z"},{"alias_kind":"pith_short_12","alias_value":"4S5U2VNSSM6M","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4S5U2VNSSM6MK6SQ","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4S5U2VNS","created_at":"2026-05-18T12:27:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:4S5U2VNSSM6MK6SQD3BYUNBW5B","target":"record","payload":{"canonical_record":{"source":{"id":"1311.2854","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-12T17:42:34Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"8d40c0c355571cd376de42518e6b89a75da35128891a32942ca382623d3931d9","abstract_canon_sha256":"08d3c3d97a70e1196f8024628d2598684294ce780838151e6145a5c059981859"},"schema_version":"1.0"},"canonical_sha256":"e4bb4d55b2933cc57a501ec38a3436e87388afa71e75a9df4171198895998874","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:14:18.218794Z","signature_b64":"XaPKvNH2gDjHzUcmfAl33J3yYkU7GqWaWsx4ElNvLrdECfmGKiMBAGTCJG4IDDCvsp+E4gtkf/izyxoxcu39CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e4bb4d55b2933cc57a501ec38a3436e87388afa71e75a9df4171198895998874","last_reissued_at":"2026-05-18T02:14:18.218109Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:14:18.218109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.2854","source_version":3,"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-18T02:14:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eQK2yxpsgnlSgIgUylUOoD/i5vgAbiXutBB3dUOE6PnwaP2sr0idItbM+S06SYZ5N+mGlDygqRr7ARrpLBr5Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:20:29.478904Z"},"content_sha256":"1684e9e602a664b9da4512dee9139c8c522cd8c827315731c1d377d87298d3a5","schema_version":"1.0","event_id":"sha256:1684e9e602a664b9da4512dee9139c8c522cd8c827315731c1d377d87298d3a5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:4S5U2VNSSM6MK6SQD3BYUNBW5B","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Spectral Clustering via the Power Method -- Provably","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"cs.LG","authors_text":"Alex Gittens, Christos Boutsidis, Prabhanjan Kambadur","submitted_at":"2013-11-12T17:42:34Z","abstract_excerpt":"Spectral clustering is one of the most important algorithms in data mining and machine intelligence; however, its computational complexity limits its application to truly large scale data analysis. The computational bottleneck in spectral clustering is computing a few of the top eigenvectors of the (normalized) Laplacian matrix corresponding to the graph representing the data to be clustered. One way to speed up the computation of these eigenvectors is to use the \"power method\" from the numerical linear algebra literature. Although the power method has been empirically used to speed up spectra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.2854","kind":"arxiv","version":3},"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-18T02:14:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UJcLCP0hBHHvp7RdiVu5y3EmkdV0l6rb+PKEMFZTxKfR2XpfGBFw4k1YiReX7cTZBfU1VUb1yb5eSd2owcmTCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:20:29.479588Z"},"content_sha256":"f537bbc5ce2db758d3dbca92498ca5c609a65b2ef578d9d14177aa604685e27e","schema_version":"1.0","event_id":"sha256:f537bbc5ce2db758d3dbca92498ca5c609a65b2ef578d9d14177aa604685e27e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4S5U2VNSSM6MK6SQD3BYUNBW5B/bundle.json","state_url":"https://pith.science/pith/4S5U2VNSSM6MK6SQD3BYUNBW5B/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4S5U2VNSSM6MK6SQD3BYUNBW5B/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-27T22:20:29Z","links":{"resolver":"https://pith.science/pith/4S5U2VNSSM6MK6SQD3BYUNBW5B","bundle":"https://pith.science/pith/4S5U2VNSSM6MK6SQD3BYUNBW5B/bundle.json","state":"https://pith.science/pith/4S5U2VNSSM6MK6SQD3BYUNBW5B/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4S5U2VNSSM6MK6SQD3BYUNBW5B/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4S5U2VNSSM6MK6SQD3BYUNBW5B","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":"08d3c3d97a70e1196f8024628d2598684294ce780838151e6145a5c059981859","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-12T17:42:34Z","title_canon_sha256":"8d40c0c355571cd376de42518e6b89a75da35128891a32942ca382623d3931d9"},"schema_version":"1.0","source":{"id":"1311.2854","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.2854","created_at":"2026-05-18T02:14:18Z"},{"alias_kind":"arxiv_version","alias_value":"1311.2854v3","created_at":"2026-05-18T02:14:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.2854","created_at":"2026-05-18T02:14:18Z"},{"alias_kind":"pith_short_12","alias_value":"4S5U2VNSSM6M","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4S5U2VNSSM6MK6SQ","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4S5U2VNS","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:f537bbc5ce2db758d3dbca92498ca5c609a65b2ef578d9d14177aa604685e27e","target":"graph","created_at":"2026-05-18T02:14:18Z","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 is one of the most important algorithms in data mining and machine intelligence; however, its computational complexity limits its application to truly large scale data analysis. The computational bottleneck in spectral clustering is computing a few of the top eigenvectors of the (normalized) Laplacian matrix corresponding to the graph representing the data to be clustered. One way to speed up the computation of these eigenvectors is to use the \"power method\" from the numerical linear algebra literature. Although the power method has been empirically used to speed up spectra","authors_text":"Alex Gittens, Christos Boutsidis, Prabhanjan Kambadur","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-12T17:42:34Z","title":"Spectral Clustering via the Power Method -- Provably"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.2854","kind":"arxiv","version":3},"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:1684e9e602a664b9da4512dee9139c8c522cd8c827315731c1d377d87298d3a5","target":"record","created_at":"2026-05-18T02:14:18Z","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":"08d3c3d97a70e1196f8024628d2598684294ce780838151e6145a5c059981859","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-12T17:42:34Z","title_canon_sha256":"8d40c0c355571cd376de42518e6b89a75da35128891a32942ca382623d3931d9"},"schema_version":"1.0","source":{"id":"1311.2854","kind":"arxiv","version":3}},"canonical_sha256":"e4bb4d55b2933cc57a501ec38a3436e87388afa71e75a9df4171198895998874","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e4bb4d55b2933cc57a501ec38a3436e87388afa71e75a9df4171198895998874","first_computed_at":"2026-05-18T02:14:18.218109Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:14:18.218109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XaPKvNH2gDjHzUcmfAl33J3yYkU7GqWaWsx4ElNvLrdECfmGKiMBAGTCJG4IDDCvsp+E4gtkf/izyxoxcu39CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:14:18.218794Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.2854","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1684e9e602a664b9da4512dee9139c8c522cd8c827315731c1d377d87298d3a5","sha256:f537bbc5ce2db758d3dbca92498ca5c609a65b2ef578d9d14177aa604685e27e"],"state_sha256":"058326812131d9fb136bfb8dcde5c3a64bce61a429ffdc2368e99aa44a9736a8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ljEXik4DpqxIvN1mv9BDRXBEzGwvrTkvaZcI7lknsKUpqCPqTtuoT1Mma0PK3uSJ0DXNMQdkHTLb2aMpsGCZCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T22:20:29.483502Z","bundle_sha256":"d7895252fe14288d88f780ed5715badccf0c5bbe77747fc2498ed4ffc8f75846"}}