{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:NA2BIOD24Q44J4C3ICCJTZTBR3","short_pith_number":"pith:NA2BIOD2","canonical_record":{"source":{"id":"2411.01634","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-03T16:57:13Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"89d38f93594de048cd0e6b9f1d1930f7ed58098f9e9d892c37c89d4409471bb0","abstract_canon_sha256":"21a2fb085ebc5705c0c9aaec634aad53c397e72b64bb060fae638431a2f1de04"},"schema_version":"1.0"},"canonical_sha256":"683414387ae439c4f05b408499e6618ed17ae03bea608066caa21fce5b2f3dd1","source":{"kind":"arxiv","id":"2411.01634","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.01634","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"arxiv_version","alias_value":"2411.01634v1","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.01634","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"pith_short_12","alias_value":"NA2BIOD24Q44","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"pith_short_16","alias_value":"NA2BIOD24Q44J4C3","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"pith_short_8","alias_value":"NA2BIOD2","created_at":"2026-07-05T09:30:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:NA2BIOD24Q44J4C3ICCJTZTBR3","target":"record","payload":{"canonical_record":{"source":{"id":"2411.01634","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-03T16:57:13Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"89d38f93594de048cd0e6b9f1d1930f7ed58098f9e9d892c37c89d4409471bb0","abstract_canon_sha256":"21a2fb085ebc5705c0c9aaec634aad53c397e72b64bb060fae638431a2f1de04"},"schema_version":"1.0"},"canonical_sha256":"683414387ae439c4f05b408499e6618ed17ae03bea608066caa21fce5b2f3dd1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:30:33.363039Z","signature_b64":"5LYqEZtYnRIiGSNgcLKB8FIdb9dQxJKN55IGaV09O67t6qXDrKgYUbR0jqOVPObiCoS8TIpHK6v20LhTUQ2cCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"683414387ae439c4f05b408499e6618ed17ae03bea608066caa21fce5b2f3dd1","last_reissued_at":"2026-07-05T09:30:33.362581Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:30:33.362581Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.01634","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-07-05T09:30:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KUEjVuT6ewws0nKoqlFc9nEHmeu+EuNrH5ijzUgix6jWcsKfvzyBoXJwevBw8fgqxSDse0WjWqGNYkYm5OnmDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T08:09:45.211431Z"},"content_sha256":"984008ae4143d7da68ef3b763e3bad9edf3e03c2d025d2ec6566adfef4d2bea5","schema_version":"1.0","event_id":"sha256:984008ae4143d7da68ef3b763e3bad9edf3e03c2d025d2ec6566adfef4d2bea5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:NA2BIOD24Q44J4C3ICCJTZTBR3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multiclass Transductive Online Learning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Amirreza Shaeiri, Steve Hanneke, Unique Subedi, Vinod Raman","submitted_at":"2024-11-03T16:57:13Z","abstract_excerpt":"We consider the problem of multiclass transductive online learning when the number of labels can be unbounded. Previous works by Ben-David et al. [1997] and Hanneke et al. [2023b] only consider the case of binary and finite label spaces, respectively. The latter work determined that their techniques fail to extend to the case of unbounded label spaces, and they pose the question of characterizing the optimal mistake bound for unbounded label spaces. We answer this question by showing that a new dimension, termed the Level-constrained Littlestone dimension, characterizes online learnability in "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.01634","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2411.01634/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-05T09:30:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7QL1kXlO/uc7AS4livZRootodJIDzi40N3eX2/i0az8n9gz/fjUUAqbCYJ0jqHyKFypyC5i9N2cUxT4WBlgrDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T08:09:45.211930Z"},"content_sha256":"38ab060171682bbef4a46ea02c83510111d749099ab1122a9ace1214f708c53e","schema_version":"1.0","event_id":"sha256:38ab060171682bbef4a46ea02c83510111d749099ab1122a9ace1214f708c53e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NA2BIOD24Q44J4C3ICCJTZTBR3/bundle.json","state_url":"https://pith.science/pith/NA2BIOD24Q44J4C3ICCJTZTBR3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NA2BIOD24Q44J4C3ICCJTZTBR3/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-07T08:09:45Z","links":{"resolver":"https://pith.science/pith/NA2BIOD24Q44J4C3ICCJTZTBR3","bundle":"https://pith.science/pith/NA2BIOD24Q44J4C3ICCJTZTBR3/bundle.json","state":"https://pith.science/pith/NA2BIOD24Q44J4C3ICCJTZTBR3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NA2BIOD24Q44J4C3ICCJTZTBR3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:NA2BIOD24Q44J4C3ICCJTZTBR3","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":"21a2fb085ebc5705c0c9aaec634aad53c397e72b64bb060fae638431a2f1de04","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-03T16:57:13Z","title_canon_sha256":"89d38f93594de048cd0e6b9f1d1930f7ed58098f9e9d892c37c89d4409471bb0"},"schema_version":"1.0","source":{"id":"2411.01634","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.01634","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"arxiv_version","alias_value":"2411.01634v1","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.01634","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"pith_short_12","alias_value":"NA2BIOD24Q44","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"pith_short_16","alias_value":"NA2BIOD24Q44J4C3","created_at":"2026-07-05T09:30:33Z"},{"alias_kind":"pith_short_8","alias_value":"NA2BIOD2","created_at":"2026-07-05T09:30:33Z"}],"graph_snapshots":[{"event_id":"sha256:38ab060171682bbef4a46ea02c83510111d749099ab1122a9ace1214f708c53e","target":"graph","created_at":"2026-07-05T09:30: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/2411.01634/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of multiclass transductive online learning when the number of labels can be unbounded. Previous works by Ben-David et al. [1997] and Hanneke et al. [2023b] only consider the case of binary and finite label spaces, respectively. The latter work determined that their techniques fail to extend to the case of unbounded label spaces, and they pose the question of characterizing the optimal mistake bound for unbounded label spaces. We answer this question by showing that a new dimension, termed the Level-constrained Littlestone dimension, characterizes online learnability in ","authors_text":"Amirreza Shaeiri, Steve Hanneke, Unique Subedi, Vinod Raman","cross_cats":["stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-03T16:57:13Z","title":"Multiclass Transductive Online Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.01634","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:984008ae4143d7da68ef3b763e3bad9edf3e03c2d025d2ec6566adfef4d2bea5","target":"record","created_at":"2026-07-05T09:30: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":"21a2fb085ebc5705c0c9aaec634aad53c397e72b64bb060fae638431a2f1de04","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-11-03T16:57:13Z","title_canon_sha256":"89d38f93594de048cd0e6b9f1d1930f7ed58098f9e9d892c37c89d4409471bb0"},"schema_version":"1.0","source":{"id":"2411.01634","kind":"arxiv","version":1}},"canonical_sha256":"683414387ae439c4f05b408499e6618ed17ae03bea608066caa21fce5b2f3dd1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"683414387ae439c4f05b408499e6618ed17ae03bea608066caa21fce5b2f3dd1","first_computed_at":"2026-07-05T09:30:33.362581Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:30:33.362581Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5LYqEZtYnRIiGSNgcLKB8FIdb9dQxJKN55IGaV09O67t6qXDrKgYUbR0jqOVPObiCoS8TIpHK6v20LhTUQ2cCA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:30:33.363039Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.01634","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:984008ae4143d7da68ef3b763e3bad9edf3e03c2d025d2ec6566adfef4d2bea5","sha256:38ab060171682bbef4a46ea02c83510111d749099ab1122a9ace1214f708c53e"],"state_sha256":"fb34c7ad58a236646351227bfe2c0aeecd0e010f7e90f33fe4dcd54e09973111"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0RvveYZn+PAAkLPET5T9guiG658QwCakFQnQc3NxRWlH3Rcmg1mwub2kWzGMRnTf19i0UUSDRG/hVgVbwDVsAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T08:09:45.216960Z","bundle_sha256":"c53b80ee0f957c5f388493681e98e86b012b21d6b8554a409356c366a38cf9cb"}}