{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:CN52R246JFGD3LOR47HS4RRQB6","short_pith_number":"pith:CN52R246","canonical_record":{"source":{"id":"1511.00838","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-03T09:54:24Z","cross_cats_sorted":[],"title_canon_sha256":"4f55d8c4d41d54c516e1c50f565b5000b92bbebf9899239df0b421c82b76ae80","abstract_canon_sha256":"50a0934931914b8ad5dadd5cafcc4d95892a4b1d2fa148005935bef909f111aa"},"schema_version":"1.0"},"canonical_sha256":"137ba8eb9e494c3dadd1e7cf2e46300f87c976517f9306dccf36315889ebb976","source":{"kind":"arxiv","id":"1511.00838","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.00838","created_at":"2026-05-18T01:27:56Z"},{"alias_kind":"arxiv_version","alias_value":"1511.00838v1","created_at":"2026-05-18T01:27:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.00838","created_at":"2026-05-18T01:27:56Z"},{"alias_kind":"pith_short_12","alias_value":"CN52R246JFGD","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"CN52R246JFGD3LOR","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"CN52R246","created_at":"2026-05-18T12:29:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:CN52R246JFGD3LOR47HS4RRQB6","target":"record","payload":{"canonical_record":{"source":{"id":"1511.00838","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-03T09:54:24Z","cross_cats_sorted":[],"title_canon_sha256":"4f55d8c4d41d54c516e1c50f565b5000b92bbebf9899239df0b421c82b76ae80","abstract_canon_sha256":"50a0934931914b8ad5dadd5cafcc4d95892a4b1d2fa148005935bef909f111aa"},"schema_version":"1.0"},"canonical_sha256":"137ba8eb9e494c3dadd1e7cf2e46300f87c976517f9306dccf36315889ebb976","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:27:56.086961Z","signature_b64":"oLefTW44lNfszG6M/pJ8uPvyvnhM8pjRqr2TgMc5EZKkrcQNfMCw9qx+loTKVD1v3SIDfOrIMlaeursygCSECg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"137ba8eb9e494c3dadd1e7cf2e46300f87c976517f9306dccf36315889ebb976","last_reissued_at":"2026-05-18T01:27:56.086185Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:27:56.086185Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.00838","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-18T01:27:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aMs+9E0eJvRAIgzCw1np0hxQ1hPX9Ixpa+TmLMZaZJHzVZVOjiEEwmyIW1Yd+imDOQVAuMR+FkTt3fnWN6YNCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:56:49.252176Z"},"content_sha256":"ed83312c6f052b293502f9b43f34b339763bc2b3774caa53ace3852c9b18a59a","schema_version":"1.0","event_id":"sha256:ed83312c6f052b293502f9b43f34b339763bc2b3774caa53ace3852c9b18a59a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:CN52R246JFGD3LOR47HS4RRQB6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximating Subadditive Hadamard Functions on Implicit Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alan Roytman, Gregory Vorsanger, Vladimir Braverman","submitted_at":"2015-11-03T09:54:24Z","abstract_excerpt":"An important challenge in the streaming model is to maintain small-space approximations of entrywise functions performed on a matrix that is generated by the outer product of two vectors given as a stream. In other works, streams typically define matrices in a standard way via a sequence of updates, as in the work of Woodruff (2014) and others. We describe the matrix formed by the outer product, and other matrices that do not fall into this category, as implicit matrices. As such, we consider the general problem of computing over such implicit matrices with Hadamard functions, which are functi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.00838","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-18T01:27:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p9/hWufcMygFUpyIcpc+Tgb1E5C3KF9A5dH6JIxYOUjd8f0L8mqAblFgtziFmP8HRdWWe2zlZGzQG86Lvc56DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:56:49.252846Z"},"content_sha256":"f91cd788a483b7a74e8c7a4bca960c9288bdc7fa53d5129a8a5fdffe9be36a4d","schema_version":"1.0","event_id":"sha256:f91cd788a483b7a74e8c7a4bca960c9288bdc7fa53d5129a8a5fdffe9be36a4d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/bundle.json","state_url":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CN52R246JFGD3LOR47HS4RRQB6/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-26T18:56:49Z","links":{"resolver":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6","bundle":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/bundle.json","state":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CN52R246JFGD3LOR47HS4RRQB6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:CN52R246JFGD3LOR47HS4RRQB6","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":"50a0934931914b8ad5dadd5cafcc4d95892a4b1d2fa148005935bef909f111aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-03T09:54:24Z","title_canon_sha256":"4f55d8c4d41d54c516e1c50f565b5000b92bbebf9899239df0b421c82b76ae80"},"schema_version":"1.0","source":{"id":"1511.00838","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.00838","created_at":"2026-05-18T01:27:56Z"},{"alias_kind":"arxiv_version","alias_value":"1511.00838v1","created_at":"2026-05-18T01:27:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.00838","created_at":"2026-05-18T01:27:56Z"},{"alias_kind":"pith_short_12","alias_value":"CN52R246JFGD","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"CN52R246JFGD3LOR","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"CN52R246","created_at":"2026-05-18T12:29:17Z"}],"graph_snapshots":[{"event_id":"sha256:f91cd788a483b7a74e8c7a4bca960c9288bdc7fa53d5129a8a5fdffe9be36a4d","target":"graph","created_at":"2026-05-18T01:27:56Z","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":"An important challenge in the streaming model is to maintain small-space approximations of entrywise functions performed on a matrix that is generated by the outer product of two vectors given as a stream. In other works, streams typically define matrices in a standard way via a sequence of updates, as in the work of Woodruff (2014) and others. We describe the matrix formed by the outer product, and other matrices that do not fall into this category, as implicit matrices. As such, we consider the general problem of computing over such implicit matrices with Hadamard functions, which are functi","authors_text":"Alan Roytman, Gregory Vorsanger, Vladimir Braverman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-03T09:54:24Z","title":"Approximating Subadditive Hadamard Functions on Implicit Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.00838","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:ed83312c6f052b293502f9b43f34b339763bc2b3774caa53ace3852c9b18a59a","target":"record","created_at":"2026-05-18T01:27:56Z","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":"50a0934931914b8ad5dadd5cafcc4d95892a4b1d2fa148005935bef909f111aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-03T09:54:24Z","title_canon_sha256":"4f55d8c4d41d54c516e1c50f565b5000b92bbebf9899239df0b421c82b76ae80"},"schema_version":"1.0","source":{"id":"1511.00838","kind":"arxiv","version":1}},"canonical_sha256":"137ba8eb9e494c3dadd1e7cf2e46300f87c976517f9306dccf36315889ebb976","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"137ba8eb9e494c3dadd1e7cf2e46300f87c976517f9306dccf36315889ebb976","first_computed_at":"2026-05-18T01:27:56.086185Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:27:56.086185Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oLefTW44lNfszG6M/pJ8uPvyvnhM8pjRqr2TgMc5EZKkrcQNfMCw9qx+loTKVD1v3SIDfOrIMlaeursygCSECg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:27:56.086961Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.00838","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ed83312c6f052b293502f9b43f34b339763bc2b3774caa53ace3852c9b18a59a","sha256:f91cd788a483b7a74e8c7a4bca960c9288bdc7fa53d5129a8a5fdffe9be36a4d"],"state_sha256":"5c77bb3511c93ba870a247dea15d9339a3fe017e1aebebdd8c08c399d6162926"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EqOqoChH8UwN8l3K67mHmFtzosONOkcAL1zP09sfQzJ0sPxvISbSWbFpURON0YvV721YdNluA9fvaHGGzH8OCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:56:49.256274Z","bundle_sha256":"f8adaadcad41f725723008bb382bf639eb805adb9fa21e7d95d03386027967e3"}}