{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:UTSVXWULL3SWLXPJWIXV7XSCKV","short_pith_number":"pith:UTSVXWUL","canonical_record":{"source":{"id":"2308.04620","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-08T22:54:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"047f085dad34dd7b1ef06ac6695d5e6cd842ced36db75a36ef1c1bfb86ed6d4c","abstract_canon_sha256":"48fbd5a0dc72ca7b192b5c049d77820030d7906e5556b9a5db88f15cd000afe8"},"schema_version":"1.0"},"canonical_sha256":"a4e55bda8b5ee565dde9b22f5fde4255491f58d46c42ecfca746942aa30f4997","source":{"kind":"arxiv","id":"2308.04620","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.04620","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"arxiv_version","alias_value":"2308.04620v3","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.04620","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"pith_short_12","alias_value":"UTSVXWULL3SW","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"pith_short_16","alias_value":"UTSVXWULL3SWLXPJ","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"pith_short_8","alias_value":"UTSVXWUL","created_at":"2026-07-05T07:35:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:UTSVXWULL3SWLXPJWIXV7XSCKV","target":"record","payload":{"canonical_record":{"source":{"id":"2308.04620","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-08T22:54:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"047f085dad34dd7b1ef06ac6695d5e6cd842ced36db75a36ef1c1bfb86ed6d4c","abstract_canon_sha256":"48fbd5a0dc72ca7b192b5c049d77820030d7906e5556b9a5db88f15cd000afe8"},"schema_version":"1.0"},"canonical_sha256":"a4e55bda8b5ee565dde9b22f5fde4255491f58d46c42ecfca746942aa30f4997","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:35:39.062307Z","signature_b64":"W7y8W7QzOPsOsI6iFSNRUcXN9IvB8iKVsWHrZvtVYqp38NKH31pYnBysMiCdlMwtO4W7M0xtdmLz7K9skdPPAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a4e55bda8b5ee565dde9b22f5fde4255491f58d46c42ecfca746942aa30f4997","last_reissued_at":"2026-07-05T07:35:39.061872Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:35:39.061872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.04620","source_version":3,"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-05T07:35:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IjSkqUiynYv4DssP5lvMjINmcGwzmf+dt1rNpgtFXaSexS3AZioTbJqaaGkPWUdbtOGggjrNB3LNwbj/FNV5Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T14:06:51.663097Z"},"content_sha256":"cf9762d5d0835245024ad3e2637ab71611cd975e63a8b4d20bb66817919e9e86","schema_version":"1.0","event_id":"sha256:cf9762d5d0835245024ad3e2637ab71611cd975e63a8b4d20bb66817919e9e86"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:UTSVXWULL3SWLXPJWIXV7XSCKV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multiclass Online Learnability under Bandit Feedback","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ambuj Tewari, Ananth Raman, Idan Mehalel, Unique Subedi, Vinod Raman","submitted_at":"2023-08-08T22:54:47Z","abstract_excerpt":"We study online multiclass classification under bandit feedback. We extend the results of Daniely and Helbertal [2013] by showing that the finiteness of the Bandit Littlestone dimension is necessary and sufficient for bandit online learnability even when the label space is unbounded. Moreover, we show that, unlike the full-information setting, sequential uniform convergence is necessary but not sufficient for bandit online learnability. Our result complements the recent work by Hanneke, Moran, Raman, Subedi, and Tewari [2023] who show that the Littlestone dimension characterizes online multicl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.04620","kind":"arxiv","version":3},"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/2308.04620/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-05T07:35:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SklsAxy1aNuEb1SqwgCDHTtq0MY38OF5SpXUTTjqEk9CIM2hfj707hsEtMXLiU8MQmiXTcUF6FbvhYP+ZXtxCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T14:06:51.663770Z"},"content_sha256":"dc5c16c75d6be943d8139de2190c0b81403660056b5c99d008ce360b7a2aa621","schema_version":"1.0","event_id":"sha256:dc5c16c75d6be943d8139de2190c0b81403660056b5c99d008ce360b7a2aa621"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UTSVXWULL3SWLXPJWIXV7XSCKV/bundle.json","state_url":"https://pith.science/pith/UTSVXWULL3SWLXPJWIXV7XSCKV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UTSVXWULL3SWLXPJWIXV7XSCKV/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-07-05T14:06:51Z","links":{"resolver":"https://pith.science/pith/UTSVXWULL3SWLXPJWIXV7XSCKV","bundle":"https://pith.science/pith/UTSVXWULL3SWLXPJWIXV7XSCKV/bundle.json","state":"https://pith.science/pith/UTSVXWULL3SWLXPJWIXV7XSCKV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UTSVXWULL3SWLXPJWIXV7XSCKV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:UTSVXWULL3SWLXPJWIXV7XSCKV","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":"48fbd5a0dc72ca7b192b5c049d77820030d7906e5556b9a5db88f15cd000afe8","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-08T22:54:47Z","title_canon_sha256":"047f085dad34dd7b1ef06ac6695d5e6cd842ced36db75a36ef1c1bfb86ed6d4c"},"schema_version":"1.0","source":{"id":"2308.04620","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.04620","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"arxiv_version","alias_value":"2308.04620v3","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.04620","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"pith_short_12","alias_value":"UTSVXWULL3SW","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"pith_short_16","alias_value":"UTSVXWULL3SWLXPJ","created_at":"2026-07-05T07:35:39Z"},{"alias_kind":"pith_short_8","alias_value":"UTSVXWUL","created_at":"2026-07-05T07:35:39Z"}],"graph_snapshots":[{"event_id":"sha256:dc5c16c75d6be943d8139de2190c0b81403660056b5c99d008ce360b7a2aa621","target":"graph","created_at":"2026-07-05T07:35:39Z","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/2308.04620/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study online multiclass classification under bandit feedback. We extend the results of Daniely and Helbertal [2013] by showing that the finiteness of the Bandit Littlestone dimension is necessary and sufficient for bandit online learnability even when the label space is unbounded. Moreover, we show that, unlike the full-information setting, sequential uniform convergence is necessary but not sufficient for bandit online learnability. Our result complements the recent work by Hanneke, Moran, Raman, Subedi, and Tewari [2023] who show that the Littlestone dimension characterizes online multicl","authors_text":"Ambuj Tewari, Ananth Raman, Idan Mehalel, Unique Subedi, Vinod Raman","cross_cats":["stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-08T22:54:47Z","title":"Multiclass Online Learnability under Bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.04620","kind":"arxiv","version":3},"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:cf9762d5d0835245024ad3e2637ab71611cd975e63a8b4d20bb66817919e9e86","target":"record","created_at":"2026-07-05T07:35:39Z","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":"48fbd5a0dc72ca7b192b5c049d77820030d7906e5556b9a5db88f15cd000afe8","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-08T22:54:47Z","title_canon_sha256":"047f085dad34dd7b1ef06ac6695d5e6cd842ced36db75a36ef1c1bfb86ed6d4c"},"schema_version":"1.0","source":{"id":"2308.04620","kind":"arxiv","version":3}},"canonical_sha256":"a4e55bda8b5ee565dde9b22f5fde4255491f58d46c42ecfca746942aa30f4997","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a4e55bda8b5ee565dde9b22f5fde4255491f58d46c42ecfca746942aa30f4997","first_computed_at":"2026-07-05T07:35:39.061872Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:35:39.061872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W7y8W7QzOPsOsI6iFSNRUcXN9IvB8iKVsWHrZvtVYqp38NKH31pYnBysMiCdlMwtO4W7M0xtdmLz7K9skdPPAw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:35:39.062307Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.04620","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf9762d5d0835245024ad3e2637ab71611cd975e63a8b4d20bb66817919e9e86","sha256:dc5c16c75d6be943d8139de2190c0b81403660056b5c99d008ce360b7a2aa621"],"state_sha256":"91d51daf53383526ea15d1eb0b13bfc90de9b58212e40a4dd08e30478f98864c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bhql8EyCvr5cMjb9STVXGgU7rIh1K4wdyOCWU0Sa2OFiQum+PH1XxOgIasuH464wddc+6oTsibGmrnK3tWE1CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T14:06:51.667190Z","bundle_sha256":"3291d81577c5ca5bb6999e34872bc1b088152b8a49f6d89c12983e7448559b93"}}