{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:5URVIPHY76VRDYPTOBNRJV7632","short_pith_number":"pith:5URVIPHY","canonical_record":{"source":{"id":"1408.2044","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-08-09T05:40:28Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"3c131f5d80dded57458dd5807946f4b1590be0c4d0b017488bf8bf114201f3e8","abstract_canon_sha256":"37edeb28d51e1fb6712f86ab4353b13c127287548e5ffb8edf5b20648bb56262"},"schema_version":"1.0"},"canonical_sha256":"ed23543cf8ffab11e1f3705b14d7fede9c1635a2a559f68b4a16cb7235c9cbe0","source":{"kind":"arxiv","id":"1408.2044","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.2044","created_at":"2026-05-18T02:45:30Z"},{"alias_kind":"arxiv_version","alias_value":"1408.2044v1","created_at":"2026-05-18T02:45:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.2044","created_at":"2026-05-18T02:45:30Z"},{"alias_kind":"pith_short_12","alias_value":"5URVIPHY76VR","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"5URVIPHY76VRDYPT","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"5URVIPHY","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:5URVIPHY76VRDYPTOBNRJV7632","target":"record","payload":{"canonical_record":{"source":{"id":"1408.2044","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-08-09T05:40:28Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"3c131f5d80dded57458dd5807946f4b1590be0c4d0b017488bf8bf114201f3e8","abstract_canon_sha256":"37edeb28d51e1fb6712f86ab4353b13c127287548e5ffb8edf5b20648bb56262"},"schema_version":"1.0"},"canonical_sha256":"ed23543cf8ffab11e1f3705b14d7fede9c1635a2a559f68b4a16cb7235c9cbe0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:30.588766Z","signature_b64":"E7RN4dTwtONBRIzrJS0Lx0n+aPt0riJHSmqnm/SWi4rHRTqt41raGg6+T4dSteQJ632N6nEbbbKzSv2yCkVdDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed23543cf8ffab11e1f3705b14d7fede9c1635a2a559f68b4a16cb7235c9cbe0","last_reissued_at":"2026-05-18T02:45:30.588175Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:30.588175Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1408.2044","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-18T02:45:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M+ChDSOMWMlirj6QZVMQIWhLWoK5dmXCUB5vmp4eROtcUAxi4oK2aDpmVeHAQovP0mc0hKINqV08cYnnTkU6DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T05:46:07.283789Z"},"content_sha256":"739f9fc835e6b120613d06ca56601871c0230572338771b54af00212e1474fb7","schema_version":"1.0","event_id":"sha256:739f9fc835e6b120613d06ca56601871c0230572338771b54af00212e1474fb7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:5URVIPHY76VRDYPTOBNRJV7632","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Matrix Coherence and the Nystrom Method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Afshin Rostamizadeh, Ameet Talwalkar","submitted_at":"2014-08-09T05:40:28Z","abstract_excerpt":"The Nystrom method is an efficient technique used to speed up large-scale learning applications by generating low-rank approximations. Crucial to the performance of this technique is the assumption that a matrix can be well approximated by working exclusively with a subset of its columns. In this work we relate this assumption to the concept of matrix coherence, connecting coherence to the performance of the Nystrom method. Making use of related work in the compressed sensing and the matrix completion literature, we derive novel coherence-based bounds for the Nystrom method in the low-rank set"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.2044","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-18T02:45:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MPDPSxpK+cTItD1BiKNxVn1gX7n5HEgdJk/OwcTrogVxQOU/GS8kPDqt9D1X4RmkYPoIREH7/q5dE0pAdFZBBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T05:46:07.284139Z"},"content_sha256":"205167799db155633e71b9131506db690cae1635e934223cfd9bf145d47c2062","schema_version":"1.0","event_id":"sha256:205167799db155633e71b9131506db690cae1635e934223cfd9bf145d47c2062"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5URVIPHY76VRDYPTOBNRJV7632/bundle.json","state_url":"https://pith.science/pith/5URVIPHY76VRDYPTOBNRJV7632/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5URVIPHY76VRDYPTOBNRJV7632/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-26T05:46:07Z","links":{"resolver":"https://pith.science/pith/5URVIPHY76VRDYPTOBNRJV7632","bundle":"https://pith.science/pith/5URVIPHY76VRDYPTOBNRJV7632/bundle.json","state":"https://pith.science/pith/5URVIPHY76VRDYPTOBNRJV7632/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5URVIPHY76VRDYPTOBNRJV7632/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:5URVIPHY76VRDYPTOBNRJV7632","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":"37edeb28d51e1fb6712f86ab4353b13c127287548e5ffb8edf5b20648bb56262","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-08-09T05:40:28Z","title_canon_sha256":"3c131f5d80dded57458dd5807946f4b1590be0c4d0b017488bf8bf114201f3e8"},"schema_version":"1.0","source":{"id":"1408.2044","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.2044","created_at":"2026-05-18T02:45:30Z"},{"alias_kind":"arxiv_version","alias_value":"1408.2044v1","created_at":"2026-05-18T02:45:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.2044","created_at":"2026-05-18T02:45:30Z"},{"alias_kind":"pith_short_12","alias_value":"5URVIPHY76VR","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"5URVIPHY76VRDYPT","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"5URVIPHY","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:205167799db155633e71b9131506db690cae1635e934223cfd9bf145d47c2062","target":"graph","created_at":"2026-05-18T02:45: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":"The Nystrom method is an efficient technique used to speed up large-scale learning applications by generating low-rank approximations. Crucial to the performance of this technique is the assumption that a matrix can be well approximated by working exclusively with a subset of its columns. In this work we relate this assumption to the concept of matrix coherence, connecting coherence to the performance of the Nystrom method. Making use of related work in the compressed sensing and the matrix completion literature, we derive novel coherence-based bounds for the Nystrom method in the low-rank set","authors_text":"Afshin Rostamizadeh, Ameet Talwalkar","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-08-09T05:40:28Z","title":"Matrix Coherence and the Nystrom Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.2044","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:739f9fc835e6b120613d06ca56601871c0230572338771b54af00212e1474fb7","target":"record","created_at":"2026-05-18T02:45: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":"37edeb28d51e1fb6712f86ab4353b13c127287548e5ffb8edf5b20648bb56262","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-08-09T05:40:28Z","title_canon_sha256":"3c131f5d80dded57458dd5807946f4b1590be0c4d0b017488bf8bf114201f3e8"},"schema_version":"1.0","source":{"id":"1408.2044","kind":"arxiv","version":1}},"canonical_sha256":"ed23543cf8ffab11e1f3705b14d7fede9c1635a2a559f68b4a16cb7235c9cbe0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed23543cf8ffab11e1f3705b14d7fede9c1635a2a559f68b4a16cb7235c9cbe0","first_computed_at":"2026-05-18T02:45:30.588175Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:45:30.588175Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E7RN4dTwtONBRIzrJS0Lx0n+aPt0riJHSmqnm/SWi4rHRTqt41raGg6+T4dSteQJ632N6nEbbbKzSv2yCkVdDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:45:30.588766Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.2044","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:739f9fc835e6b120613d06ca56601871c0230572338771b54af00212e1474fb7","sha256:205167799db155633e71b9131506db690cae1635e934223cfd9bf145d47c2062"],"state_sha256":"5db0703888bad08888d1bb2396bdf36322c42bba86c6023c47f9830980b70968"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bt3Hc9ktwSMsjV8JMIaP/TGn21+lseVMWACUlY4dNHi4cLoAEKjphwg5Np/2r2JqxuO05i2zxGq+gVlaKX27Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T05:46:07.286192Z","bundle_sha256":"df1d8fd6f22919f154ef46331e280cf0ad5e13f2b4f9e14b354ca1f8fed92356"}}