{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:SAEG6EXD4BWMJFVMOB55QOEDKT","short_pith_number":"pith:SAEG6EXD","canonical_record":{"source":{"id":"1810.05290","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-11T23:47:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d479985114c92b6678c57a63e0e3a0b8521fc3143cdfeab796efbc2f4ccba85e","abstract_canon_sha256":"938a7effe603e56939938136f3b2f17478d9e0fc2b573d51a65635f9510d7393"},"schema_version":"1.0"},"canonical_sha256":"90086f12e3e06cc496ac707bd8388354ff326f2bb37fc401c91edcdb89392c37","source":{"kind":"arxiv","id":"1810.05290","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.05290","created_at":"2026-05-17T23:52:51Z"},{"alias_kind":"arxiv_version","alias_value":"1810.05290v2","created_at":"2026-05-17T23:52:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.05290","created_at":"2026-05-17T23:52:51Z"},{"alias_kind":"pith_short_12","alias_value":"SAEG6EXD4BWM","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"SAEG6EXD4BWMJFVM","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"SAEG6EXD","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:SAEG6EXD4BWMJFVMOB55QOEDKT","target":"record","payload":{"canonical_record":{"source":{"id":"1810.05290","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-11T23:47:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d479985114c92b6678c57a63e0e3a0b8521fc3143cdfeab796efbc2f4ccba85e","abstract_canon_sha256":"938a7effe603e56939938136f3b2f17478d9e0fc2b573d51a65635f9510d7393"},"schema_version":"1.0"},"canonical_sha256":"90086f12e3e06cc496ac707bd8388354ff326f2bb37fc401c91edcdb89392c37","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:51.945818Z","signature_b64":"h3mflAqBY3Q3ho7QeaYrqmhyj0fy94opfDHHv+UaRl1XGYMEd1cmVdvLDSomIPp6h4CXDyQeiQEscSpRSbxeDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"90086f12e3e06cc496ac707bd8388354ff326f2bb37fc401c91edcdb89392c37","last_reissued_at":"2026-05-17T23:52:51.945066Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:51.945066Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.05290","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-17T23:52:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u0fB73GBjTlQ0OKzy8FT4ZYJE5+0/BUdOGWTziMfBAcusk+zd7OTDjR8YamE+zZw/GUJX5XDFIDWKAyQcjDADg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:51:26.396758Z"},"content_sha256":"6c35ed67a42c2bbb418633d4a064e655a6443e631dbb738995652ead64d1c45d","schema_version":"1.0","event_id":"sha256:6c35ed67a42c2bbb418633d4a064e655a6443e631dbb738995652ead64d1c45d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:SAEG6EXD4BWMJFVMOB55QOEDKT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Multiclass Boosting with Bandit Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Ambuj Tewari, Daniel T. Zhang, Young Hun Jung","submitted_at":"2018-10-11T23:47:21Z","abstract_excerpt":"We present online boosting algorithms for multiclass classification with bandit feedback, where the learner only receives feedback about the correctness of its prediction. We propose an unbiased estimate of the loss using a randomized prediction, allowing the model to update its weak learners with limited information. Using the unbiased estimate, we extend two full information boosting algorithms (Jung et al., 2017) to the bandit setting. We prove that the asymptotic error bounds of the bandit algorithms exactly match their full information counterparts. The cost of restricted feedback is refl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.05290","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-17T23:52:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nlsFK21Q5PNfPHmvH84TkSHl+a+3rTHjgOHBT+ZsiNq/CMYS/aqvjqz7JuV9ml+X5dwa+KFFevnBCZsXCScPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T21:51:26.397390Z"},"content_sha256":"50550deca7db001c8e3a78dde7b83386a53cf0abd07334c92d5de7be1b42fede","schema_version":"1.0","event_id":"sha256:50550deca7db001c8e3a78dde7b83386a53cf0abd07334c92d5de7be1b42fede"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SAEG6EXD4BWMJFVMOB55QOEDKT/bundle.json","state_url":"https://pith.science/pith/SAEG6EXD4BWMJFVMOB55QOEDKT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SAEG6EXD4BWMJFVMOB55QOEDKT/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-31T21:51:26Z","links":{"resolver":"https://pith.science/pith/SAEG6EXD4BWMJFVMOB55QOEDKT","bundle":"https://pith.science/pith/SAEG6EXD4BWMJFVMOB55QOEDKT/bundle.json","state":"https://pith.science/pith/SAEG6EXD4BWMJFVMOB55QOEDKT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SAEG6EXD4BWMJFVMOB55QOEDKT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:SAEG6EXD4BWMJFVMOB55QOEDKT","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":"938a7effe603e56939938136f3b2f17478d9e0fc2b573d51a65635f9510d7393","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-11T23:47:21Z","title_canon_sha256":"d479985114c92b6678c57a63e0e3a0b8521fc3143cdfeab796efbc2f4ccba85e"},"schema_version":"1.0","source":{"id":"1810.05290","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.05290","created_at":"2026-05-17T23:52:51Z"},{"alias_kind":"arxiv_version","alias_value":"1810.05290v2","created_at":"2026-05-17T23:52:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.05290","created_at":"2026-05-17T23:52:51Z"},{"alias_kind":"pith_short_12","alias_value":"SAEG6EXD4BWM","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"SAEG6EXD4BWMJFVM","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"SAEG6EXD","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:50550deca7db001c8e3a78dde7b83386a53cf0abd07334c92d5de7be1b42fede","target":"graph","created_at":"2026-05-17T23:52:51Z","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":"We present online boosting algorithms for multiclass classification with bandit feedback, where the learner only receives feedback about the correctness of its prediction. We propose an unbiased estimate of the loss using a randomized prediction, allowing the model to update its weak learners with limited information. Using the unbiased estimate, we extend two full information boosting algorithms (Jung et al., 2017) to the bandit setting. We prove that the asymptotic error bounds of the bandit algorithms exactly match their full information counterparts. The cost of restricted feedback is refl","authors_text":"Ambuj Tewari, Daniel T. Zhang, Young Hun Jung","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-11T23:47:21Z","title":"Online Multiclass Boosting with Bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.05290","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:6c35ed67a42c2bbb418633d4a064e655a6443e631dbb738995652ead64d1c45d","target":"record","created_at":"2026-05-17T23:52:51Z","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":"938a7effe603e56939938136f3b2f17478d9e0fc2b573d51a65635f9510d7393","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-11T23:47:21Z","title_canon_sha256":"d479985114c92b6678c57a63e0e3a0b8521fc3143cdfeab796efbc2f4ccba85e"},"schema_version":"1.0","source":{"id":"1810.05290","kind":"arxiv","version":2}},"canonical_sha256":"90086f12e3e06cc496ac707bd8388354ff326f2bb37fc401c91edcdb89392c37","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"90086f12e3e06cc496ac707bd8388354ff326f2bb37fc401c91edcdb89392c37","first_computed_at":"2026-05-17T23:52:51.945066Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:51.945066Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h3mflAqBY3Q3ho7QeaYrqmhyj0fy94opfDHHv+UaRl1XGYMEd1cmVdvLDSomIPp6h4CXDyQeiQEscSpRSbxeDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:51.945818Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.05290","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c35ed67a42c2bbb418633d4a064e655a6443e631dbb738995652ead64d1c45d","sha256:50550deca7db001c8e3a78dde7b83386a53cf0abd07334c92d5de7be1b42fede"],"state_sha256":"073ce0c81c52754d1b8d84d5869507a17b7180b3752537ae588d8a9b0d57c5fe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PLzNpktK+WSfYC41mGgEVKJzGSx2rltpf0ZCnCpDygnr1E2Af9ZZN0v9zdz+pBbINyQmqZ54BrgE/qHf6VAjBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T21:51:26.400625Z","bundle_sha256":"572b5ea1d59cb45ee3043dce3b21f9cbbd80e224c2a7400b5628558a8054b867"}}