{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:IW4JFLNESFBBB26O32EPZGPQDV","short_pith_number":"pith:IW4JFLNE","canonical_record":{"source":{"id":"1908.09970","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-08-27T00:50:27Z","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"title_canon_sha256":"3bc93a20add4b3df456c37b3e8fda118ef4e34ff50adfafba2a0c15d9a5c3cc8","abstract_canon_sha256":"4c07faf6300427f514ad91d2a5dbed41451b4074de9c66704fbc55547348906f"},"schema_version":"1.0"},"canonical_sha256":"45b892ada4914210ebcede88fc99f01d51733598ff8f9b50c3954ebeb76e0b7b","source":{"kind":"arxiv","id":"1908.09970","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.09970","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"arxiv_version","alias_value":"1908.09970v1","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.09970","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"pith_short_12","alias_value":"IW4JFLNESFBB","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"pith_short_16","alias_value":"IW4JFLNESFBBB26O","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"pith_short_8","alias_value":"IW4JFLNE","created_at":"2026-07-04T23:59:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:IW4JFLNESFBBB26O32EPZGPQDV","target":"record","payload":{"canonical_record":{"source":{"id":"1908.09970","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-08-27T00:50:27Z","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"title_canon_sha256":"3bc93a20add4b3df456c37b3e8fda118ef4e34ff50adfafba2a0c15d9a5c3cc8","abstract_canon_sha256":"4c07faf6300427f514ad91d2a5dbed41451b4074de9c66704fbc55547348906f"},"schema_version":"1.0"},"canonical_sha256":"45b892ada4914210ebcede88fc99f01d51733598ff8f9b50c3954ebeb76e0b7b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T23:59:52.374809Z","signature_b64":"Pqj0xCH1GTOLRc5PY22UL6Uz4Pzg09NvDFcjvos3aeuZogRXjf1SG8/raESbmMjIu5tjXZ2OG+vo8yYIxp0uCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"45b892ada4914210ebcede88fc99f01d51733598ff8f9b50c3954ebeb76e0b7b","last_reissued_at":"2026-07-04T23:59:52.374298Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T23:59:52.374298Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.09970","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-04T23:59:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GWKG4Gt7zAWFIlf+yzqPw2wVECAe8gIqJ3kdaRRXBgVZlrkR8pNhor9SzNUuyl2LmL94uAlsaHQ/GKOB+Ph7DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T21:33:16.282514Z"},"content_sha256":"310ab60db482e15c817a756acca7f6c95ebc06a13324685eeb8c040cc3630169","schema_version":"1.0","event_id":"sha256:310ab60db482e15c817a756acca7f6c95ebc06a13324685eeb8c040cc3630169"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:IW4JFLNESFBBB26O32EPZGPQDV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Private Stochastic Convex Optimization with Optimal Rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Abhradeep Thakurta, Kunal Talwar, Raef Bassily, Vitaly Feldman","submitted_at":"2019-08-27T00:50:27Z","abstract_excerpt":"We study differentially private (DP) algorithms for stochastic convex optimization (SCO). In this problem the goal is to approximately minimize the population loss given i.i.d. samples from a distribution over convex and Lipschitz loss functions. A long line of existing work on private convex optimization focuses on the empirical loss and derives asymptotically tight bounds on the excess empirical loss. However a significant gap exists in the known bounds for the population loss. We show that, up to logarithmic factors, the optimal excess population loss for DP algorithms is equal to the large"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.09970","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/1908.09970/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-04T23:59:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WS1+QXUMXfEERm5Gs9RXWpLlTY7uCmaj0ObAfVimXVr5GHMEbhhKzNdo1qr7DQpJW32cb90PYPjhX3aLp5n4CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T21:33:16.283433Z"},"content_sha256":"38ac0be32968bf830e3c9ce7c0f2bcb22212618076ce12ee9983bd72c3fdccc9","schema_version":"1.0","event_id":"sha256:38ac0be32968bf830e3c9ce7c0f2bcb22212618076ce12ee9983bd72c3fdccc9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IW4JFLNESFBBB26O32EPZGPQDV/bundle.json","state_url":"https://pith.science/pith/IW4JFLNESFBBB26O32EPZGPQDV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IW4JFLNESFBBB26O32EPZGPQDV/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-08T21:33:16Z","links":{"resolver":"https://pith.science/pith/IW4JFLNESFBBB26O32EPZGPQDV","bundle":"https://pith.science/pith/IW4JFLNESFBBB26O32EPZGPQDV/bundle.json","state":"https://pith.science/pith/IW4JFLNESFBBB26O32EPZGPQDV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IW4JFLNESFBBB26O32EPZGPQDV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:IW4JFLNESFBBB26O32EPZGPQDV","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":"4c07faf6300427f514ad91d2a5dbed41451b4074de9c66704fbc55547348906f","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-08-27T00:50:27Z","title_canon_sha256":"3bc93a20add4b3df456c37b3e8fda118ef4e34ff50adfafba2a0c15d9a5c3cc8"},"schema_version":"1.0","source":{"id":"1908.09970","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.09970","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"arxiv_version","alias_value":"1908.09970v1","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.09970","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"pith_short_12","alias_value":"IW4JFLNESFBB","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"pith_short_16","alias_value":"IW4JFLNESFBBB26O","created_at":"2026-07-04T23:59:52Z"},{"alias_kind":"pith_short_8","alias_value":"IW4JFLNE","created_at":"2026-07-04T23:59:52Z"}],"graph_snapshots":[{"event_id":"sha256:38ac0be32968bf830e3c9ce7c0f2bcb22212618076ce12ee9983bd72c3fdccc9","target":"graph","created_at":"2026-07-04T23:59:52Z","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/1908.09970/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study differentially private (DP) algorithms for stochastic convex optimization (SCO). In this problem the goal is to approximately minimize the population loss given i.i.d. samples from a distribution over convex and Lipschitz loss functions. A long line of existing work on private convex optimization focuses on the empirical loss and derives asymptotically tight bounds on the excess empirical loss. However a significant gap exists in the known bounds for the population loss. We show that, up to logarithmic factors, the optimal excess population loss for DP algorithms is equal to the large","authors_text":"Abhradeep Thakurta, Kunal Talwar, Raef Bassily, Vitaly Feldman","cross_cats":["cs.CR","cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-08-27T00:50:27Z","title":"Private Stochastic Convex Optimization with Optimal Rates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.09970","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:310ab60db482e15c817a756acca7f6c95ebc06a13324685eeb8c040cc3630169","target":"record","created_at":"2026-07-04T23:59:52Z","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":"4c07faf6300427f514ad91d2a5dbed41451b4074de9c66704fbc55547348906f","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-08-27T00:50:27Z","title_canon_sha256":"3bc93a20add4b3df456c37b3e8fda118ef4e34ff50adfafba2a0c15d9a5c3cc8"},"schema_version":"1.0","source":{"id":"1908.09970","kind":"arxiv","version":1}},"canonical_sha256":"45b892ada4914210ebcede88fc99f01d51733598ff8f9b50c3954ebeb76e0b7b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"45b892ada4914210ebcede88fc99f01d51733598ff8f9b50c3954ebeb76e0b7b","first_computed_at":"2026-07-04T23:59:52.374298Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T23:59:52.374298Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Pqj0xCH1GTOLRc5PY22UL6Uz4Pzg09NvDFcjvos3aeuZogRXjf1SG8/raESbmMjIu5tjXZ2OG+vo8yYIxp0uCw==","signature_status":"signed_v1","signed_at":"2026-07-04T23:59:52.374809Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.09970","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:310ab60db482e15c817a756acca7f6c95ebc06a13324685eeb8c040cc3630169","sha256:38ac0be32968bf830e3c9ce7c0f2bcb22212618076ce12ee9983bd72c3fdccc9"],"state_sha256":"4bf19b9adabd60f2e2a6eb301698ed078487088042b8bd5278ecba0af410982d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wxg5+ex/8quIOsyvMYeW6KI/bPdHw0hpwbsMVWsM7OVEqbPn7MuRsiF+USRVQA5lD4nfOqwRk350iIx2h1zNBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T21:33:16.293528Z","bundle_sha256":"07965712f57c9d70fbef0546490d675fd065b3047a42aab193fcce6f26519e1f"}}