{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:4GWUMX4NNW6NKTZXNF7EEW346M","short_pith_number":"pith:4GWUMX4N","canonical_record":{"source":{"id":"1407.1689","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T12:48:06Z","cross_cats_sorted":[],"title_canon_sha256":"88fcb4b8ff122553ec6b877b2cada5282c049616082703c7ab6417cb44282a57","abstract_canon_sha256":"3cba93b66ef96489787dd07bec3f2e54da567a2b17b3fc41c4e15fa1dca22f2a"},"schema_version":"1.0"},"canonical_sha256":"e1ad465f8d6dbcd54f37697e425b7cf3083d97dc291742672ce74cfcc77b304f","source":{"kind":"arxiv","id":"1407.1689","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1689","created_at":"2026-05-18T02:29:17Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1689v3","created_at":"2026-05-18T02:29:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1689","created_at":"2026-05-18T02:29:17Z"},{"alias_kind":"pith_short_12","alias_value":"4GWUMX4NNW6N","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4GWUMX4NNW6NKTZX","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4GWUMX4N","created_at":"2026-05-18T12:28:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:4GWUMX4NNW6NKTZXNF7EEW346M","target":"record","payload":{"canonical_record":{"source":{"id":"1407.1689","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T12:48:06Z","cross_cats_sorted":[],"title_canon_sha256":"88fcb4b8ff122553ec6b877b2cada5282c049616082703c7ab6417cb44282a57","abstract_canon_sha256":"3cba93b66ef96489787dd07bec3f2e54da567a2b17b3fc41c4e15fa1dca22f2a"},"schema_version":"1.0"},"canonical_sha256":"e1ad465f8d6dbcd54f37697e425b7cf3083d97dc291742672ce74cfcc77b304f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:29:17.360882Z","signature_b64":"IFEVKWIo1sD3XCMqIW68BA3ELM3d5TzLq2QOEY5KtksU6kGdWA0+bY9spRZHaRtV7eL3WuDhBrI1UqGTY78YBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e1ad465f8d6dbcd54f37697e425b7cf3083d97dc291742672ce74cfcc77b304f","last_reissued_at":"2026-05-18T02:29:17.360515Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:29:17.360515Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.1689","source_version":3,"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:29:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D+EV+AHKQW44brGGfv+AiXuCq4VLF/vScZ8BVV+XZcqgadKGDU8OHPpEoI+K5CMyOcDo/UYNp87RH3PZ0gjCDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T09:47:44.197558Z"},"content_sha256":"1b090833df972cf554b3e8119fbde876cfa5332596de00ffdba23648be5e3300","schema_version":"1.0","event_id":"sha256:1b090833df972cf554b3e8119fbde876cfa5332596de00ffdba23648be5e3300"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:4GWUMX4NNW6NKTZXNF7EEW346M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sampling in Space Restricted Settings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Amit Kumar, Anup Bhattacharya, Davis Issac, Ragesh Jaiswal","submitted_at":"2014-07-07T12:48:06Z","abstract_excerpt":"Space efficient algorithms play a central role in dealing with large amount of data. In such settings, one would like to analyse the large data using small amount of \"working space\". One of the key steps in many algorithms for analysing large data is to maintain a (or a small number) random sample from the data points. In this paper, we consider two space restricted settings -- (i) streaming model, where data arrives over time and one can use only a small amount of storage, and (ii) query model, where we can structure the data in low space and answer sampling queries. In this paper, we prove t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1689","kind":"arxiv","version":3},"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:29:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cmlBDqERcnF/YG9u9zMMNiivdvDB97ZNPrdLalOsqn6TyRUxKkmQd82DEgiY9M2M5oIMbwuC/umbDtRTbVstDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T09:47:44.197891Z"},"content_sha256":"899752fe1462fd4b455fc3e9a675659450318434b6ff14a2d491795711265375","schema_version":"1.0","event_id":"sha256:899752fe1462fd4b455fc3e9a675659450318434b6ff14a2d491795711265375"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4GWUMX4NNW6NKTZXNF7EEW346M/bundle.json","state_url":"https://pith.science/pith/4GWUMX4NNW6NKTZXNF7EEW346M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4GWUMX4NNW6NKTZXNF7EEW346M/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-02T09:47:44Z","links":{"resolver":"https://pith.science/pith/4GWUMX4NNW6NKTZXNF7EEW346M","bundle":"https://pith.science/pith/4GWUMX4NNW6NKTZXNF7EEW346M/bundle.json","state":"https://pith.science/pith/4GWUMX4NNW6NKTZXNF7EEW346M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4GWUMX4NNW6NKTZXNF7EEW346M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:4GWUMX4NNW6NKTZXNF7EEW346M","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":"3cba93b66ef96489787dd07bec3f2e54da567a2b17b3fc41c4e15fa1dca22f2a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T12:48:06Z","title_canon_sha256":"88fcb4b8ff122553ec6b877b2cada5282c049616082703c7ab6417cb44282a57"},"schema_version":"1.0","source":{"id":"1407.1689","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1689","created_at":"2026-05-18T02:29:17Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1689v3","created_at":"2026-05-18T02:29:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1689","created_at":"2026-05-18T02:29:17Z"},{"alias_kind":"pith_short_12","alias_value":"4GWUMX4NNW6N","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4GWUMX4NNW6NKTZX","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4GWUMX4N","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:899752fe1462fd4b455fc3e9a675659450318434b6ff14a2d491795711265375","target":"graph","created_at":"2026-05-18T02:29:17Z","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":"Space efficient algorithms play a central role in dealing with large amount of data. In such settings, one would like to analyse the large data using small amount of \"working space\". One of the key steps in many algorithms for analysing large data is to maintain a (or a small number) random sample from the data points. In this paper, we consider two space restricted settings -- (i) streaming model, where data arrives over time and one can use only a small amount of storage, and (ii) query model, where we can structure the data in low space and answer sampling queries. In this paper, we prove t","authors_text":"Amit Kumar, Anup Bhattacharya, Davis Issac, Ragesh Jaiswal","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T12:48:06Z","title":"Sampling in Space Restricted Settings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1689","kind":"arxiv","version":3},"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:1b090833df972cf554b3e8119fbde876cfa5332596de00ffdba23648be5e3300","target":"record","created_at":"2026-05-18T02:29:17Z","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":"3cba93b66ef96489787dd07bec3f2e54da567a2b17b3fc41c4e15fa1dca22f2a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T12:48:06Z","title_canon_sha256":"88fcb4b8ff122553ec6b877b2cada5282c049616082703c7ab6417cb44282a57"},"schema_version":"1.0","source":{"id":"1407.1689","kind":"arxiv","version":3}},"canonical_sha256":"e1ad465f8d6dbcd54f37697e425b7cf3083d97dc291742672ce74cfcc77b304f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e1ad465f8d6dbcd54f37697e425b7cf3083d97dc291742672ce74cfcc77b304f","first_computed_at":"2026-05-18T02:29:17.360515Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:29:17.360515Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IFEVKWIo1sD3XCMqIW68BA3ELM3d5TzLq2QOEY5KtksU6kGdWA0+bY9spRZHaRtV7eL3WuDhBrI1UqGTY78YBg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:29:17.360882Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.1689","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1b090833df972cf554b3e8119fbde876cfa5332596de00ffdba23648be5e3300","sha256:899752fe1462fd4b455fc3e9a675659450318434b6ff14a2d491795711265375"],"state_sha256":"8ab9ca904ad3aca414aec7da48ee2353b23dd60940f0e1631191a80d16c00f38"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pUGfd2xjS3tBefZcX/tVeoWcbxnT/ZzHdBb2f/ZI/arIulOGVmXJzlDHuI86Mps4Gkv8mPwIQX45j2kqHYNhCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T09:47:44.199956Z","bundle_sha256":"4857a17123ccbed392fb1ea19bf471eb417b6349a4f2b99f4d37e8e73bae3c5f"}}