{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:CHI5O2DGJQJKKHVQR6SODRHZ52","short_pith_number":"pith:CHI5O2DG","canonical_record":{"source":{"id":"1705.07809","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-22T15:38:22Z","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"title_canon_sha256":"7a291dd5037f58a0ecccee84c6e5e15cc5aedc2ff2e27f27f07d34fd75686ba9","abstract_canon_sha256":"78fc48b24896a6c6c7becb690b4c036d789cd724a2c68f37c9b3b1b29b36e006"},"schema_version":"1.0"},"canonical_sha256":"11d1d768664c12a51eb08fa4e1c4f9ee846a872c66f2c4150cf39c40c3ca7a8f","source":{"kind":"arxiv","id":"1705.07809","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.07809","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"arxiv_version","alias_value":"1705.07809v2","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.07809","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"pith_short_12","alias_value":"CHI5O2DGJQJK","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"CHI5O2DGJQJKKHVQ","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"CHI5O2DG","created_at":"2026-05-18T12:31:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:CHI5O2DGJQJKKHVQR6SODRHZ52","target":"record","payload":{"canonical_record":{"source":{"id":"1705.07809","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-22T15:38:22Z","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"title_canon_sha256":"7a291dd5037f58a0ecccee84c6e5e15cc5aedc2ff2e27f27f07d34fd75686ba9","abstract_canon_sha256":"78fc48b24896a6c6c7becb690b4c036d789cd724a2c68f37c9b3b1b29b36e006"},"schema_version":"1.0"},"canonical_sha256":"11d1d768664c12a51eb08fa4e1c4f9ee846a872c66f2c4150cf39c40c3ca7a8f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:19.450229Z","signature_b64":"LJttK4I04Ng+j1nk9G7JknMYuKOGUs+Fu8YHRuoc1jxIhbWvJk34pJ6rm/cUL7VNFi7hUg+0Hil7W4WZu++6Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11d1d768664c12a51eb08fa4e1c4f9ee846a872c66f2c4150cf39c40c3ca7a8f","last_reissued_at":"2026-05-18T00:31:19.449441Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:19.449441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.07809","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-05-18T00:31:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ne8oUpMUNmiu9/hwHM2sUG87pwlyn715OUBGfpPCyeQ97HkcTbXwy6cD4sDQe3VX+7frCXM1sE6d3zgb86abBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T04:47:53.072435Z"},"content_sha256":"bc95d8bb8aefbfb962ee426c7e97ea4c6d6c915ab52668221ebeccfe4587f933","schema_version":"1.0","event_id":"sha256:bc95d8bb8aefbfb962ee426c7e97ea4c6d6c915ab52668221ebeccfe4587f933"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:CHI5O2DGJQJKKHVQR6SODRHZ52","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information-theoretic analysis of generalization capability of learning algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Aolin Xu, Maxim Raginsky","submitted_at":"2017-05-22T15:38:22Z","abstract_excerpt":"We derive upper bounds on the generalization error of a learning algorithm in terms of the mutual information between its input and output. The bounds provide an information-theoretic understanding of generalization in learning problems, and give theoretical guidelines for striking the right balance between data fit and generalization by controlling the input-output mutual information. We propose a number of methods for this purpose, among which are algorithms that regularize the ERM algorithm with relative entropy or with random noise. Our work extends and leads to nontrivial improvements on "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.07809","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":""},"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-05-18T00:31:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JLrINeWzvwhJUFR8IeEP+M0MirkHezFLhLKts+ZAa1JDYXhec2B7dfZgEld5q+Qw4OU2zomio5LnHLYuHlZTBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T04:47:53.073113Z"},"content_sha256":"df3387bfbb674268acd4fcb73a903702917d3884fb36dd35b402e80c09541350","schema_version":"1.0","event_id":"sha256:df3387bfbb674268acd4fcb73a903702917d3884fb36dd35b402e80c09541350"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CHI5O2DGJQJKKHVQR6SODRHZ52/bundle.json","state_url":"https://pith.science/pith/CHI5O2DGJQJKKHVQR6SODRHZ52/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CHI5O2DGJQJKKHVQR6SODRHZ52/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-06-10T04:47:53Z","links":{"resolver":"https://pith.science/pith/CHI5O2DGJQJKKHVQR6SODRHZ52","bundle":"https://pith.science/pith/CHI5O2DGJQJKKHVQR6SODRHZ52/bundle.json","state":"https://pith.science/pith/CHI5O2DGJQJKKHVQR6SODRHZ52/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CHI5O2DGJQJKKHVQR6SODRHZ52/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:CHI5O2DGJQJKKHVQR6SODRHZ52","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":"78fc48b24896a6c6c7becb690b4c036d789cd724a2c68f37c9b3b1b29b36e006","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-22T15:38:22Z","title_canon_sha256":"7a291dd5037f58a0ecccee84c6e5e15cc5aedc2ff2e27f27f07d34fd75686ba9"},"schema_version":"1.0","source":{"id":"1705.07809","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.07809","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"arxiv_version","alias_value":"1705.07809v2","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.07809","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"pith_short_12","alias_value":"CHI5O2DGJQJK","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"CHI5O2DGJQJKKHVQ","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"CHI5O2DG","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:df3387bfbb674268acd4fcb73a903702917d3884fb36dd35b402e80c09541350","target":"graph","created_at":"2026-05-18T00:31:19Z","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"},"paper":{"abstract_excerpt":"We derive upper bounds on the generalization error of a learning algorithm in terms of the mutual information between its input and output. The bounds provide an information-theoretic understanding of generalization in learning problems, and give theoretical guidelines for striking the right balance between data fit and generalization by controlling the input-output mutual information. We propose a number of methods for this purpose, among which are algorithms that regularize the ERM algorithm with relative entropy or with random noise. Our work extends and leads to nontrivial improvements on ","authors_text":"Aolin Xu, Maxim Raginsky","cross_cats":["cs.IT","math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-22T15:38:22Z","title":"Information-theoretic analysis of generalization capability of learning algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.07809","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:bc95d8bb8aefbfb962ee426c7e97ea4c6d6c915ab52668221ebeccfe4587f933","target":"record","created_at":"2026-05-18T00:31:19Z","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":"78fc48b24896a6c6c7becb690b4c036d789cd724a2c68f37c9b3b1b29b36e006","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-22T15:38:22Z","title_canon_sha256":"7a291dd5037f58a0ecccee84c6e5e15cc5aedc2ff2e27f27f07d34fd75686ba9"},"schema_version":"1.0","source":{"id":"1705.07809","kind":"arxiv","version":2}},"canonical_sha256":"11d1d768664c12a51eb08fa4e1c4f9ee846a872c66f2c4150cf39c40c3ca7a8f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"11d1d768664c12a51eb08fa4e1c4f9ee846a872c66f2c4150cf39c40c3ca7a8f","first_computed_at":"2026-05-18T00:31:19.449441Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:19.449441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LJttK4I04Ng+j1nk9G7JknMYuKOGUs+Fu8YHRuoc1jxIhbWvJk34pJ6rm/cUL7VNFi7hUg+0Hil7W4WZu++6Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:19.450229Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.07809","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bc95d8bb8aefbfb962ee426c7e97ea4c6d6c915ab52668221ebeccfe4587f933","sha256:df3387bfbb674268acd4fcb73a903702917d3884fb36dd35b402e80c09541350"],"state_sha256":"3b867eed9b7ae97b9a964a0a65bb027832f7a2440b95bc2395c088f778c38d56"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GS7V3dS0fWBu+N14V68bqq7PnISwjctbl5F+mqoakUuYlnxgLwt7heMOPwyYfQt00wA7KJtgr4ZEc/YHueHbCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T04:47:53.077051Z","bundle_sha256":"9d87b232494dde7b747a90757ccdde3e719c8f15ca51aaed6c35a3d595d4a06d"}}