{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:VEKK5A7COSWHICRDPFUQJEVWZP","short_pith_number":"pith:VEKK5A7C","canonical_record":{"source":{"id":"1304.3816","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-04-13T15:17:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7fd2d4216e022ba8724c625b91b62d4ee10046a4544763a7995639d84094469c","abstract_canon_sha256":"2f8d74457a94f49e7643eda5ae13c75f15fd574e0f3807081b579d7f0da86ee4"},"schema_version":"1.0"},"canonical_sha256":"a914ae83e274ac740a2379690492b6cbcf1cc08d3265e6c3fe7bd5aaed789948","source":{"kind":"arxiv","id":"1304.3816","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.3816","created_at":"2026-05-18T03:28:04Z"},{"alias_kind":"arxiv_version","alias_value":"1304.3816v1","created_at":"2026-05-18T03:28:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.3816","created_at":"2026-05-18T03:28:04Z"},{"alias_kind":"pith_short_12","alias_value":"VEKK5A7COSWH","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VEKK5A7COSWHICRD","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VEKK5A7C","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:VEKK5A7COSWHICRDPFUQJEVWZP","target":"record","payload":{"canonical_record":{"source":{"id":"1304.3816","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-04-13T15:17:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7fd2d4216e022ba8724c625b91b62d4ee10046a4544763a7995639d84094469c","abstract_canon_sha256":"2f8d74457a94f49e7643eda5ae13c75f15fd574e0f3807081b579d7f0da86ee4"},"schema_version":"1.0"},"canonical_sha256":"a914ae83e274ac740a2379690492b6cbcf1cc08d3265e6c3fe7bd5aaed789948","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:28:04.266419Z","signature_b64":"AfaC/md67TiYiuKmntzCqUQnBvTadWE1/Og/VAV6qTa1x0fdNSNp1AVMBoMmc81ZJkDISzsqHH+VOIPXqctmDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a914ae83e274ac740a2379690492b6cbcf1cc08d3265e6c3fe7bd5aaed789948","last_reissued_at":"2026-05-18T03:28:04.265348Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:28:04.265348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.3816","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-18T03:28:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rzLfDliSESQQv2B1EHLy+W3J2KQQwwd5r6jzl24KTMgzkQYLF3A/VxtevM60tK0lMbL8oyX+S1NxfhqZ3bFgAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T22:45:22.496541Z"},"content_sha256":"1436f8850c666793d62cf9f28c254a8d33bbb01f15f992c823dfb28b32cdc519","schema_version":"1.0","event_id":"sha256:1436f8850c666793d62cf9f28c254a8d33bbb01f15f992c823dfb28b32cdc519"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:VEKK5A7COSWHICRDPFUQJEVWZP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Annotations for Sparse Data Streams","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Amit Chakrabarti, Graham Cormode, Justin Thaler, Navin Goyal","submitted_at":"2013-04-13T15:17:28Z","abstract_excerpt":"Motivated by cloud computing, a number of recent works have studied annotated data streams and variants thereof. In this setting, a computationally weak verifier (cloud user), lacking the resources to store and manipulate his massive input locally, accesses a powerful but untrusted prover (cloud service). The verifier must work within the restrictive data streaming paradigm. The prover, who can annotate the data stream as it is read, must not just supply the answer but also convince the verifier of its correctness. Ideally, both the amount of annotation and the space used by the verifier shoul"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.3816","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-18T03:28:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fdm1mftnBrnSUaUXEfm4Oy8baGxELIe4041r8dzwdrupFwmMaDNKoJdQXZiLFLXBzA56wv+exf2IPBnJd9sWBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T22:45:22.496894Z"},"content_sha256":"9d0808fe03e77896e837049ecfe0dc4dc9be56b834a5204ee29af68f84a17150","schema_version":"1.0","event_id":"sha256:9d0808fe03e77896e837049ecfe0dc4dc9be56b834a5204ee29af68f84a17150"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VEKK5A7COSWHICRDPFUQJEVWZP/bundle.json","state_url":"https://pith.science/pith/VEKK5A7COSWHICRDPFUQJEVWZP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VEKK5A7COSWHICRDPFUQJEVWZP/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-19T22:45:22Z","links":{"resolver":"https://pith.science/pith/VEKK5A7COSWHICRDPFUQJEVWZP","bundle":"https://pith.science/pith/VEKK5A7COSWHICRDPFUQJEVWZP/bundle.json","state":"https://pith.science/pith/VEKK5A7COSWHICRDPFUQJEVWZP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VEKK5A7COSWHICRDPFUQJEVWZP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:VEKK5A7COSWHICRDPFUQJEVWZP","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":"2f8d74457a94f49e7643eda5ae13c75f15fd574e0f3807081b579d7f0da86ee4","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-04-13T15:17:28Z","title_canon_sha256":"7fd2d4216e022ba8724c625b91b62d4ee10046a4544763a7995639d84094469c"},"schema_version":"1.0","source":{"id":"1304.3816","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.3816","created_at":"2026-05-18T03:28:04Z"},{"alias_kind":"arxiv_version","alias_value":"1304.3816v1","created_at":"2026-05-18T03:28:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.3816","created_at":"2026-05-18T03:28:04Z"},{"alias_kind":"pith_short_12","alias_value":"VEKK5A7COSWH","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VEKK5A7COSWHICRD","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VEKK5A7C","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:9d0808fe03e77896e837049ecfe0dc4dc9be56b834a5204ee29af68f84a17150","target":"graph","created_at":"2026-05-18T03:28:04Z","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":"Motivated by cloud computing, a number of recent works have studied annotated data streams and variants thereof. In this setting, a computationally weak verifier (cloud user), lacking the resources to store and manipulate his massive input locally, accesses a powerful but untrusted prover (cloud service). The verifier must work within the restrictive data streaming paradigm. The prover, who can annotate the data stream as it is read, must not just supply the answer but also convince the verifier of its correctness. Ideally, both the amount of annotation and the space used by the verifier shoul","authors_text":"Amit Chakrabarti, Graham Cormode, Justin Thaler, Navin Goyal","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-04-13T15:17:28Z","title":"Annotations for Sparse Data Streams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.3816","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:1436f8850c666793d62cf9f28c254a8d33bbb01f15f992c823dfb28b32cdc519","target":"record","created_at":"2026-05-18T03:28:04Z","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":"2f8d74457a94f49e7643eda5ae13c75f15fd574e0f3807081b579d7f0da86ee4","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-04-13T15:17:28Z","title_canon_sha256":"7fd2d4216e022ba8724c625b91b62d4ee10046a4544763a7995639d84094469c"},"schema_version":"1.0","source":{"id":"1304.3816","kind":"arxiv","version":1}},"canonical_sha256":"a914ae83e274ac740a2379690492b6cbcf1cc08d3265e6c3fe7bd5aaed789948","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a914ae83e274ac740a2379690492b6cbcf1cc08d3265e6c3fe7bd5aaed789948","first_computed_at":"2026-05-18T03:28:04.265348Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:28:04.265348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AfaC/md67TiYiuKmntzCqUQnBvTadWE1/Og/VAV6qTa1x0fdNSNp1AVMBoMmc81ZJkDISzsqHH+VOIPXqctmDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:28:04.266419Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.3816","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1436f8850c666793d62cf9f28c254a8d33bbb01f15f992c823dfb28b32cdc519","sha256:9d0808fe03e77896e837049ecfe0dc4dc9be56b834a5204ee29af68f84a17150"],"state_sha256":"27209932edffd27f8b7aa613c548ce8b1263563808c9b59c351e017b5cc0fecb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KCuJv46sMDyrU40UeNqkJIwL9ScdSFZRb27/e0XTzkOAIR3lbBb3wSFk4MO64Di87tyT5y/hJynrorVEjk3ICA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T22:45:22.498986Z","bundle_sha256":"410793c56ee6c931a5ef6c89835fe9b92ac5f0d91ca88089095766a045939f5e"}}