{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:4C26F3W6NYZQTS6JEHFMNJLMUZ","short_pith_number":"pith:4C26F3W6","canonical_record":{"source":{"id":"1102.5146","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-25T03:39:45Z","cross_cats_sorted":[],"title_canon_sha256":"63a4e9a2f021f9b9b26352de4716d41d0bef858bff991290fe3f247f1932cd3c","abstract_canon_sha256":"66fed5578dc35fe3004ab023491a62201e52425b79471fec735baa8d66d0ddbf"},"schema_version":"1.0"},"canonical_sha256":"e0b5e2eede6e3309cbc921cac6a56ca6604f1005541492eee29699c8679efd20","source":{"kind":"arxiv","id":"1102.5146","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.5146","created_at":"2026-05-18T04:27:56Z"},{"alias_kind":"arxiv_version","alias_value":"1102.5146v1","created_at":"2026-05-18T04:27:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.5146","created_at":"2026-05-18T04:27:56Z"},{"alias_kind":"pith_short_12","alias_value":"4C26F3W6NYZQ","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"4C26F3W6NYZQTS6J","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"4C26F3W6","created_at":"2026-05-18T12:26:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:4C26F3W6NYZQTS6JEHFMNJLMUZ","target":"record","payload":{"canonical_record":{"source":{"id":"1102.5146","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-25T03:39:45Z","cross_cats_sorted":[],"title_canon_sha256":"63a4e9a2f021f9b9b26352de4716d41d0bef858bff991290fe3f247f1932cd3c","abstract_canon_sha256":"66fed5578dc35fe3004ab023491a62201e52425b79471fec735baa8d66d0ddbf"},"schema_version":"1.0"},"canonical_sha256":"e0b5e2eede6e3309cbc921cac6a56ca6604f1005541492eee29699c8679efd20","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:27:56.164256Z","signature_b64":"aZH8hw8mOLRR+w5nzGVsHe0coyCjQG6Ik9M9UN+OOitbCDyBQVHaG+FMW7K1W1mLtJVJqP7ZBQURB3k+UnTxCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e0b5e2eede6e3309cbc921cac6a56ca6604f1005541492eee29699c8679efd20","last_reissued_at":"2026-05-18T04:27:56.163632Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:27:56.163632Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1102.5146","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-18T04: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":"Ec0/DYUxMqNOStoerm1jABfuU1px31njQQbFObpM62vd49PpjfoAchJhqvnZ+TG5ONUTJFGFpMZuyG468RovCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T01:21:34.102613Z"},"content_sha256":"d89ba27ec908374ed378012a9a79140d47a9df378bbd9c07b75d80e1e4ee3dce","schema_version":"1.0","event_id":"sha256:d89ba27ec908374ed378012a9a79140d47a9df378bbd9c07b75d80e1e4ee3dce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:4C26F3W6NYZQTS6JEHFMNJLMUZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Structure-Aware Sampling: Flexible and Accurate Summarization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Edith Cohen, Graham Cormode, Nick Duffield","submitted_at":"2011-02-25T03:39:45Z","abstract_excerpt":"In processing large quantities of data, a fundamental problem is to obtain a summary which supports approximate query answering. Random sampling yields flexible summaries which naturally support subset-sum queries with unbiased estimators and well-understood confidence bounds.\n  Classic sample-based summaries, however, are designed for arbitrary subset queries and are oblivious to the structure in the set of keys. The particular structure, such as hierarchy, order, or product space (multi-dimensional), makes range queries much more relevant for most analysis of the data.\n  Dedicated summarizat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.5146","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-18T04: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":"NfuBqN56mnxE+5F8ltIBynSyxfupSXC7InDYZrAwZv63hQmW9ELWkHfsufVJnyE1gE8f5vTWDBepIPNUJ3sIBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T01:21:34.102962Z"},"content_sha256":"3b848c61d66207af783cb65e4bbf4abd38107bb227cf7591cfdbde2eed45aaf1","schema_version":"1.0","event_id":"sha256:3b848c61d66207af783cb65e4bbf4abd38107bb227cf7591cfdbde2eed45aaf1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4C26F3W6NYZQTS6JEHFMNJLMUZ/bundle.json","state_url":"https://pith.science/pith/4C26F3W6NYZQTS6JEHFMNJLMUZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4C26F3W6NYZQTS6JEHFMNJLMUZ/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-28T01:21:34Z","links":{"resolver":"https://pith.science/pith/4C26F3W6NYZQTS6JEHFMNJLMUZ","bundle":"https://pith.science/pith/4C26F3W6NYZQTS6JEHFMNJLMUZ/bundle.json","state":"https://pith.science/pith/4C26F3W6NYZQTS6JEHFMNJLMUZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4C26F3W6NYZQTS6JEHFMNJLMUZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:4C26F3W6NYZQTS6JEHFMNJLMUZ","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":"66fed5578dc35fe3004ab023491a62201e52425b79471fec735baa8d66d0ddbf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-25T03:39:45Z","title_canon_sha256":"63a4e9a2f021f9b9b26352de4716d41d0bef858bff991290fe3f247f1932cd3c"},"schema_version":"1.0","source":{"id":"1102.5146","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.5146","created_at":"2026-05-18T04:27:56Z"},{"alias_kind":"arxiv_version","alias_value":"1102.5146v1","created_at":"2026-05-18T04:27:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.5146","created_at":"2026-05-18T04:27:56Z"},{"alias_kind":"pith_short_12","alias_value":"4C26F3W6NYZQ","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"4C26F3W6NYZQTS6J","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"4C26F3W6","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:3b848c61d66207af783cb65e4bbf4abd38107bb227cf7591cfdbde2eed45aaf1","target":"graph","created_at":"2026-05-18T04: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":"In processing large quantities of data, a fundamental problem is to obtain a summary which supports approximate query answering. Random sampling yields flexible summaries which naturally support subset-sum queries with unbiased estimators and well-understood confidence bounds.\n  Classic sample-based summaries, however, are designed for arbitrary subset queries and are oblivious to the structure in the set of keys. The particular structure, such as hierarchy, order, or product space (multi-dimensional), makes range queries much more relevant for most analysis of the data.\n  Dedicated summarizat","authors_text":"Edith Cohen, Graham Cormode, Nick Duffield","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-25T03:39:45Z","title":"Structure-Aware Sampling: Flexible and Accurate Summarization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.5146","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:d89ba27ec908374ed378012a9a79140d47a9df378bbd9c07b75d80e1e4ee3dce","target":"record","created_at":"2026-05-18T04: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":"66fed5578dc35fe3004ab023491a62201e52425b79471fec735baa8d66d0ddbf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-02-25T03:39:45Z","title_canon_sha256":"63a4e9a2f021f9b9b26352de4716d41d0bef858bff991290fe3f247f1932cd3c"},"schema_version":"1.0","source":{"id":"1102.5146","kind":"arxiv","version":1}},"canonical_sha256":"e0b5e2eede6e3309cbc921cac6a56ca6604f1005541492eee29699c8679efd20","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e0b5e2eede6e3309cbc921cac6a56ca6604f1005541492eee29699c8679efd20","first_computed_at":"2026-05-18T04:27:56.163632Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:27:56.163632Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aZH8hw8mOLRR+w5nzGVsHe0coyCjQG6Ik9M9UN+OOitbCDyBQVHaG+FMW7K1W1mLtJVJqP7ZBQURB3k+UnTxCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:27:56.164256Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.5146","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d89ba27ec908374ed378012a9a79140d47a9df378bbd9c07b75d80e1e4ee3dce","sha256:3b848c61d66207af783cb65e4bbf4abd38107bb227cf7591cfdbde2eed45aaf1"],"state_sha256":"81b32fcb618729007f0c3f6411a8a3322c2d001cb8d48e4fc352fb1ffa343432"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JCIPHdvyHXxp+WIMJ/S1OBt2T9L1lY+VSeTHdGuPQjhN6kfWcc9xnh7LFU5PYB1bWvncHpJIgjBZvnHLg6D0Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T01:21:34.105105Z","bundle_sha256":"ecb72c521d617c358560bd383c3b973aa1ea55c937b203e0575a8d0c2457a33d"}}