{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:YXFSY4M2MTAJS6PHJE24MIUCWD","short_pith_number":"pith:YXFSY4M2","canonical_record":{"source":{"id":"2402.09327","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-14T17:17:30Z","cross_cats_sorted":[],"title_canon_sha256":"26cc1ed6ce459f201d3238b976001205ab9c1fff1d3c141dd62c3406959c224a","abstract_canon_sha256":"a77012b8c1c98b7f6882e1e1e2c38a326a7a48fb35a3153b3a88df551399606d"},"schema_version":"1.0"},"canonical_sha256":"c5cb2c719a64c09979e74935c62282b0e5882c7c51ed737529d4f944014e5644","source":{"kind":"arxiv","id":"2402.09327","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.09327","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"arxiv_version","alias_value":"2402.09327v2","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.09327","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"pith_short_12","alias_value":"YXFSY4M2MTAJ","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"pith_short_16","alias_value":"YXFSY4M2MTAJS6PH","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"pith_short_8","alias_value":"YXFSY4M2","created_at":"2026-07-05T08:45:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:YXFSY4M2MTAJS6PHJE24MIUCWD","target":"record","payload":{"canonical_record":{"source":{"id":"2402.09327","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-14T17:17:30Z","cross_cats_sorted":[],"title_canon_sha256":"26cc1ed6ce459f201d3238b976001205ab9c1fff1d3c141dd62c3406959c224a","abstract_canon_sha256":"a77012b8c1c98b7f6882e1e1e2c38a326a7a48fb35a3153b3a88df551399606d"},"schema_version":"1.0"},"canonical_sha256":"c5cb2c719a64c09979e74935c62282b0e5882c7c51ed737529d4f944014e5644","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:45:25.165020Z","signature_b64":"NdMgfqZfLLd+6Z7Cja19RJfn04HV60xKYO5kBIcnGB7tgA7Cqlmww+R58+vJv9t7nlWX1C6YkzdGzEkv1/FJDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c5cb2c719a64c09979e74935c62282b0e5882c7c51ed737529d4f944014e5644","last_reissued_at":"2026-07-05T08:45:25.164449Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:45:25.164449Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.09327","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-05T08:45:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AmYeS/EQTYRs5aPTUE2Esz51CZcUCYzXa/DxQi0N9NbwrBqOtHOsziMw39nLicZ9yMBClrjIofWFtJqMVVJKBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T21:14:33.727863Z"},"content_sha256":"9e80b7185cdaa41c8b75406f7758c900a05e9f6a4002e08798c0181508019a20","schema_version":"1.0","event_id":"sha256:9e80b7185cdaa41c8b75406f7758c900a05e9f6a4002e08798c0181508019a20"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:YXFSY4M2MTAJS6PHJE24MIUCWD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Daniel M. Roy, Gintare Karolina Dziugaite, Idan Attias, Mahdi Haghifam, Roi Livni","submitted_at":"2024-02-14T17:17:30Z","abstract_excerpt":"In this work, we investigate the interplay between memorization and learning in the context of \\emph{stochastic convex optimization} (SCO). We define memorization via the information a learning algorithm reveals about its training data points. We then quantify this information using the framework of conditional mutual information (CMI) proposed by Steinke and Zakynthinou (2020). Our main result is a precise characterization of the tradeoff between the accuracy of a learning algorithm and its CMI, answering an open question posed by Livni (2023). We show that, in the $L^2$ Lipschitz--bounded se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.09327","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/2402.09327/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-05T08:45:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jVwLnNwseCC2OiNK1ZXRr28DikISZyBzpHfMXGtkdoX1iaQZlXn2NEUJlwJ0Q+qlqYcrTiFvTvK857FPiIh8DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T21:14:33.728459Z"},"content_sha256":"f1fb1aa499da800508a8b98bd4c3ed27c45e4bac568450620f36d7fe174fe7eb","schema_version":"1.0","event_id":"sha256:f1fb1aa499da800508a8b98bd4c3ed27c45e4bac568450620f36d7fe174fe7eb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YXFSY4M2MTAJS6PHJE24MIUCWD/bundle.json","state_url":"https://pith.science/pith/YXFSY4M2MTAJS6PHJE24MIUCWD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YXFSY4M2MTAJS6PHJE24MIUCWD/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-09T21:14:33Z","links":{"resolver":"https://pith.science/pith/YXFSY4M2MTAJS6PHJE24MIUCWD","bundle":"https://pith.science/pith/YXFSY4M2MTAJS6PHJE24MIUCWD/bundle.json","state":"https://pith.science/pith/YXFSY4M2MTAJS6PHJE24MIUCWD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YXFSY4M2MTAJS6PHJE24MIUCWD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:YXFSY4M2MTAJS6PHJE24MIUCWD","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":"a77012b8c1c98b7f6882e1e1e2c38a326a7a48fb35a3153b3a88df551399606d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-14T17:17:30Z","title_canon_sha256":"26cc1ed6ce459f201d3238b976001205ab9c1fff1d3c141dd62c3406959c224a"},"schema_version":"1.0","source":{"id":"2402.09327","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.09327","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"arxiv_version","alias_value":"2402.09327v2","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.09327","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"pith_short_12","alias_value":"YXFSY4M2MTAJ","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"pith_short_16","alias_value":"YXFSY4M2MTAJS6PH","created_at":"2026-07-05T08:45:25Z"},{"alias_kind":"pith_short_8","alias_value":"YXFSY4M2","created_at":"2026-07-05T08:45:25Z"}],"graph_snapshots":[{"event_id":"sha256:f1fb1aa499da800508a8b98bd4c3ed27c45e4bac568450620f36d7fe174fe7eb","target":"graph","created_at":"2026-07-05T08:45:25Z","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/2402.09327/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we investigate the interplay between memorization and learning in the context of \\emph{stochastic convex optimization} (SCO). We define memorization via the information a learning algorithm reveals about its training data points. We then quantify this information using the framework of conditional mutual information (CMI) proposed by Steinke and Zakynthinou (2020). Our main result is a precise characterization of the tradeoff between the accuracy of a learning algorithm and its CMI, answering an open question posed by Livni (2023). We show that, in the $L^2$ Lipschitz--bounded se","authors_text":"Daniel M. Roy, Gintare Karolina Dziugaite, Idan Attias, Mahdi Haghifam, Roi Livni","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-14T17:17:30Z","title":"Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.09327","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:9e80b7185cdaa41c8b75406f7758c900a05e9f6a4002e08798c0181508019a20","target":"record","created_at":"2026-07-05T08:45:25Z","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":"a77012b8c1c98b7f6882e1e1e2c38a326a7a48fb35a3153b3a88df551399606d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-14T17:17:30Z","title_canon_sha256":"26cc1ed6ce459f201d3238b976001205ab9c1fff1d3c141dd62c3406959c224a"},"schema_version":"1.0","source":{"id":"2402.09327","kind":"arxiv","version":2}},"canonical_sha256":"c5cb2c719a64c09979e74935c62282b0e5882c7c51ed737529d4f944014e5644","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5cb2c719a64c09979e74935c62282b0e5882c7c51ed737529d4f944014e5644","first_computed_at":"2026-07-05T08:45:25.164449Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:45:25.164449Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NdMgfqZfLLd+6Z7Cja19RJfn04HV60xKYO5kBIcnGB7tgA7Cqlmww+R58+vJv9t7nlWX1C6YkzdGzEkv1/FJDA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:45:25.165020Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.09327","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e80b7185cdaa41c8b75406f7758c900a05e9f6a4002e08798c0181508019a20","sha256:f1fb1aa499da800508a8b98bd4c3ed27c45e4bac568450620f36d7fe174fe7eb"],"state_sha256":"b7aa1f4707cdb86a3becaf2642762b0f8cc79ab1096c123d947a1cd7ad50d673"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VwPhJ+B5ta2gkcwgHYalFyPlkbx+EAjBS0/UVJsMCajuWNt1AjKpUjc5yhECthbjQGQtQa9Bd57r99lcSGh7BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T21:14:33.733762Z","bundle_sha256":"11dccedd483dfa26c91bb7f8b659282edc5bf1eed680e91eb73d538b0490c9e8"}}