{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:5IPEZ6OJUDXTWBYQLXP64H6DXO","short_pith_number":"pith:5IPEZ6OJ","canonical_record":{"source":{"id":"2312.13389","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-12-20T19:38:29Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"4908f19623e57be127b2a2fc75f0a7b41c53eee4b89a2848c59e495594b56948","abstract_canon_sha256":"814bd3e0ac744eb8c425917b007929262de5a04c0325fad8d6c53651efeb5483"},"schema_version":"1.0"},"canonical_sha256":"ea1e4cf9c9a0ef3b07105ddfee1fc3bb851f55f4f9bc6461fb1d5e9ff15b930e","source":{"kind":"arxiv","id":"2312.13389","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.13389","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"arxiv_version","alias_value":"2312.13389v2","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.13389","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"pith_short_12","alias_value":"5IPEZ6OJUDXT","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"pith_short_16","alias_value":"5IPEZ6OJUDXTWBYQ","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"pith_short_8","alias_value":"5IPEZ6OJ","created_at":"2026-07-05T09:30:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:5IPEZ6OJUDXTWBYQLXP64H6DXO","target":"record","payload":{"canonical_record":{"source":{"id":"2312.13389","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-12-20T19:38:29Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"4908f19623e57be127b2a2fc75f0a7b41c53eee4b89a2848c59e495594b56948","abstract_canon_sha256":"814bd3e0ac744eb8c425917b007929262de5a04c0325fad8d6c53651efeb5483"},"schema_version":"1.0"},"canonical_sha256":"ea1e4cf9c9a0ef3b07105ddfee1fc3bb851f55f4f9bc6461fb1d5e9ff15b930e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:30:06.100088Z","signature_b64":"L6aJ/+T2mX7K4A4L8kYP9HBGp3PiojmX5GzkK0LeN2g73v5lKbm/RxFh9OvtUYJmekNBk4H8kkseYiQW25EYDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ea1e4cf9c9a0ef3b07105ddfee1fc3bb851f55f4f9bc6461fb1d5e9ff15b930e","last_reissued_at":"2026-07-05T09:30:06.099603Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:30:06.099603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.13389","source_version":2,"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-07-05T09:30:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hYPoj2F5M0hlmLGMfOmg1hxgJYR8kRO51wH9OYV/3PvU1xsW3nl58hfhRqlnLJkPboEhyk5qbC1V2unXXeI6Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T17:57:25.821052Z"},"content_sha256":"4ca90fa09928df15675e9f426e483a2942401fb11dbd1c3d1c3f0bad0dcab089","schema_version":"1.0","event_id":"sha256:4ca90fa09928df15675e9f426e483a2942401fb11dbd1c3d1c3f0bad0dcab089"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:5IPEZ6OJUDXTWBYQLXP64H6DXO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Enhancing Trade-offs in Privacy, Utility, and Computational Efficiency through MUltistage Sampling Technique (MUST)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Fang Liu, Ruyu Zhou, Xingyuan Zhao","submitted_at":"2023-12-20T19:38:29Z","abstract_excerpt":"Applying a randomized algorithm to a subset rather than the entire dataset amplifies privacy guarantees. We propose a class of subsampling methods ``MUltistage Sampling Technique (MUST)'' for privacy amplification (PA) in the context of differential privacy (DP). We conduct comprehensive analyses of the PA effects and utility for several 2-stage MUST procedures through newly introduced concept including strong vs weak PA effects and aligned privacy profile. We provide the privacy loss composition analysis over repeated applications of MUST via the Fourier accountant algorithm. Our theoretical "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.13389","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.13389/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T09:30:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DmSv29o52O0k0dHfY/zzn1AG4v427rhJ0F0NAFyBaOMRaSBBEhUVlIKFoItngKZngSKCaYI6emmpfYrDDAvsAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T17:57:25.821587Z"},"content_sha256":"646b293dbc578a2e70422b03a43977ac1d633bc818cbed33e00b76efcc3db1c7","schema_version":"1.0","event_id":"sha256:646b293dbc578a2e70422b03a43977ac1d633bc818cbed33e00b76efcc3db1c7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5IPEZ6OJUDXTWBYQLXP64H6DXO/bundle.json","state_url":"https://pith.science/pith/5IPEZ6OJUDXTWBYQLXP64H6DXO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5IPEZ6OJUDXTWBYQLXP64H6DXO/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-08-07T17:57:25Z","links":{"resolver":"https://pith.science/pith/5IPEZ6OJUDXTWBYQLXP64H6DXO","bundle":"https://pith.science/pith/5IPEZ6OJUDXTWBYQLXP64H6DXO/bundle.json","state":"https://pith.science/pith/5IPEZ6OJUDXTWBYQLXP64H6DXO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5IPEZ6OJUDXTWBYQLXP64H6DXO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:5IPEZ6OJUDXTWBYQLXP64H6DXO","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":"814bd3e0ac744eb8c425917b007929262de5a04c0325fad8d6c53651efeb5483","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-12-20T19:38:29Z","title_canon_sha256":"4908f19623e57be127b2a2fc75f0a7b41c53eee4b89a2848c59e495594b56948"},"schema_version":"1.0","source":{"id":"2312.13389","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.13389","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"arxiv_version","alias_value":"2312.13389v2","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.13389","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"pith_short_12","alias_value":"5IPEZ6OJUDXT","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"pith_short_16","alias_value":"5IPEZ6OJUDXTWBYQ","created_at":"2026-07-05T09:30:06Z"},{"alias_kind":"pith_short_8","alias_value":"5IPEZ6OJ","created_at":"2026-07-05T09:30:06Z"}],"graph_snapshots":[{"event_id":"sha256:646b293dbc578a2e70422b03a43977ac1d633bc818cbed33e00b76efcc3db1c7","target":"graph","created_at":"2026-07-05T09:30:06Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.13389/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Applying a randomized algorithm to a subset rather than the entire dataset amplifies privacy guarantees. We propose a class of subsampling methods ``MUltistage Sampling Technique (MUST)'' for privacy amplification (PA) in the context of differential privacy (DP). We conduct comprehensive analyses of the PA effects and utility for several 2-stage MUST procedures through newly introduced concept including strong vs weak PA effects and aligned privacy profile. We provide the privacy loss composition analysis over repeated applications of MUST via the Fourier accountant algorithm. Our theoretical ","authors_text":"Fang Liu, Ruyu Zhou, Xingyuan Zhao","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-12-20T19:38:29Z","title":"Enhancing Trade-offs in Privacy, Utility, and Computational Efficiency through MUltistage Sampling Technique (MUST)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.13389","kind":"arxiv","version":2},"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:4ca90fa09928df15675e9f426e483a2942401fb11dbd1c3d1c3f0bad0dcab089","target":"record","created_at":"2026-07-05T09:30:06Z","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":"814bd3e0ac744eb8c425917b007929262de5a04c0325fad8d6c53651efeb5483","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-12-20T19:38:29Z","title_canon_sha256":"4908f19623e57be127b2a2fc75f0a7b41c53eee4b89a2848c59e495594b56948"},"schema_version":"1.0","source":{"id":"2312.13389","kind":"arxiv","version":2}},"canonical_sha256":"ea1e4cf9c9a0ef3b07105ddfee1fc3bb851f55f4f9bc6461fb1d5e9ff15b930e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea1e4cf9c9a0ef3b07105ddfee1fc3bb851f55f4f9bc6461fb1d5e9ff15b930e","first_computed_at":"2026-07-05T09:30:06.099603Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:30:06.099603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L6aJ/+T2mX7K4A4L8kYP9HBGp3PiojmX5GzkK0LeN2g73v5lKbm/RxFh9OvtUYJmekNBk4H8kkseYiQW25EYDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:30:06.100088Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.13389","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ca90fa09928df15675e9f426e483a2942401fb11dbd1c3d1c3f0bad0dcab089","sha256:646b293dbc578a2e70422b03a43977ac1d633bc818cbed33e00b76efcc3db1c7"],"state_sha256":"1d7adfe4335b44766f855b22a5858b372b6a4c6788281f896d5bc8cf5aa8f0b3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5A5KgKXs0EuIoN/2L53A6nngAEuLDxL0k7GeJdAc4L8Gbsd3+x2Ipdj3KaYCR3uY+WusfYDWy2mXUnZ+HO1eDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T17:57:25.879075Z","bundle_sha256":"9f77b8a18919f7a05dd43eeb0693d89862dcb6474eef4d3a191c2785e64e554b"}}