{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:5UAR2RJHV4DESO66UJO2YS7NH5","short_pith_number":"pith:5UAR2RJH","canonical_record":{"source":{"id":"1403.7683","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-03-30T00:24:21Z","cross_cats_sorted":["cs.IT","math.IT","stat.ML","stat.TH"],"title_canon_sha256":"e80f568f88049a7d7da273506472d52613887b9825c12432c071388345375591","abstract_canon_sha256":"03a16b4e5eeed3debdc135c655bb6a50b2a8f7764c86a902938ed8d2770a3b9a"},"schema_version":"1.0"},"canonical_sha256":"ed011d4527af06493bdea25dac4bed3f79e8e435cd9812e5fef4d37297f202bc","source":{"kind":"arxiv","id":"1403.7683","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.7683","created_at":"2026-05-18T02:55:12Z"},{"alias_kind":"arxiv_version","alias_value":"1403.7683v1","created_at":"2026-05-18T02:55:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.7683","created_at":"2026-05-18T02:55:12Z"},{"alias_kind":"pith_short_12","alias_value":"5UAR2RJHV4DE","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"5UAR2RJHV4DESO66","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"5UAR2RJH","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:5UAR2RJHV4DESO66UJO2YS7NH5","target":"record","payload":{"canonical_record":{"source":{"id":"1403.7683","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-03-30T00:24:21Z","cross_cats_sorted":["cs.IT","math.IT","stat.ML","stat.TH"],"title_canon_sha256":"e80f568f88049a7d7da273506472d52613887b9825c12432c071388345375591","abstract_canon_sha256":"03a16b4e5eeed3debdc135c655bb6a50b2a8f7764c86a902938ed8d2770a3b9a"},"schema_version":"1.0"},"canonical_sha256":"ed011d4527af06493bdea25dac4bed3f79e8e435cd9812e5fef4d37297f202bc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:12.668133Z","signature_b64":"8rmFqQf1zPNQR/KFgeh4ijQMohQPymPa4VSZHz+WC9kq00gWqGuHMXcG+iM1TkzFi4RQfPrf8ggr0BK8tXbnDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed011d4527af06493bdea25dac4bed3f79e8e435cd9812e5fef4d37297f202bc","last_reissued_at":"2026-05-18T02:55:12.667610Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:12.667610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.7683","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:55:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SafxgNgco2d1cf9FXuLBjWYRw3a3yg+P84t30LCsFhrcDYIsIEmAaS8pQS2w2DtsfHJdEthWvMLW7lyfankuCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T14:35:43.131448Z"},"content_sha256":"07c6a83064390aeff4cd127b124972c9afd24a0226759a41673f8678de911595","schema_version":"1.0","event_id":"sha256:07c6a83064390aeff4cd127b124972c9afd24a0226759a41673f8678de911595"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:5UAR2RJHV4DESO66UJO2YS7NH5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Matrix Multiplication with Application to Linear Embeddings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Anastasios Kyrillidis, Anastasios Zouzias, Michail Vlachos","submitted_at":"2014-03-30T00:24:21Z","abstract_excerpt":"In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm due to Sarlos [1], introducing the notion of nuclear rank as the ratio of the nuclear norm over the spectral norm. The presented bound has improved dependence with respect to the approximation error (as compared to previous approaches), whereas the subspace -- on which we project the input matrices -- has dimensions proportional to the maximum of their nuclear rank and it is independent of the input dimensions. In ad"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.7683","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:55:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z2wTCIJLD9A0Dnnw8rdny1CBs/VaOsAvV1pMnWttDBguSvHwfr0GBANj+AWETsGzo/DmoKbtosWVRFm/5AamCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T14:35:43.131798Z"},"content_sha256":"a5f7c938ddb37ac37db174ee860ba28bba75435c3b1b273bbde2536295671a44","schema_version":"1.0","event_id":"sha256:a5f7c938ddb37ac37db174ee860ba28bba75435c3b1b273bbde2536295671a44"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5UAR2RJHV4DESO66UJO2YS7NH5/bundle.json","state_url":"https://pith.science/pith/5UAR2RJHV4DESO66UJO2YS7NH5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5UAR2RJHV4DESO66UJO2YS7NH5/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-28T14:35:43Z","links":{"resolver":"https://pith.science/pith/5UAR2RJHV4DESO66UJO2YS7NH5","bundle":"https://pith.science/pith/5UAR2RJHV4DESO66UJO2YS7NH5/bundle.json","state":"https://pith.science/pith/5UAR2RJHV4DESO66UJO2YS7NH5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5UAR2RJHV4DESO66UJO2YS7NH5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:5UAR2RJHV4DESO66UJO2YS7NH5","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":"03a16b4e5eeed3debdc135c655bb6a50b2a8f7764c86a902938ed8d2770a3b9a","cross_cats_sorted":["cs.IT","math.IT","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-03-30T00:24:21Z","title_canon_sha256":"e80f568f88049a7d7da273506472d52613887b9825c12432c071388345375591"},"schema_version":"1.0","source":{"id":"1403.7683","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.7683","created_at":"2026-05-18T02:55:12Z"},{"alias_kind":"arxiv_version","alias_value":"1403.7683v1","created_at":"2026-05-18T02:55:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.7683","created_at":"2026-05-18T02:55:12Z"},{"alias_kind":"pith_short_12","alias_value":"5UAR2RJHV4DE","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"5UAR2RJHV4DESO66","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"5UAR2RJH","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:a5f7c938ddb37ac37db174ee860ba28bba75435c3b1b273bbde2536295671a44","target":"graph","created_at":"2026-05-18T02:55:12Z","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":"In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm due to Sarlos [1], introducing the notion of nuclear rank as the ratio of the nuclear norm over the spectral norm. The presented bound has improved dependence with respect to the approximation error (as compared to previous approaches), whereas the subspace -- on which we project the input matrices -- has dimensions proportional to the maximum of their nuclear rank and it is independent of the input dimensions. In ad","authors_text":"Anastasios Kyrillidis, Anastasios Zouzias, Michail Vlachos","cross_cats":["cs.IT","math.IT","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-03-30T00:24:21Z","title":"Approximate Matrix Multiplication with Application to Linear Embeddings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.7683","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:07c6a83064390aeff4cd127b124972c9afd24a0226759a41673f8678de911595","target":"record","created_at":"2026-05-18T02:55:12Z","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":"03a16b4e5eeed3debdc135c655bb6a50b2a8f7764c86a902938ed8d2770a3b9a","cross_cats_sorted":["cs.IT","math.IT","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2014-03-30T00:24:21Z","title_canon_sha256":"e80f568f88049a7d7da273506472d52613887b9825c12432c071388345375591"},"schema_version":"1.0","source":{"id":"1403.7683","kind":"arxiv","version":1}},"canonical_sha256":"ed011d4527af06493bdea25dac4bed3f79e8e435cd9812e5fef4d37297f202bc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed011d4527af06493bdea25dac4bed3f79e8e435cd9812e5fef4d37297f202bc","first_computed_at":"2026-05-18T02:55:12.667610Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:55:12.667610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8rmFqQf1zPNQR/KFgeh4ijQMohQPymPa4VSZHz+WC9kq00gWqGuHMXcG+iM1TkzFi4RQfPrf8ggr0BK8tXbnDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:55:12.668133Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.7683","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:07c6a83064390aeff4cd127b124972c9afd24a0226759a41673f8678de911595","sha256:a5f7c938ddb37ac37db174ee860ba28bba75435c3b1b273bbde2536295671a44"],"state_sha256":"37777fda1068ec7953a8f2dc3fdda9c10d50316c1586ccb6f1bc926738eb9710"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zbIFzLoUrxNlG7MiOa7GsJpgPjXSkMigHxujLf1PCkm5ASj4Pg/wKWMMpiyVpWrLtixCfXWta4O2wv4MkHXDBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T14:35:43.133730Z","bundle_sha256":"3d74e338ca6a6179e188ec86a5bb652ccfe9f148b9562308815117e7778ef795"}}