{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:GICDYYU4O4IFQ6DYRT6M26CS5Q","short_pith_number":"pith:GICDYYU4","canonical_record":{"source":{"id":"2208.05622","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-08-11T03:44:55Z","cross_cats_sorted":[],"title_canon_sha256":"11e10ad66b6264c45f392d4d4d6950c05f5a7f8861a1001ac5bb1a5f22c7ffa3","abstract_canon_sha256":"02ccf35031dbff044eb14856011af321108e91d44367c1dfa53ccf2d4c09ffaa"},"schema_version":"1.0"},"canonical_sha256":"32043c629c77105878788cfccd7852ec1c8a29746ba5bab506f4182887608dfd","source":{"kind":"arxiv","id":"2208.05622","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.05622","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"arxiv_version","alias_value":"2208.05622v1","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.05622","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"pith_short_12","alias_value":"GICDYYU4O4IF","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"pith_short_16","alias_value":"GICDYYU4O4IFQ6DY","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"pith_short_8","alias_value":"GICDYYU4","created_at":"2026-07-05T04:47:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:GICDYYU4O4IFQ6DYRT6M26CS5Q","target":"record","payload":{"canonical_record":{"source":{"id":"2208.05622","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-08-11T03:44:55Z","cross_cats_sorted":[],"title_canon_sha256":"11e10ad66b6264c45f392d4d4d6950c05f5a7f8861a1001ac5bb1a5f22c7ffa3","abstract_canon_sha256":"02ccf35031dbff044eb14856011af321108e91d44367c1dfa53ccf2d4c09ffaa"},"schema_version":"1.0"},"canonical_sha256":"32043c629c77105878788cfccd7852ec1c8a29746ba5bab506f4182887608dfd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:47:44.586447Z","signature_b64":"U6Fr0+F+GeeFIJOzNdga6gFaKYuD1mb4tC0oLG4mVivNRsaLnblSbzgC5dyIyuJl47kDMZK1ANp7AMyq440BCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32043c629c77105878788cfccd7852ec1c8a29746ba5bab506f4182887608dfd","last_reissued_at":"2026-07-05T04:47:44.585983Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:47:44.585983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2208.05622","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-05T04:47:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"do3sAF9aScw1NH3emj+QaO+HYYWK51dJpNbzbXJak4OvIGy3y7sshts+7spN1h73al+WT+l8+VEscZrxct8UDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T21:16:16.435621Z"},"content_sha256":"2ca69fb56b331eedbfde522edd36a2d39df38a0c8041f10b6616770ab594306f","schema_version":"1.0","event_id":"sha256:2ca69fb56b331eedbfde522edd36a2d39df38a0c8041f10b6616770ab594306f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:GICDYYU4O4IFQ6DYRT6M26CS5Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Regret Analysis for Hierarchical Experts Bandit Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Jun Zhu (1) ((1) Tsinghua University), Qihan Guo (1), Siwei Wang (1)","submitted_at":"2022-08-11T03:44:55Z","abstract_excerpt":"We study an extension of standard bandit problem in which there are R layers of experts. Multi-layered experts make selections layer by layer and only the experts in the last layer can play arms. The goal of the learning policy is to minimize the total regret in this hierarchical experts setting. We first analyze the case that total regret grows linearly with the number of layers. Then we focus on the case that all experts are playing Upper Confidence Bound (UCB) strategy and give several sub-linear upper bounds for different circumstances. Finally, we design some experiments to help the regre"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.05622","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/2208.05622/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-05T04:47:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rE1S8YON+TWRtgi6sRt3PeQlt5yaHNus4SxZYc/hMe9FKzL0RPDTWRc7+9mUFu5MNkJ+WN68VIWmyOc300aDCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T21:16:16.436645Z"},"content_sha256":"944cf9ee4c8bce368a31af3776a01632ade24dc9db1913ba929325beecb11136","schema_version":"1.0","event_id":"sha256:944cf9ee4c8bce368a31af3776a01632ade24dc9db1913ba929325beecb11136"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GICDYYU4O4IFQ6DYRT6M26CS5Q/bundle.json","state_url":"https://pith.science/pith/GICDYYU4O4IFQ6DYRT6M26CS5Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GICDYYU4O4IFQ6DYRT6M26CS5Q/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-09T21:16:16Z","links":{"resolver":"https://pith.science/pith/GICDYYU4O4IFQ6DYRT6M26CS5Q","bundle":"https://pith.science/pith/GICDYYU4O4IFQ6DYRT6M26CS5Q/bundle.json","state":"https://pith.science/pith/GICDYYU4O4IFQ6DYRT6M26CS5Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GICDYYU4O4IFQ6DYRT6M26CS5Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:GICDYYU4O4IFQ6DYRT6M26CS5Q","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":"02ccf35031dbff044eb14856011af321108e91d44367c1dfa53ccf2d4c09ffaa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-08-11T03:44:55Z","title_canon_sha256":"11e10ad66b6264c45f392d4d4d6950c05f5a7f8861a1001ac5bb1a5f22c7ffa3"},"schema_version":"1.0","source":{"id":"2208.05622","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.05622","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"arxiv_version","alias_value":"2208.05622v1","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.05622","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"pith_short_12","alias_value":"GICDYYU4O4IF","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"pith_short_16","alias_value":"GICDYYU4O4IFQ6DY","created_at":"2026-07-05T04:47:44Z"},{"alias_kind":"pith_short_8","alias_value":"GICDYYU4","created_at":"2026-07-05T04:47:44Z"}],"graph_snapshots":[{"event_id":"sha256:944cf9ee4c8bce368a31af3776a01632ade24dc9db1913ba929325beecb11136","target":"graph","created_at":"2026-07-05T04:47:44Z","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/2208.05622/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study an extension of standard bandit problem in which there are R layers of experts. Multi-layered experts make selections layer by layer and only the experts in the last layer can play arms. The goal of the learning policy is to minimize the total regret in this hierarchical experts setting. We first analyze the case that total regret grows linearly with the number of layers. Then we focus on the case that all experts are playing Upper Confidence Bound (UCB) strategy and give several sub-linear upper bounds for different circumstances. Finally, we design some experiments to help the regre","authors_text":"Jun Zhu (1) ((1) Tsinghua University), Qihan Guo (1), Siwei Wang (1)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-08-11T03:44:55Z","title":"Regret Analysis for Hierarchical Experts Bandit Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.05622","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:2ca69fb56b331eedbfde522edd36a2d39df38a0c8041f10b6616770ab594306f","target":"record","created_at":"2026-07-05T04:47:44Z","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":"02ccf35031dbff044eb14856011af321108e91d44367c1dfa53ccf2d4c09ffaa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-08-11T03:44:55Z","title_canon_sha256":"11e10ad66b6264c45f392d4d4d6950c05f5a7f8861a1001ac5bb1a5f22c7ffa3"},"schema_version":"1.0","source":{"id":"2208.05622","kind":"arxiv","version":1}},"canonical_sha256":"32043c629c77105878788cfccd7852ec1c8a29746ba5bab506f4182887608dfd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"32043c629c77105878788cfccd7852ec1c8a29746ba5bab506f4182887608dfd","first_computed_at":"2026-07-05T04:47:44.585983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:47:44.585983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U6Fr0+F+GeeFIJOzNdga6gFaKYuD1mb4tC0oLG4mVivNRsaLnblSbzgC5dyIyuJl47kDMZK1ANp7AMyq440BCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:47:44.586447Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.05622","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ca69fb56b331eedbfde522edd36a2d39df38a0c8041f10b6616770ab594306f","sha256:944cf9ee4c8bce368a31af3776a01632ade24dc9db1913ba929325beecb11136"],"state_sha256":"045b1b0fbf0192709539a089fd76046d716a872d046d1683232e284381def247"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IU0fXPymbHGhjXznoiFeI+ypuofQtlhzzfpiQRpXdxoBQy+wzdSWme1HOnf+cHp696by/T7zBOLeVGh5lHf8BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T21:16:16.445241Z","bundle_sha256":"b4f4e78d05e5a774be37e601eabadc49a3ff6168ecd3f57708a5f015cf76e016"}}