{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:EMTWIEAOS2TB7ZSFMICBSKRRBA","short_pith_number":"pith:EMTWIEAO","canonical_record":{"source":{"id":"2405.13666","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-22T14:07:25Z","cross_cats_sorted":[],"title_canon_sha256":"22a8681b28b90557018a55ae8f808f92951e353b25365250baea07c80f8d7433","abstract_canon_sha256":"09489956c7b25f9947248cbca8f0e1ed5093e23f20d72081f9c9080975d7f90f"},"schema_version":"1.0"},"canonical_sha256":"232764100e96a61fe6456204192a310805a5b7e49e4ca2484fff0222990f9c5d","source":{"kind":"arxiv","id":"2405.13666","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.13666","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"arxiv_version","alias_value":"2405.13666v2","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.13666","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"pith_short_12","alias_value":"EMTWIEAOS2TB","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"pith_short_16","alias_value":"EMTWIEAOS2TB7ZSF","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"pith_short_8","alias_value":"EMTWIEAO","created_at":"2026-07-05T10:16:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:EMTWIEAOS2TB7ZSFMICBSKRRBA","target":"record","payload":{"canonical_record":{"source":{"id":"2405.13666","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-22T14:07:25Z","cross_cats_sorted":[],"title_canon_sha256":"22a8681b28b90557018a55ae8f808f92951e353b25365250baea07c80f8d7433","abstract_canon_sha256":"09489956c7b25f9947248cbca8f0e1ed5093e23f20d72081f9c9080975d7f90f"},"schema_version":"1.0"},"canonical_sha256":"232764100e96a61fe6456204192a310805a5b7e49e4ca2484fff0222990f9c5d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:16:33.757794Z","signature_b64":"uiORevXVUITpTEwY2DdxGTqwa/NnVdTSZkacCrV7Iu/UALV3rD/fpQW4MGGA1pCjkHvUmjsfJYLxagbMX9p1Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"232764100e96a61fe6456204192a310805a5b7e49e4ca2484fff0222990f9c5d","last_reissued_at":"2026-07-05T10:16:33.757230Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:16:33.757230Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.13666","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-05T10:16:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eM2SPx+fkTLrwVrVNPP+0c9ZKYU2bqxcT0I4108O7Db4681TmWZ5YnkkUaYDR1ptClGnsQXX8SjnHJZCD3qqBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T00:41:04.573085Z"},"content_sha256":"f2e5da58b0c7d0526cd21351428481073cc5acabca7fdb23121d5dd839c504fa","schema_version":"1.0","event_id":"sha256:f2e5da58b0c7d0526cd21351428481073cc5acabca7fdb23121d5dd839c504fa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:EMTWIEAOS2TB7ZSFMICBSKRRBA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalization Bounds for Dependent Data using Online-to-Batch Conversion","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Alhad Sethi, Manuj Mukherjee, Sagnik Chatterjee","submitted_at":"2024-05-22T14:07:25Z","abstract_excerpt":"In this work, we upper bound the generalization error of batch learning algorithms trained on samples drawn from a mixing stochastic process (i.e., a dependent data source) both in expectation and with high probability. Unlike previous results by Mohri et al. (2010) and Fu et al. (2023), our work does not require any stability assumptions on the batch learner, which allows us to derive upper bounds for any batch learning algorithm trained on dependent data. This is made possible due to our use of the Online-to-Batch ( OTB ) conversion framework, which allows us to shift the burden of stability"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.13666","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/2405.13666/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-05T10:16:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nsUWx9/ZW/Q6GE05FSgT6uSVnW7YYAkae+B4SRauExVTzpDT4z5vI4+l4l7P5dGXKVdLgiBrVKpzB6KpBh7yAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T00:41:04.573448Z"},"content_sha256":"bb4a786d28a619689c1ef040a0dde659e30478e5ad7e4cbac812470262c20137","schema_version":"1.0","event_id":"sha256:bb4a786d28a619689c1ef040a0dde659e30478e5ad7e4cbac812470262c20137"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EMTWIEAOS2TB7ZSFMICBSKRRBA/bundle.json","state_url":"https://pith.science/pith/EMTWIEAOS2TB7ZSFMICBSKRRBA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EMTWIEAOS2TB7ZSFMICBSKRRBA/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-08T00:41:04Z","links":{"resolver":"https://pith.science/pith/EMTWIEAOS2TB7ZSFMICBSKRRBA","bundle":"https://pith.science/pith/EMTWIEAOS2TB7ZSFMICBSKRRBA/bundle.json","state":"https://pith.science/pith/EMTWIEAOS2TB7ZSFMICBSKRRBA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EMTWIEAOS2TB7ZSFMICBSKRRBA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:EMTWIEAOS2TB7ZSFMICBSKRRBA","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":"09489956c7b25f9947248cbca8f0e1ed5093e23f20d72081f9c9080975d7f90f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-22T14:07:25Z","title_canon_sha256":"22a8681b28b90557018a55ae8f808f92951e353b25365250baea07c80f8d7433"},"schema_version":"1.0","source":{"id":"2405.13666","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.13666","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"arxiv_version","alias_value":"2405.13666v2","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.13666","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"pith_short_12","alias_value":"EMTWIEAOS2TB","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"pith_short_16","alias_value":"EMTWIEAOS2TB7ZSF","created_at":"2026-07-05T10:16:33Z"},{"alias_kind":"pith_short_8","alias_value":"EMTWIEAO","created_at":"2026-07-05T10:16:33Z"}],"graph_snapshots":[{"event_id":"sha256:bb4a786d28a619689c1ef040a0dde659e30478e5ad7e4cbac812470262c20137","target":"graph","created_at":"2026-07-05T10:16:33Z","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/2405.13666/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we upper bound the generalization error of batch learning algorithms trained on samples drawn from a mixing stochastic process (i.e., a dependent data source) both in expectation and with high probability. Unlike previous results by Mohri et al. (2010) and Fu et al. (2023), our work does not require any stability assumptions on the batch learner, which allows us to derive upper bounds for any batch learning algorithm trained on dependent data. This is made possible due to our use of the Online-to-Batch ( OTB ) conversion framework, which allows us to shift the burden of stability","authors_text":"Alhad Sethi, Manuj Mukherjee, Sagnik Chatterjee","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-22T14:07:25Z","title":"Generalization Bounds for Dependent Data using Online-to-Batch Conversion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.13666","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:f2e5da58b0c7d0526cd21351428481073cc5acabca7fdb23121d5dd839c504fa","target":"record","created_at":"2026-07-05T10:16:33Z","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":"09489956c7b25f9947248cbca8f0e1ed5093e23f20d72081f9c9080975d7f90f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-22T14:07:25Z","title_canon_sha256":"22a8681b28b90557018a55ae8f808f92951e353b25365250baea07c80f8d7433"},"schema_version":"1.0","source":{"id":"2405.13666","kind":"arxiv","version":2}},"canonical_sha256":"232764100e96a61fe6456204192a310805a5b7e49e4ca2484fff0222990f9c5d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"232764100e96a61fe6456204192a310805a5b7e49e4ca2484fff0222990f9c5d","first_computed_at":"2026-07-05T10:16:33.757230Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:16:33.757230Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uiORevXVUITpTEwY2DdxGTqwa/NnVdTSZkacCrV7Iu/UALV3rD/fpQW4MGGA1pCjkHvUmjsfJYLxagbMX9p1Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:16:33.757794Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.13666","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2e5da58b0c7d0526cd21351428481073cc5acabca7fdb23121d5dd839c504fa","sha256:bb4a786d28a619689c1ef040a0dde659e30478e5ad7e4cbac812470262c20137"],"state_sha256":"001d9d5cab0fd8a9b84fe97c95478a018dea378a9846f5b24810f2ee66a6818c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+b4Krh0NxKKZixovzqMl1GocOMgw4LbS4BfWeR5AD9rCvZKXukxfUtVQ5ooiYf4nSNC5wYPtG3u9cjz+Q95+CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T00:41:04.575834Z","bundle_sha256":"86952036bb8d98a8fda5a894455b9c2742d84a455474f514b730272c1dd71232"}}