{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:YU23P7C3ZXG2LDMR3CPHBVGZLM","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":"16f1bd6a90edfee94df714b67c1b6b0b82d0a0346462fd0c0e3df7f4e0117cdc","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-12T20:33:09Z","title_canon_sha256":"cb235c7ed00ef839ee8ce3c60847008efab7aec2bd90dd32b0b1add68873e0b4"},"schema_version":"1.0","source":{"id":"2111.06929","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.06929","created_at":"2026-07-05T04:02:20Z"},{"alias_kind":"arxiv_version","alias_value":"2111.06929v2","created_at":"2026-07-05T04:02:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.06929","created_at":"2026-07-05T04:02:20Z"},{"alias_kind":"pith_short_12","alias_value":"YU23P7C3ZXG2","created_at":"2026-07-05T04:02:20Z"},{"alias_kind":"pith_short_16","alias_value":"YU23P7C3ZXG2LDMR","created_at":"2026-07-05T04:02:20Z"},{"alias_kind":"pith_short_8","alias_value":"YU23P7C3","created_at":"2026-07-05T04:02:20Z"}],"graph_snapshots":[{"event_id":"sha256:9bffdc15a4fd270633872f25b8334373799e319bfe320aaaa62238ec521f35b4","target":"graph","created_at":"2026-07-05T04:02:20Z","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/2111.06929/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Meta-, multi-task, and federated learning can be all viewed as solving similar tasks, drawn from a distribution that reflects task similarities. We provide a unified view of all these problems, as learning to act in a hierarchical Bayesian bandit. We propose and analyze a natural hierarchical Thompson sampling algorithm (HierTS) for this class of problems. Our regret bounds hold for many variants of the problems, including when the tasks are solved sequentially or in parallel; and show that the regret decreases with a more informative prior. Our proofs rely on a novel total variance decomposit","authors_text":"Branislav Kveton, Joey Hong, Manzil Zaheer, Mohammad Ghavamzadeh","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-12T20:33:09Z","title":"Hierarchical Bayesian Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.06929","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:6cd59628f93ef8ee17da7fa54ec2cff6635807d9389e6c77933d55bcac455cc9","target":"record","created_at":"2026-07-05T04:02:20Z","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":"16f1bd6a90edfee94df714b67c1b6b0b82d0a0346462fd0c0e3df7f4e0117cdc","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-12T20:33:09Z","title_canon_sha256":"cb235c7ed00ef839ee8ce3c60847008efab7aec2bd90dd32b0b1add68873e0b4"},"schema_version":"1.0","source":{"id":"2111.06929","kind":"arxiv","version":2}},"canonical_sha256":"c535b7fc5bcdcda58d91d89e70d4d95b362f9478f1c026b204a991eaf33debdc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c535b7fc5bcdcda58d91d89e70d4d95b362f9478f1c026b204a991eaf33debdc","first_computed_at":"2026-07-05T04:02:20.821746Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:02:20.821746Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e6pytQwki7zAX1q9xqZIwsXAha/C+XXAUML2KjSXou/u7PUdCx+PubYCJ/y0W8Rj9q0RHCar32egGIOxSY4WDA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:02:20.822179Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.06929","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6cd59628f93ef8ee17da7fa54ec2cff6635807d9389e6c77933d55bcac455cc9","sha256:9bffdc15a4fd270633872f25b8334373799e319bfe320aaaa62238ec521f35b4"],"state_sha256":"e77f674e413a4539ccdadf4720130faf9c5ee3acaa68474370a0976cb8ba3b02"}