{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:V7JL62B2CANTYD4ZAWPX5573WQ","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":"e5ce4984451d40ffee077d64049a43621e4901e9740a4836a5768cb7356dd036","cross_cats_sorted":["cs.IT","math.IT","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-11T04:31:12Z","title_canon_sha256":"798d7b5833a97e05d5902950e567348c8b7627834454fe60cbfb523b81bdc57c"},"schema_version":"1.0","source":{"id":"1806.03803","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.03803","created_at":"2026-05-17T23:41:54Z"},{"alias_kind":"arxiv_version","alias_value":"1806.03803v2","created_at":"2026-05-17T23:41:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.03803","created_at":"2026-05-17T23:41:54Z"},{"alias_kind":"pith_short_12","alias_value":"V7JL62B2CANT","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"V7JL62B2CANTYD4Z","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"V7JL62B2","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:619784590ea9ed6493abbda0753df54950bc10e7e3afb89e061cb83cd5d2dd4a","target":"graph","created_at":"2026-05-17T23:41:54Z","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":"Bounding the generalization error of learning algorithms has a long history, which yet falls short in explaining various generalization successes including those of deep learning. Two important difficulties are (i) exploiting the dependencies between the hypotheses, (ii) exploiting the dependence between the algorithm's input and output. Progress on the first point was made with the chaining method, originating from the work of Kolmogorov, and used in the VC-dimension bound. More recently, progress on the second point was made with the mutual information method by Russo and Zou '15. Yet, these","authors_text":"Amir R. Asadi, Emmanuel Abbe, Sergio Verd\\'u","cross_cats":["cs.IT","math.IT","math.PR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-11T04:31:12Z","title":"Chaining Mutual Information and Tightening Generalization Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.03803","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:26c2bb3335454588f995ea128f199df84bbb62107dc4e6d35961fa2e5dcc1b36","target":"record","created_at":"2026-05-17T23:41:54Z","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":"e5ce4984451d40ffee077d64049a43621e4901e9740a4836a5768cb7356dd036","cross_cats_sorted":["cs.IT","math.IT","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-06-11T04:31:12Z","title_canon_sha256":"798d7b5833a97e05d5902950e567348c8b7627834454fe60cbfb523b81bdc57c"},"schema_version":"1.0","source":{"id":"1806.03803","kind":"arxiv","version":2}},"canonical_sha256":"afd2bf683a101b3c0f99059f7ef7fbb416bf0a17df24f902799243236677527c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"afd2bf683a101b3c0f99059f7ef7fbb416bf0a17df24f902799243236677527c","first_computed_at":"2026-05-17T23:41:54.027958Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:54.027958Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XSm6OmuWIFQH/ILO8jL6AX8LGb0kELEWOS3/Up4b5VvxihzL4Yujs9TjhSEaUJ21KwAllmwpI2QGwfZqLyneDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:54.028566Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.03803","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:26c2bb3335454588f995ea128f199df84bbb62107dc4e6d35961fa2e5dcc1b36","sha256:619784590ea9ed6493abbda0753df54950bc10e7e3afb89e061cb83cd5d2dd4a"],"state_sha256":"2778df34cbb271bc027ae84a36ca4b263cd5b852507b787ce63c220025dedce3"}