{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:CHXTQNNHV2JEGUZ5VD2VGIUSFE","short_pith_number":"pith:CHXTQNNH","canonical_record":{"source":{"id":"1010.5470","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-10-26T17:48:25Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"131546f33abfdcf7fda9cc90525c0ebdd5dd9e9b4d87fe79756356304887511c","abstract_canon_sha256":"5a04993103ba28a7c1c48b643243f58bf4959d9220a846268832267f4c9bc6ea"},"schema_version":"1.0"},"canonical_sha256":"11ef3835a7ae9243533da8f5532292290b86e0471587846096e97e1dea3e6e3b","source":{"kind":"arxiv","id":"1010.5470","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.5470","created_at":"2026-05-18T02:23:38Z"},{"alias_kind":"arxiv_version","alias_value":"1010.5470v2","created_at":"2026-05-18T02:23:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.5470","created_at":"2026-05-18T02:23:38Z"},{"alias_kind":"pith_short_12","alias_value":"CHXTQNNHV2JE","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"CHXTQNNHV2JEGUZ5","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"CHXTQNNH","created_at":"2026-05-18T12:26:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:CHXTQNNHV2JEGUZ5VD2VGIUSFE","target":"record","payload":{"canonical_record":{"source":{"id":"1010.5470","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-10-26T17:48:25Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"131546f33abfdcf7fda9cc90525c0ebdd5dd9e9b4d87fe79756356304887511c","abstract_canon_sha256":"5a04993103ba28a7c1c48b643243f58bf4959d9220a846268832267f4c9bc6ea"},"schema_version":"1.0"},"canonical_sha256":"11ef3835a7ae9243533da8f5532292290b86e0471587846096e97e1dea3e6e3b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:38.570066Z","signature_b64":"/C1hqReC1zJxBRQVRRhK3NHEiaeDORKP23huo/nOE2tK1LNtA/NVbiW40jO90h+yj3RmV3O/xbNmmjmvU2vMAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11ef3835a7ae9243533da8f5532292290b86e0471587846096e97e1dea3e6e3b","last_reissued_at":"2026-05-18T02:23:38.569424Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:38.569424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.5470","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-18T02:23:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OOJxSKDFyFBdv7eMnLxMwTCyEm5t9Tdyc4ztmqzeagGgvVEBg/2Rys7GkzHC612BggO4BMj/nxwykZN+nmmEDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T23:05:55.631806Z"},"content_sha256":"3697185b5585e10271c8d7c87cbe677e14ac28df3449166c106afd8dcf0a1391","schema_version":"1.0","event_id":"sha256:3697185b5585e10271c8d7c87cbe677e14ac28df3449166c106afd8dcf0a1391"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:CHXTQNNHV2JEGUZ5VD2VGIUSFE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Resource-bounded Dimension in Computational Learning Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CC","authors_text":"Elvira Mayordomo, Maria Lopez-Valdes, N. V. Vinodchandran, Ricard Gavalda","submitted_at":"2010-10-26T17:48:25Z","abstract_excerpt":"This paper focuses on the relation between computational learning theory and resource-bounded dimension. We intend to establish close connections between the learnability/nonlearnability of a concept class and its corresponding size in terms of effective dimension, which will allow the use of powerful dimension techniques in computational learning and viceversa, the import of learning results into complexity via dimension. Firstly, we obtain a tight result on the dimension of online mistake-bound learnable classes. Secondly, in relation with PAC learning, we show that the polynomial-space dime"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.5470","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-18T02:23:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZrEqmA2xx1hrYaXCuB9AqpYQ9/b4jm7BulctmpXZrz4TSH7TH5mZz9VE7tgsoY63lLESG82qBOV39rbd70weDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T23:05:55.632578Z"},"content_sha256":"6707eb0f2e94874fdbdc30e3b5afd6a2c6ca3b5bcd924f40bde5c0aed194614d","schema_version":"1.0","event_id":"sha256:6707eb0f2e94874fdbdc30e3b5afd6a2c6ca3b5bcd924f40bde5c0aed194614d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CHXTQNNHV2JEGUZ5VD2VGIUSFE/bundle.json","state_url":"https://pith.science/pith/CHXTQNNHV2JEGUZ5VD2VGIUSFE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CHXTQNNHV2JEGUZ5VD2VGIUSFE/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-31T23:05:55Z","links":{"resolver":"https://pith.science/pith/CHXTQNNHV2JEGUZ5VD2VGIUSFE","bundle":"https://pith.science/pith/CHXTQNNHV2JEGUZ5VD2VGIUSFE/bundle.json","state":"https://pith.science/pith/CHXTQNNHV2JEGUZ5VD2VGIUSFE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CHXTQNNHV2JEGUZ5VD2VGIUSFE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:CHXTQNNHV2JEGUZ5VD2VGIUSFE","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":"5a04993103ba28a7c1c48b643243f58bf4959d9220a846268832267f4c9bc6ea","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-10-26T17:48:25Z","title_canon_sha256":"131546f33abfdcf7fda9cc90525c0ebdd5dd9e9b4d87fe79756356304887511c"},"schema_version":"1.0","source":{"id":"1010.5470","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.5470","created_at":"2026-05-18T02:23:38Z"},{"alias_kind":"arxiv_version","alias_value":"1010.5470v2","created_at":"2026-05-18T02:23:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.5470","created_at":"2026-05-18T02:23:38Z"},{"alias_kind":"pith_short_12","alias_value":"CHXTQNNHV2JE","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"CHXTQNNHV2JEGUZ5","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"CHXTQNNH","created_at":"2026-05-18T12:26:06Z"}],"graph_snapshots":[{"event_id":"sha256:6707eb0f2e94874fdbdc30e3b5afd6a2c6ca3b5bcd924f40bde5c0aed194614d","target":"graph","created_at":"2026-05-18T02:23:38Z","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":"This paper focuses on the relation between computational learning theory and resource-bounded dimension. We intend to establish close connections between the learnability/nonlearnability of a concept class and its corresponding size in terms of effective dimension, which will allow the use of powerful dimension techniques in computational learning and viceversa, the import of learning results into complexity via dimension. Firstly, we obtain a tight result on the dimension of online mistake-bound learnable classes. Secondly, in relation with PAC learning, we show that the polynomial-space dime","authors_text":"Elvira Mayordomo, Maria Lopez-Valdes, N. V. Vinodchandran, Ricard Gavalda","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-10-26T17:48:25Z","title":"Resource-bounded Dimension in Computational Learning Theory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.5470","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:3697185b5585e10271c8d7c87cbe677e14ac28df3449166c106afd8dcf0a1391","target":"record","created_at":"2026-05-18T02:23:38Z","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":"5a04993103ba28a7c1c48b643243f58bf4959d9220a846268832267f4c9bc6ea","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-10-26T17:48:25Z","title_canon_sha256":"131546f33abfdcf7fda9cc90525c0ebdd5dd9e9b4d87fe79756356304887511c"},"schema_version":"1.0","source":{"id":"1010.5470","kind":"arxiv","version":2}},"canonical_sha256":"11ef3835a7ae9243533da8f5532292290b86e0471587846096e97e1dea3e6e3b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"11ef3835a7ae9243533da8f5532292290b86e0471587846096e97e1dea3e6e3b","first_computed_at":"2026-05-18T02:23:38.569424Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:38.569424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/C1hqReC1zJxBRQVRRhK3NHEiaeDORKP23huo/nOE2tK1LNtA/NVbiW40jO90h+yj3RmV3O/xbNmmjmvU2vMAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:38.570066Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.5470","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3697185b5585e10271c8d7c87cbe677e14ac28df3449166c106afd8dcf0a1391","sha256:6707eb0f2e94874fdbdc30e3b5afd6a2c6ca3b5bcd924f40bde5c0aed194614d"],"state_sha256":"5945c79d8c3f10c8e256609b5fac85c4f2e0d2aed0cc65c81043091e93596e9b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dGx+LbtNPgHiqjyay0qfqy4vF3efV/QuZwA4sw9F8Pv6Yy79Hg5r84pkvQ7k+nrZEODbPxj6nXkI6KMUIDlDDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T23:05:55.636700Z","bundle_sha256":"2513c32c91108ec9bc0efbcc6937971ef5b57faaa0ee84dc8887a130dcd10b15"}}