{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:UQ45VMK5XYTE4KJFD3IGEA3HVT","short_pith_number":"pith:UQ45VMK5","canonical_record":{"source":{"id":"1309.4859","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-19T04:57:59Z","cross_cats_sorted":[],"title_canon_sha256":"0522b08ce089bf665d95a10140fc72f9dcd5f7571c4046dd05914d6ca53b7582","abstract_canon_sha256":"b89a29e4b7904e1acf069b5cd673efdd3e5909b9e2e4f1e8f45c2e541239d56c"},"schema_version":"1.0"},"canonical_sha256":"a439dab15dbe264e29251ed0620367acf41d1518bd50f05fe9ab3ed9216e8e34","source":{"kind":"arxiv","id":"1309.4859","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.4859","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"arxiv_version","alias_value":"1309.4859v1","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.4859","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"pith_short_12","alias_value":"UQ45VMK5XYTE","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"UQ45VMK5XYTE4KJF","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"UQ45VMK5","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:UQ45VMK5XYTE4KJFD3IGEA3HVT","target":"record","payload":{"canonical_record":{"source":{"id":"1309.4859","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-19T04:57:59Z","cross_cats_sorted":[],"title_canon_sha256":"0522b08ce089bf665d95a10140fc72f9dcd5f7571c4046dd05914d6ca53b7582","abstract_canon_sha256":"b89a29e4b7904e1acf069b5cd673efdd3e5909b9e2e4f1e8f45c2e541239d56c"},"schema_version":"1.0"},"canonical_sha256":"a439dab15dbe264e29251ed0620367acf41d1518bd50f05fe9ab3ed9216e8e34","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:22.991351Z","signature_b64":"BlRcFatHYoY7HwDMeJlp8FSaneEc4vrfye7maeDBSsUAVi+mfI6KqMCkZv2CnUi5oMyAAVkJNCB7EuOktpfJDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a439dab15dbe264e29251ed0620367acf41d1518bd50f05fe9ab3ed9216e8e34","last_reissued_at":"2026-05-18T01:36:22.990801Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:22.990801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.4859","source_version":1,"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-18T01:36:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iYCeLMPKM0dMgG1Wa0t8zlRiEjl6PPUwtgp65QbpAT95CuEEscfrO7eucL3V2pk10rfukTvL5QXhKxX7AIeABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:51:31.342976Z"},"content_sha256":"44daf6ea67c412d2303020c7a035b1da5f3a653dd119fcd386b2d3b4e48c90d4","schema_version":"1.0","event_id":"sha256:44daf6ea67c412d2303020c7a035b1da5f3a653dd119fcd386b2d3b4e48c90d4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:UQ45VMK5XYTE4KJFD3IGEA3HVT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Predictive PAC Learning and Process Decompositions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Aryeh Kontorovich, Cosma Rohilla Shalizi","submitted_at":"2013-09-19T04:57:59Z","abstract_excerpt":"We informally call a stochastic process learnable if it admits a generalization error approaching zero in probability for any concept class with finite VC-dimension (IID processes are the simplest example). A mixture of learnable processes need not be learnable itself, and certainly its generalization error need not decay at the same rate. In this paper, we argue that it is natural in predictive PAC to condition not on the past observations but on the mixture component of the sample path. This definition not only matches what a realistic learner might demand, but also allows us to sidestep sev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.4859","kind":"arxiv","version":1},"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-18T01:36:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IO1HRrpxkBcoO/mxAqi7cVtAV7E91wBLRiL/gCadYZ27s4zOlb3XF28rcs2/OPeRkEDSjJwDeYK1M8HJGtccCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:51:31.343337Z"},"content_sha256":"ac139c6e902ce23c8cd7f94d620df1037561df8447c3b920a56f526c26243c11","schema_version":"1.0","event_id":"sha256:ac139c6e902ce23c8cd7f94d620df1037561df8447c3b920a56f526c26243c11"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UQ45VMK5XYTE4KJFD3IGEA3HVT/bundle.json","state_url":"https://pith.science/pith/UQ45VMK5XYTE4KJFD3IGEA3HVT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UQ45VMK5XYTE4KJFD3IGEA3HVT/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-05-28T16:51:31Z","links":{"resolver":"https://pith.science/pith/UQ45VMK5XYTE4KJFD3IGEA3HVT","bundle":"https://pith.science/pith/UQ45VMK5XYTE4KJFD3IGEA3HVT/bundle.json","state":"https://pith.science/pith/UQ45VMK5XYTE4KJFD3IGEA3HVT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UQ45VMK5XYTE4KJFD3IGEA3HVT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:UQ45VMK5XYTE4KJFD3IGEA3HVT","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":"b89a29e4b7904e1acf069b5cd673efdd3e5909b9e2e4f1e8f45c2e541239d56c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-19T04:57:59Z","title_canon_sha256":"0522b08ce089bf665d95a10140fc72f9dcd5f7571c4046dd05914d6ca53b7582"},"schema_version":"1.0","source":{"id":"1309.4859","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.4859","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"arxiv_version","alias_value":"1309.4859v1","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.4859","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"pith_short_12","alias_value":"UQ45VMK5XYTE","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"UQ45VMK5XYTE4KJF","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"UQ45VMK5","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:ac139c6e902ce23c8cd7f94d620df1037561df8447c3b920a56f526c26243c11","target":"graph","created_at":"2026-05-18T01:36:22Z","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 informally call a stochastic process learnable if it admits a generalization error approaching zero in probability for any concept class with finite VC-dimension (IID processes are the simplest example). A mixture of learnable processes need not be learnable itself, and certainly its generalization error need not decay at the same rate. In this paper, we argue that it is natural in predictive PAC to condition not on the past observations but on the mixture component of the sample path. This definition not only matches what a realistic learner might demand, but also allows us to sidestep sev","authors_text":"Aryeh Kontorovich, Cosma Rohilla Shalizi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-19T04:57:59Z","title":"Predictive PAC Learning and Process Decompositions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.4859","kind":"arxiv","version":1},"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:44daf6ea67c412d2303020c7a035b1da5f3a653dd119fcd386b2d3b4e48c90d4","target":"record","created_at":"2026-05-18T01:36:22Z","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":"b89a29e4b7904e1acf069b5cd673efdd3e5909b9e2e4f1e8f45c2e541239d56c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-19T04:57:59Z","title_canon_sha256":"0522b08ce089bf665d95a10140fc72f9dcd5f7571c4046dd05914d6ca53b7582"},"schema_version":"1.0","source":{"id":"1309.4859","kind":"arxiv","version":1}},"canonical_sha256":"a439dab15dbe264e29251ed0620367acf41d1518bd50f05fe9ab3ed9216e8e34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a439dab15dbe264e29251ed0620367acf41d1518bd50f05fe9ab3ed9216e8e34","first_computed_at":"2026-05-18T01:36:22.990801Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:22.990801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BlRcFatHYoY7HwDMeJlp8FSaneEc4vrfye7maeDBSsUAVi+mfI6KqMCkZv2CnUi5oMyAAVkJNCB7EuOktpfJDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:22.991351Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.4859","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:44daf6ea67c412d2303020c7a035b1da5f3a653dd119fcd386b2d3b4e48c90d4","sha256:ac139c6e902ce23c8cd7f94d620df1037561df8447c3b920a56f526c26243c11"],"state_sha256":"69bff23b044779230f9918bb900238907306286b568753e9e38cffbc1c11aacc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CEyIvhMu+p15qYOm2JItIE6bBvQFASoZPmMN2HgT2tkUqfgZC3+npfVPCK2mmSTTq92OX2zrmVYbEDqjtGvSAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T16:51:31.345484Z","bundle_sha256":"20dd21a98d7e3c2274e167a424f75562ba315bdb53a6b051440a69213186758b"}}