{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:JUOXCHJU7FRKNEFIUCQRSJYFXU","short_pith_number":"pith:JUOXCHJU","canonical_record":{"source":{"id":"2511.02644","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-04T15:12:38Z","cross_cats_sorted":["cs.CC","math.LO"],"title_canon_sha256":"5062f04a7ffdfebe18b9848771751e64651e71fd26f78f7b3f9f3a4b9987fcd3","abstract_canon_sha256":"42ad9d42126beecdc168f1db29474b5daa04ba4d4b14d449dd13b4e2496e3020"},"schema_version":"1.0"},"canonical_sha256":"4d1d711d34f962a690a8a0a1192705bd0203f099fbb23a9d867e433af9e8a86c","source":{"kind":"arxiv","id":"2511.02644","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2511.02644","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"arxiv_version","alias_value":"2511.02644v2","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2511.02644","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"pith_short_12","alias_value":"JUOXCHJU7FRK","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"pith_short_16","alias_value":"JUOXCHJU7FRKNEFI","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"pith_short_8","alias_value":"JUOXCHJU","created_at":"2026-07-02T00:18:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:JUOXCHJU7FRKNEFIUCQRSJYFXU","target":"record","payload":{"canonical_record":{"source":{"id":"2511.02644","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-04T15:12:38Z","cross_cats_sorted":["cs.CC","math.LO"],"title_canon_sha256":"5062f04a7ffdfebe18b9848771751e64651e71fd26f78f7b3f9f3a4b9987fcd3","abstract_canon_sha256":"42ad9d42126beecdc168f1db29474b5daa04ba4d4b14d449dd13b4e2496e3020"},"schema_version":"1.0"},"canonical_sha256":"4d1d711d34f962a690a8a0a1192705bd0203f099fbb23a9d867e433af9e8a86c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-02T00:18:25.954386Z","signature_b64":"92Zy8P8gR73xzg9QZHQKu3NBg1s1lPW5lR8+vG7opXXgs5XS2wjGAHAhIHQ+EikEwu2r0zcEr0sV7WtRPzFaDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4d1d711d34f962a690a8a0a1192705bd0203f099fbb23a9d867e433af9e8a86c","last_reissued_at":"2026-07-02T00:18:25.953636Z","signature_status":"signed_v1","first_computed_at":"2026-07-02T00:18:25.953636Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2511.02644","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-02T00:18:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yQNlusoBcwb+hIpsBOtxGMG6MOR3aCsnhATa+9/j6SJI1IaYzOXDWyQbZIi2QiQdxsBwKd7YNHeN8B2ikGHTDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T22:08:49.764948Z"},"content_sha256":"4c3b62cf9fa90e4a62b31e2381f88384928ca6839213a57cea54599242e90583","schema_version":"1.0","event_id":"sha256:4c3b62cf9fa90e4a62b31e2381f88384928ca6839213a57cea54599242e90583"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:JUOXCHJU7FRKNEFIUCQRSJYFXU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.CC","math.LO"],"primary_cat":"cs.LG","authors_text":"David Kattermann, Lothar Sebastian Krapp","submitted_at":"2025-11-04T15:12:38Z","abstract_excerpt":"We study computable probably approximately correct (CPAC) learning, where learners are required to be computable functions. It had been previously observed that the Fundamental Theorem of Statistical Learning, which characterizes PAC learnability by finiteness of the Vapnik-Chervonenkis (VC-)dimension, no longer holds in this framework. Recent works recovered analogs of the Fundamental Theorem in the computable setting, for instance by introducing an effective VC-dimension. Guided by this, we investigate the connection between CPAC learning and recursively enumerable representable (RER) classe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2511.02644","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/2511.02644/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-02T00:18:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8Tr8qDWGw45pybiduoJlDtcxF9O6ygGDgGCrrlk3vLjkmBmMgCYtehlnOUdI3WcUqUQ1e/ac259jYbabpdMYCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T22:08:49.765298Z"},"content_sha256":"a44da7229b97248f2103b62db2373ab4221ecf73f5f2544fb08ffb4a19befe0c","schema_version":"1.0","event_id":"sha256:a44da7229b97248f2103b62db2373ab4221ecf73f5f2544fb08ffb4a19befe0c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JUOXCHJU7FRKNEFIUCQRSJYFXU/bundle.json","state_url":"https://pith.science/pith/JUOXCHJU7FRKNEFIUCQRSJYFXU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JUOXCHJU7FRKNEFIUCQRSJYFXU/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-20T22:08:49Z","links":{"resolver":"https://pith.science/pith/JUOXCHJU7FRKNEFIUCQRSJYFXU","bundle":"https://pith.science/pith/JUOXCHJU7FRKNEFIUCQRSJYFXU/bundle.json","state":"https://pith.science/pith/JUOXCHJU7FRKNEFIUCQRSJYFXU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JUOXCHJU7FRKNEFIUCQRSJYFXU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:JUOXCHJU7FRKNEFIUCQRSJYFXU","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":"42ad9d42126beecdc168f1db29474b5daa04ba4d4b14d449dd13b4e2496e3020","cross_cats_sorted":["cs.CC","math.LO"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-04T15:12:38Z","title_canon_sha256":"5062f04a7ffdfebe18b9848771751e64651e71fd26f78f7b3f9f3a4b9987fcd3"},"schema_version":"1.0","source":{"id":"2511.02644","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2511.02644","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"arxiv_version","alias_value":"2511.02644v2","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2511.02644","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"pith_short_12","alias_value":"JUOXCHJU7FRK","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"pith_short_16","alias_value":"JUOXCHJU7FRKNEFI","created_at":"2026-07-02T00:18:25Z"},{"alias_kind":"pith_short_8","alias_value":"JUOXCHJU","created_at":"2026-07-02T00:18:25Z"}],"graph_snapshots":[{"event_id":"sha256:a44da7229b97248f2103b62db2373ab4221ecf73f5f2544fb08ffb4a19befe0c","target":"graph","created_at":"2026-07-02T00:18:25Z","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/2511.02644/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study computable probably approximately correct (CPAC) learning, where learners are required to be computable functions. It had been previously observed that the Fundamental Theorem of Statistical Learning, which characterizes PAC learnability by finiteness of the Vapnik-Chervonenkis (VC-)dimension, no longer holds in this framework. Recent works recovered analogs of the Fundamental Theorem in the computable setting, for instance by introducing an effective VC-dimension. Guided by this, we investigate the connection between CPAC learning and recursively enumerable representable (RER) classe","authors_text":"David Kattermann, Lothar Sebastian Krapp","cross_cats":["cs.CC","math.LO"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-04T15:12:38Z","title":"Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2511.02644","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:4c3b62cf9fa90e4a62b31e2381f88384928ca6839213a57cea54599242e90583","target":"record","created_at":"2026-07-02T00:18:25Z","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":"42ad9d42126beecdc168f1db29474b5daa04ba4d4b14d449dd13b4e2496e3020","cross_cats_sorted":["cs.CC","math.LO"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-04T15:12:38Z","title_canon_sha256":"5062f04a7ffdfebe18b9848771751e64651e71fd26f78f7b3f9f3a4b9987fcd3"},"schema_version":"1.0","source":{"id":"2511.02644","kind":"arxiv","version":2}},"canonical_sha256":"4d1d711d34f962a690a8a0a1192705bd0203f099fbb23a9d867e433af9e8a86c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4d1d711d34f962a690a8a0a1192705bd0203f099fbb23a9d867e433af9e8a86c","first_computed_at":"2026-07-02T00:18:25.953636Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-02T00:18:25.953636Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"92Zy8P8gR73xzg9QZHQKu3NBg1s1lPW5lR8+vG7opXXgs5XS2wjGAHAhIHQ+EikEwu2r0zcEr0sV7WtRPzFaDA==","signature_status":"signed_v1","signed_at":"2026-07-02T00:18:25.954386Z","signed_message":"canonical_sha256_bytes"},"source_id":"2511.02644","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4c3b62cf9fa90e4a62b31e2381f88384928ca6839213a57cea54599242e90583","sha256:a44da7229b97248f2103b62db2373ab4221ecf73f5f2544fb08ffb4a19befe0c"],"state_sha256":"197c1678f23b26dd4b1bee91a811602c5ed330043162900e0fe3dea750ff509c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qz2WOfwIFHfv5GfZfgSnNy1TYeoxWy9ZpghOkp0xlpJ3VIarTXQjuKEzvyEcOyx6nz8FhYgzhR5E+cipWD02Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T22:08:49.780519Z","bundle_sha256":"fa33d58374e4cc362f3b8bb3e6f900a2b866b824a10f344a84e34a17db3e8b42"}}