{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TVQMTN6QNQPZ2HMZTDL6KMQSRL","short_pith_number":"pith:TVQMTN6Q","canonical_record":{"source":{"id":"1501.06561","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-26T20:44:31Z","cross_cats_sorted":[],"title_canon_sha256":"e57341f88af6e8961c9054fb9622e9dad456eb9c1700e8c5821d6b089ddee177","abstract_canon_sha256":"7bd9d62f74f339e840d0cb0725c5392f0969b2a8c9cd1db1353af5f2c78ed37f"},"schema_version":"1.0"},"canonical_sha256":"9d60c9b7d06c1f9d1d9998d7e532128ad1ff6ce3ba4706d6a3d21d2bec002cb9","source":{"kind":"arxiv","id":"1501.06561","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.06561","created_at":"2026-05-18T02:28:41Z"},{"alias_kind":"arxiv_version","alias_value":"1501.06561v1","created_at":"2026-05-18T02:28:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.06561","created_at":"2026-05-18T02:28:41Z"},{"alias_kind":"pith_short_12","alias_value":"TVQMTN6QNQPZ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TVQMTN6QNQPZ2HMZ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TVQMTN6Q","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TVQMTN6QNQPZ2HMZTDL6KMQSRL","target":"record","payload":{"canonical_record":{"source":{"id":"1501.06561","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-26T20:44:31Z","cross_cats_sorted":[],"title_canon_sha256":"e57341f88af6e8961c9054fb9622e9dad456eb9c1700e8c5821d6b089ddee177","abstract_canon_sha256":"7bd9d62f74f339e840d0cb0725c5392f0969b2a8c9cd1db1353af5f2c78ed37f"},"schema_version":"1.0"},"canonical_sha256":"9d60c9b7d06c1f9d1d9998d7e532128ad1ff6ce3ba4706d6a3d21d2bec002cb9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:28:41.077803Z","signature_b64":"OJuISjOZd/e3+WORhfJE/nPhH7dKqjiWSzPW0ESEWzF4BmC3K5R2vtw/0GLIcdSFb1az+0Vs8lWEsVVZ1P4+AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9d60c9b7d06c1f9d1d9998d7e532128ad1ff6ce3ba4706d6a3d21d2bec002cb9","last_reissued_at":"2026-05-18T02:28:41.077365Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:28:41.077365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1501.06561","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:28:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PPNBQXWu3yO0o8DKXN39WWFqWl5Res4OqdB0nucSwOmYTfZ7+my1lCzGvt7vb8zGOu3ICVkQcbho/Bm3jyXcBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:11:45.473936Z"},"content_sha256":"7ff219408a0d1ac1fed0375b1561bbea3294969859a9057d416311aef21e293a","schema_version":"1.0","event_id":"sha256:7ff219408a0d1ac1fed0375b1561bbea3294969859a9057d416311aef21e293a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TVQMTN6QNQPZ2HMZTDL6KMQSRL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Practical Matrix Sketching with Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Amey Desai, Jeff M. Phillips, Mina Ghashami","submitted_at":"2015-01-26T20:44:31Z","abstract_excerpt":"Matrices have become essential data representations for many large-scale problems in data analytics, and hence matrix sketching is a critical task. Although much research has focused on improving the error/size tradeoff under various sketching paradigms, the many forms of error bounds make these approaches hard to compare in theory and in practice. This paper attempts to categorize and compare most known methods under row-wise streaming updates with provable guarantees, and then to tweak some of these methods to gain practical improvements while retaining guarantees.\n  For instance, we observe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.06561","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:28:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ShtkPGrWCEv6LoZnNNtpHNnmQOBhZzVZjbslX/nh0dt1rckxzIXS9SFY9tavrkwdcmaO1D9rNVm4NlEKKDiLAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:11:45.474304Z"},"content_sha256":"83d739371022adb60c7afdbb46619e878a7326c88b196d7fa391f8f93301c236","schema_version":"1.0","event_id":"sha256:83d739371022adb60c7afdbb46619e878a7326c88b196d7fa391f8f93301c236"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TVQMTN6QNQPZ2HMZTDL6KMQSRL/bundle.json","state_url":"https://pith.science/pith/TVQMTN6QNQPZ2HMZTDL6KMQSRL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TVQMTN6QNQPZ2HMZTDL6KMQSRL/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-02T21:11:45Z","links":{"resolver":"https://pith.science/pith/TVQMTN6QNQPZ2HMZTDL6KMQSRL","bundle":"https://pith.science/pith/TVQMTN6QNQPZ2HMZTDL6KMQSRL/bundle.json","state":"https://pith.science/pith/TVQMTN6QNQPZ2HMZTDL6KMQSRL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TVQMTN6QNQPZ2HMZTDL6KMQSRL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TVQMTN6QNQPZ2HMZTDL6KMQSRL","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":"7bd9d62f74f339e840d0cb0725c5392f0969b2a8c9cd1db1353af5f2c78ed37f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-26T20:44:31Z","title_canon_sha256":"e57341f88af6e8961c9054fb9622e9dad456eb9c1700e8c5821d6b089ddee177"},"schema_version":"1.0","source":{"id":"1501.06561","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.06561","created_at":"2026-05-18T02:28:41Z"},{"alias_kind":"arxiv_version","alias_value":"1501.06561v1","created_at":"2026-05-18T02:28:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.06561","created_at":"2026-05-18T02:28:41Z"},{"alias_kind":"pith_short_12","alias_value":"TVQMTN6QNQPZ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TVQMTN6QNQPZ2HMZ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TVQMTN6Q","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:83d739371022adb60c7afdbb46619e878a7326c88b196d7fa391f8f93301c236","target":"graph","created_at":"2026-05-18T02:28:41Z","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":"Matrices have become essential data representations for many large-scale problems in data analytics, and hence matrix sketching is a critical task. Although much research has focused on improving the error/size tradeoff under various sketching paradigms, the many forms of error bounds make these approaches hard to compare in theory and in practice. This paper attempts to categorize and compare most known methods under row-wise streaming updates with provable guarantees, and then to tweak some of these methods to gain practical improvements while retaining guarantees.\n  For instance, we observe","authors_text":"Amey Desai, Jeff M. Phillips, Mina Ghashami","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-26T20:44:31Z","title":"Improved Practical Matrix Sketching with Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.06561","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:7ff219408a0d1ac1fed0375b1561bbea3294969859a9057d416311aef21e293a","target":"record","created_at":"2026-05-18T02:28:41Z","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":"7bd9d62f74f339e840d0cb0725c5392f0969b2a8c9cd1db1353af5f2c78ed37f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-26T20:44:31Z","title_canon_sha256":"e57341f88af6e8961c9054fb9622e9dad456eb9c1700e8c5821d6b089ddee177"},"schema_version":"1.0","source":{"id":"1501.06561","kind":"arxiv","version":1}},"canonical_sha256":"9d60c9b7d06c1f9d1d9998d7e532128ad1ff6ce3ba4706d6a3d21d2bec002cb9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9d60c9b7d06c1f9d1d9998d7e532128ad1ff6ce3ba4706d6a3d21d2bec002cb9","first_computed_at":"2026-05-18T02:28:41.077365Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:28:41.077365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OJuISjOZd/e3+WORhfJE/nPhH7dKqjiWSzPW0ESEWzF4BmC3K5R2vtw/0GLIcdSFb1az+0Vs8lWEsVVZ1P4+AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:28:41.077803Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.06561","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ff219408a0d1ac1fed0375b1561bbea3294969859a9057d416311aef21e293a","sha256:83d739371022adb60c7afdbb46619e878a7326c88b196d7fa391f8f93301c236"],"state_sha256":"7454f1a9a5109b2f608b2ca1284e4ebfa5828023e39adbde11b446ecb87583c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WqUzyeN7UJaDWcSG4MUAU/sCuXK2jnFuPM5GON2ARfrhrLSnuubpEp4ySSjL6yGlSj2rdpG028jwblQYUsGDAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T21:11:45.476243Z","bundle_sha256":"5e0edfe174c6d1e51264869fa41f8ff5e3e7020a5fa197e00596486c8a1a89f2"}}