{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:36V6TJ5VMG4TSUK2UPOB3QZKRC","short_pith_number":"pith:36V6TJ5V","canonical_record":{"source":{"id":"2402.07453","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T07:20:05Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"9805978f78b71143702c43e0ae92d1b792e0ca3362ef5929659c3de861738d53","abstract_canon_sha256":"d420b34f17a50e8338f09f7a4369fea573a1c210a6c9f1b98f6437b574bb88d1"},"schema_version":"1.0"},"canonical_sha256":"dfabe9a7b561b939515aa3dc1dc32a88ae6980fce75039db2d0a076c39151be8","source":{"kind":"arxiv","id":"2402.07453","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.07453","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"arxiv_version","alias_value":"2402.07453v1","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.07453","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"pith_short_12","alias_value":"36V6TJ5VMG4T","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"pith_short_16","alias_value":"36V6TJ5VMG4TSUK2","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"pith_short_8","alias_value":"36V6TJ5V","created_at":"2026-07-05T07:44:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:36V6TJ5VMG4TSUK2UPOB3QZKRC","target":"record","payload":{"canonical_record":{"source":{"id":"2402.07453","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T07:20:05Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"9805978f78b71143702c43e0ae92d1b792e0ca3362ef5929659c3de861738d53","abstract_canon_sha256":"d420b34f17a50e8338f09f7a4369fea573a1c210a6c9f1b98f6437b574bb88d1"},"schema_version":"1.0"},"canonical_sha256":"dfabe9a7b561b939515aa3dc1dc32a88ae6980fce75039db2d0a076c39151be8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:44:06.815789Z","signature_b64":"uMfNPFHKp9j/IJa0bBHXHNwx5QYNwWDDrGyumU8r1sQ/Qig7F08a9KcTPV46HKcEYkWHISQfbV2y2IqKLzATAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dfabe9a7b561b939515aa3dc1dc32a88ae6980fce75039db2d0a076c39151be8","last_reissued_at":"2026-07-05T07:44:06.815304Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:44:06.815304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.07453","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-05T07:44:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i05W4rxyYvhqbllmkOLNkSPGw9skmPgrCik3AglPVDQlQwuOuvMbzYWlauRVsCu4mCpDGpuLCASsYq0F0vkJBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T14:37:31.834407Z"},"content_sha256":"9e814fe588bc435110e84b6714fa208aaebb8ac4ada1edfc379984150fcd29bd","schema_version":"1.0","event_id":"sha256:9e814fe588bc435110e84b6714fa208aaebb8ac4ada1edfc379984150fcd29bd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:36V6TJ5VMG4TSUK2UPOB3QZKRC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Idan Mehalel, Shay Moran, Steve Hanneke, Yuval Filmus","submitted_at":"2024-02-12T07:20:05Z","abstract_excerpt":"Consider the domain of multiclass classification within the adversarial online setting. What is the price of relying on bandit feedback as opposed to full information? To what extent can an adaptive adversary amplify the loss compared to an oblivious one? To what extent can a randomized learner reduce the loss compared to a deterministic one? We study these questions in the mistake bound model and provide nearly tight answers.\n  We demonstrate that the optimal mistake bound under bandit feedback is at most $O(k)$ times higher than the optimal mistake bound in the full information case, where $"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.07453","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/2402.07453/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:44:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6uyONvJKT6JFBE3C82xfCECvHT2LL2q3YEQhXyJVaBPwFoeJeHSQyXSBT64DrBBtOAQ2AJpOE/bjRiPPq/hEDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T14:37:31.835049Z"},"content_sha256":"a0e2de0e5d3ff6097ee407d275c6f6ade2be16188346ded23e33c4d0d7699e34","schema_version":"1.0","event_id":"sha256:a0e2de0e5d3ff6097ee407d275c6f6ade2be16188346ded23e33c4d0d7699e34"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/36V6TJ5VMG4TSUK2UPOB3QZKRC/bundle.json","state_url":"https://pith.science/pith/36V6TJ5VMG4TSUK2UPOB3QZKRC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/36V6TJ5VMG4TSUK2UPOB3QZKRC/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:37:31Z","links":{"resolver":"https://pith.science/pith/36V6TJ5VMG4TSUK2UPOB3QZKRC","bundle":"https://pith.science/pith/36V6TJ5VMG4TSUK2UPOB3QZKRC/bundle.json","state":"https://pith.science/pith/36V6TJ5VMG4TSUK2UPOB3QZKRC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/36V6TJ5VMG4TSUK2UPOB3QZKRC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:36V6TJ5VMG4TSUK2UPOB3QZKRC","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":"d420b34f17a50e8338f09f7a4369fea573a1c210a6c9f1b98f6437b574bb88d1","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T07:20:05Z","title_canon_sha256":"9805978f78b71143702c43e0ae92d1b792e0ca3362ef5929659c3de861738d53"},"schema_version":"1.0","source":{"id":"2402.07453","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.07453","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"arxiv_version","alias_value":"2402.07453v1","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.07453","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"pith_short_12","alias_value":"36V6TJ5VMG4T","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"pith_short_16","alias_value":"36V6TJ5VMG4TSUK2","created_at":"2026-07-05T07:44:06Z"},{"alias_kind":"pith_short_8","alias_value":"36V6TJ5V","created_at":"2026-07-05T07:44:06Z"}],"graph_snapshots":[{"event_id":"sha256:a0e2de0e5d3ff6097ee407d275c6f6ade2be16188346ded23e33c4d0d7699e34","target":"graph","created_at":"2026-07-05T07:44:06Z","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/2402.07453/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Consider the domain of multiclass classification within the adversarial online setting. What is the price of relying on bandit feedback as opposed to full information? To what extent can an adaptive adversary amplify the loss compared to an oblivious one? To what extent can a randomized learner reduce the loss compared to a deterministic one? We study these questions in the mistake bound model and provide nearly tight answers.\n  We demonstrate that the optimal mistake bound under bandit feedback is at most $O(k)$ times higher than the optimal mistake bound in the full information case, where $","authors_text":"Idan Mehalel, Shay Moran, Steve Hanneke, Yuval Filmus","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T07:20:05Z","title":"Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.07453","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:9e814fe588bc435110e84b6714fa208aaebb8ac4ada1edfc379984150fcd29bd","target":"record","created_at":"2026-07-05T07:44:06Z","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":"d420b34f17a50e8338f09f7a4369fea573a1c210a6c9f1b98f6437b574bb88d1","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T07:20:05Z","title_canon_sha256":"9805978f78b71143702c43e0ae92d1b792e0ca3362ef5929659c3de861738d53"},"schema_version":"1.0","source":{"id":"2402.07453","kind":"arxiv","version":1}},"canonical_sha256":"dfabe9a7b561b939515aa3dc1dc32a88ae6980fce75039db2d0a076c39151be8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dfabe9a7b561b939515aa3dc1dc32a88ae6980fce75039db2d0a076c39151be8","first_computed_at":"2026-07-05T07:44:06.815304Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:44:06.815304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uMfNPFHKp9j/IJa0bBHXHNwx5QYNwWDDrGyumU8r1sQ/Qig7F08a9KcTPV46HKcEYkWHISQfbV2y2IqKLzATAA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:44:06.815789Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.07453","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e814fe588bc435110e84b6714fa208aaebb8ac4ada1edfc379984150fcd29bd","sha256:a0e2de0e5d3ff6097ee407d275c6f6ade2be16188346ded23e33c4d0d7699e34"],"state_sha256":"ec724e3dc23974dcf425b52b3f35e54521f35f820c3b10619117ba154d2f6934"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"df3NEnLLvu7ZQuKGUy27lLKgRXRjRrbMP1jcF3q7w8JoXaZ5KHKTG3JSAya3t218yZspxERGeo/PmRToq6PpCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T14:37:31.838769Z","bundle_sha256":"ea192779d2ff14b55576b56b370dcf6920c7da9e39249e0975c6a1e59894d2de"}}