{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:2HBMVW56I24LWFFZLWXA5JIWQF","short_pith_number":"pith:2HBMVW56","canonical_record":{"source":{"id":"2507.17895","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-23T19:46:08Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"7fc620e5605007ecf534fa0510f64913f99db3b08f0dba78fe1a94338cfa429a","abstract_canon_sha256":"342cb1c7b348885a7d24c95315969767913c0bd925ab24ba05f641003426b6b0"},"schema_version":"1.0"},"canonical_sha256":"d1c2cadbbe46b8bb14b95dae0ea5168154390e107630a61612c037e4cd6718c2","source":{"kind":"arxiv","id":"2507.17895","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.17895","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"arxiv_version","alias_value":"2507.17895v1","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.17895","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"pith_short_12","alias_value":"2HBMVW56I24L","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"pith_short_16","alias_value":"2HBMVW56I24LWFFZ","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"pith_short_8","alias_value":"2HBMVW56","created_at":"2026-07-05T11:42:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:2HBMVW56I24LWFFZLWXA5JIWQF","target":"record","payload":{"canonical_record":{"source":{"id":"2507.17895","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-23T19:46:08Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"7fc620e5605007ecf534fa0510f64913f99db3b08f0dba78fe1a94338cfa429a","abstract_canon_sha256":"342cb1c7b348885a7d24c95315969767913c0bd925ab24ba05f641003426b6b0"},"schema_version":"1.0"},"canonical_sha256":"d1c2cadbbe46b8bb14b95dae0ea5168154390e107630a61612c037e4cd6718c2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:42:37.039119Z","signature_b64":"L8BgR4xhQytYTbiNogRVdPeGLy30PXklm4k58EDn4xW+pLguAXmbimjDRfP2G5oA1c/j/e+yzOxdZw78Q1j1CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1c2cadbbe46b8bb14b95dae0ea5168154390e107630a61612c037e4cd6718c2","last_reissued_at":"2026-07-05T11:42:37.038631Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:42:37.038631Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.17895","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-07-05T11:42:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"33GJm7Um1G1ROLN0wanutBgdUBBtZongz/LlJGTJjus5aruIIfMA5MOeQxoEzCex4Oa2CohFlJVOmO1YQ2l3Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T23:13:10.714491Z"},"content_sha256":"6da7430b2a2de5c042e308b998eb1f6f9280c1b89515e212e68427a3f3921cb4","schema_version":"1.0","event_id":"sha256:6da7430b2a2de5c042e308b998eb1f6f9280c1b89515e212e68427a3f3921cb4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:2HBMVW56I24LWFFZLWXA5JIWQF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lower Bounds for Public-Private Learning under Distribution Shift","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Amrith Setlur, Jonathan Ullman, Pratiksha Thaker","submitted_at":"2025-07-23T19:46:08Z","abstract_excerpt":"The most effective differentially private machine learning algorithms in practice rely on an additional source of purportedly public data. This paradigm is most interesting when the two sources combine to be more than the sum of their parts. However, there are settings such as mean estimation where we have strong lower bounds, showing that when the two data sources have the same distribution, there is no complementary value to combining the two data sources. In this work we extend the known lower bounds for public-private learning to setting where the two data sources exhibit significant distr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.17895","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2507.17895/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-05T11:42:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9NW3OU3tTUlAl8eSH79gaj0SxnBYL6luSWvA11vy/8Fhi/9HiQmqSNY5h66sKXWWMGSuTnpD5sjlhqToZLvUAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T23:13:10.715013Z"},"content_sha256":"1530f21d592a74114cfacd8c00fa7b7e3f8cd3d240a8e551cd2805707929308e","schema_version":"1.0","event_id":"sha256:1530f21d592a74114cfacd8c00fa7b7e3f8cd3d240a8e551cd2805707929308e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2HBMVW56I24LWFFZLWXA5JIWQF/bundle.json","state_url":"https://pith.science/pith/2HBMVW56I24LWFFZLWXA5JIWQF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2HBMVW56I24LWFFZLWXA5JIWQF/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-21T23:13:10Z","links":{"resolver":"https://pith.science/pith/2HBMVW56I24LWFFZLWXA5JIWQF","bundle":"https://pith.science/pith/2HBMVW56I24LWFFZLWXA5JIWQF/bundle.json","state":"https://pith.science/pith/2HBMVW56I24LWFFZLWXA5JIWQF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2HBMVW56I24LWFFZLWXA5JIWQF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:2HBMVW56I24LWFFZLWXA5JIWQF","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":"342cb1c7b348885a7d24c95315969767913c0bd925ab24ba05f641003426b6b0","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-23T19:46:08Z","title_canon_sha256":"7fc620e5605007ecf534fa0510f64913f99db3b08f0dba78fe1a94338cfa429a"},"schema_version":"1.0","source":{"id":"2507.17895","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.17895","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"arxiv_version","alias_value":"2507.17895v1","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.17895","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"pith_short_12","alias_value":"2HBMVW56I24L","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"pith_short_16","alias_value":"2HBMVW56I24LWFFZ","created_at":"2026-07-05T11:42:37Z"},{"alias_kind":"pith_short_8","alias_value":"2HBMVW56","created_at":"2026-07-05T11:42:37Z"}],"graph_snapshots":[{"event_id":"sha256:1530f21d592a74114cfacd8c00fa7b7e3f8cd3d240a8e551cd2805707929308e","target":"graph","created_at":"2026-07-05T11:42:37Z","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/2507.17895/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The most effective differentially private machine learning algorithms in practice rely on an additional source of purportedly public data. This paradigm is most interesting when the two sources combine to be more than the sum of their parts. However, there are settings such as mean estimation where we have strong lower bounds, showing that when the two data sources have the same distribution, there is no complementary value to combining the two data sources. In this work we extend the known lower bounds for public-private learning to setting where the two data sources exhibit significant distr","authors_text":"Amrith Setlur, Jonathan Ullman, Pratiksha Thaker","cross_cats":["cs.CR"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-23T19:46:08Z","title":"Lower Bounds for Public-Private Learning under Distribution Shift"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.17895","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:6da7430b2a2de5c042e308b998eb1f6f9280c1b89515e212e68427a3f3921cb4","target":"record","created_at":"2026-07-05T11:42:37Z","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":"342cb1c7b348885a7d24c95315969767913c0bd925ab24ba05f641003426b6b0","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-23T19:46:08Z","title_canon_sha256":"7fc620e5605007ecf534fa0510f64913f99db3b08f0dba78fe1a94338cfa429a"},"schema_version":"1.0","source":{"id":"2507.17895","kind":"arxiv","version":1}},"canonical_sha256":"d1c2cadbbe46b8bb14b95dae0ea5168154390e107630a61612c037e4cd6718c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1c2cadbbe46b8bb14b95dae0ea5168154390e107630a61612c037e4cd6718c2","first_computed_at":"2026-07-05T11:42:37.038631Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:42:37.038631Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L8BgR4xhQytYTbiNogRVdPeGLy30PXklm4k58EDn4xW+pLguAXmbimjDRfP2G5oA1c/j/e+yzOxdZw78Q1j1CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:42:37.039119Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.17895","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6da7430b2a2de5c042e308b998eb1f6f9280c1b89515e212e68427a3f3921cb4","sha256:1530f21d592a74114cfacd8c00fa7b7e3f8cd3d240a8e551cd2805707929308e"],"state_sha256":"abd5f0675b3fda91c49b3d77cf2583aec65ad90b0adbd7f7949a65b6329df44c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dA5qwx8RFfGEDmDJjDLYEXBfskrv1kzkqKFU+h2WX42+CQAkULOabdB0lapF7UHi/j4cBmoysLckZRUgI8h+Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T23:13:10.718486Z","bundle_sha256":"94c2c29384db2c13e3c4276819c721f406450f93954f902f08dd5108fbb0e02d"}}