{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:SKQVCT6ESZEA2OMFRCF5GFOSRM","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":"2b3c268fe344fad0677e8890e3c6c894c94b5301a238df27e1364711061f4f39","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2023-10-31T11:04:21Z","title_canon_sha256":"ecb9563e64453fb672c5e94b0c744088da60780cdc9b4ea25d9d39c0ef0ac401"},"schema_version":"1.0","source":{"id":"2311.03376","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.03376","created_at":"2026-07-05T07:09:57Z"},{"alias_kind":"arxiv_version","alias_value":"2311.03376v1","created_at":"2026-07-05T07:09:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.03376","created_at":"2026-07-05T07:09:57Z"},{"alias_kind":"pith_short_12","alias_value":"SKQVCT6ESZEA","created_at":"2026-07-05T07:09:57Z"},{"alias_kind":"pith_short_16","alias_value":"SKQVCT6ESZEA2OMF","created_at":"2026-07-05T07:09:57Z"},{"alias_kind":"pith_short_8","alias_value":"SKQVCT6E","created_at":"2026-07-05T07:09:57Z"}],"graph_snapshots":[{"event_id":"sha256:8c2ba2dea73ab5973f8cc45ad23db60d2b1205d43810c0132c5c489731e21a18","target":"graph","created_at":"2026-07-05T07:09:57Z","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/2311.03376/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of \\emph{blocked} collaborative bandits where there are multiple users, each with an associated multi-armed bandit problem. These users are grouped into \\emph{latent} clusters such that the mean reward vectors of users within the same cluster are identical. Our goal is to design algorithms that maximize the cumulative reward accrued by all the users over time, under the \\emph{constraint} that no arm of a user is pulled more than $\\mathsf{B}$ times. This problem has been originally considered by \\cite{Bresler:2014}, and designing regret-optimal algorithms for it has sinc","authors_text":"Arun Sai Suggala, Karthikeyan Shanmugam, Prateek Jain, Soumyabrata Pal","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2023-10-31T11:04:21Z","title":"Blocked Collaborative Bandits: Online Collaborative Filtering with Per-Item Budget Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.03376","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:0b2cd9e95eae9473e37957d10347d50f0737ea0ab46c57c709b65e2e344027f9","target":"record","created_at":"2026-07-05T07:09:57Z","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":"2b3c268fe344fad0677e8890e3c6c894c94b5301a238df27e1364711061f4f39","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2023-10-31T11:04:21Z","title_canon_sha256":"ecb9563e64453fb672c5e94b0c744088da60780cdc9b4ea25d9d39c0ef0ac401"},"schema_version":"1.0","source":{"id":"2311.03376","kind":"arxiv","version":1}},"canonical_sha256":"92a1514fc496480d3985888bd315d28b00ade45ce4b0043e0ecc8a449f1ff32c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"92a1514fc496480d3985888bd315d28b00ade45ce4b0043e0ecc8a449f1ff32c","first_computed_at":"2026-07-05T07:09:57.190355Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:09:57.190355Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LbrlwtLA3+uDecWWsWrZqr3dIUMhivJI/aj7V2qs4cwL3kFqXbdaw9EUeEA8l49dl4FOo8J2+C7iaQqvaOAdDw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:09:57.190746Z","signed_message":"canonical_sha256_bytes"},"source_id":"2311.03376","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b2cd9e95eae9473e37957d10347d50f0737ea0ab46c57c709b65e2e344027f9","sha256:8c2ba2dea73ab5973f8cc45ad23db60d2b1205d43810c0132c5c489731e21a18"],"state_sha256":"5d8091ae7f4ee2ff1177f3e4ed8c0651998426458250cd3655b84b9f415c0039"}