{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:KI3BV4PMDNO3TLEL3MTF4LVM4N","short_pith_number":"pith:KI3BV4PM","schema_version":"1.0","canonical_sha256":"52361af1ec1b5db9ac8bdb265e2eace35e0bf613d6b101aad3fa6c86cf9ff6a7","source":{"kind":"arxiv","id":"2202.04985","version":3},"attestation_state":"computed","paper":{"title":"Generalization Bounds via Convex Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"G\\'abor Lugosi, Gergely Neu","submitted_at":"2022-02-10T12:30:45Z","abstract_excerpt":"Since the celebrated works of Russo and Zou (2016,2019) and Xu and Raginsky (2017), it has been well known that the generalization error of supervised learning algorithms can be bounded in terms of the mutual information between their input and the output, given that the loss of any fixed hypothesis has a subgaussian tail. In this work, we generalize this result beyond the standard choice of Shannon's mutual information to measure the dependence between the input and the output. Our main result shows that it is indeed possible to replace the mutual information by any strongly convex function o"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2202.04985","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2022-02-10T12:30:45Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"40d4966e874baf60566d2135fa016112570396fe2912727e6e3b6068236bcdb7","abstract_canon_sha256":"30fde865a3969553011ae619e27f12c61a74212b0ae218db94d10ee39c0f61f6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:41:32.421839Z","signature_b64":"K70ObMCN3AyUXQLCnM0gYbX3NgrlD208yN2iFtQHwD2f+pvjUUzZoFO6LzC68SkWxSwSmx+K/1EcUnIz4P4KAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"52361af1ec1b5db9ac8bdb265e2eace35e0bf613d6b101aad3fa6c86cf9ff6a7","last_reissued_at":"2026-07-05T04:41:32.421392Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:41:32.421392Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Generalization Bounds via Convex Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"G\\'abor Lugosi, Gergely Neu","submitted_at":"2022-02-10T12:30:45Z","abstract_excerpt":"Since the celebrated works of Russo and Zou (2016,2019) and Xu and Raginsky (2017), it has been well known that the generalization error of supervised learning algorithms can be bounded in terms of the mutual information between their input and the output, given that the loss of any fixed hypothesis has a subgaussian tail. In this work, we generalize this result beyond the standard choice of Shannon's mutual information to measure the dependence between the input and the output. Our main result shows that it is indeed possible to replace the mutual information by any strongly convex function o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.04985","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2202.04985/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2202.04985","created_at":"2026-07-05T04:41:32.421449+00:00"},{"alias_kind":"arxiv_version","alias_value":"2202.04985v3","created_at":"2026-07-05T04:41:32.421449+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.04985","created_at":"2026-07-05T04:41:32.421449+00:00"},{"alias_kind":"pith_short_12","alias_value":"KI3BV4PMDNO3","created_at":"2026-07-05T04:41:32.421449+00:00"},{"alias_kind":"pith_short_16","alias_value":"KI3BV4PMDNO3TLEL","created_at":"2026-07-05T04:41:32.421449+00:00"},{"alias_kind":"pith_short_8","alias_value":"KI3BV4PM","created_at":"2026-07-05T04:41:32.421449+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N","json":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N.json","graph_json":"https://pith.science/api/pith-number/KI3BV4PMDNO3TLEL3MTF4LVM4N/graph.json","events_json":"https://pith.science/api/pith-number/KI3BV4PMDNO3TLEL3MTF4LVM4N/events.json","paper":"https://pith.science/paper/KI3BV4PM"},"agent_actions":{"view_html":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N","download_json":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N.json","view_paper":"https://pith.science/paper/KI3BV4PM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2202.04985&json=true","fetch_graph":"https://pith.science/api/pith-number/KI3BV4PMDNO3TLEL3MTF4LVM4N/graph.json","fetch_events":"https://pith.science/api/pith-number/KI3BV4PMDNO3TLEL3MTF4LVM4N/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N/action/storage_attestation","attest_author":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N/action/author_attestation","sign_citation":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N/action/citation_signature","submit_replication":"https://pith.science/pith/KI3BV4PMDNO3TLEL3MTF4LVM4N/action/replication_record"}},"created_at":"2026-07-05T04:41:32.421449+00:00","updated_at":"2026-07-05T04:41:32.421449+00:00"}