{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:OV4JQHN2K5VP2LWULILZD3TNRP","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":"9501565a09e715b07b3240e35b4e138564667342ca792cad036fec3037905aa8","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-05-23T19:52:44Z","title_canon_sha256":"758e6f8d2276d27a2dd305983aaac932a98d71f5e4aa43c668cbd894c8707016"},"schema_version":"1.0","source":{"id":"2005.11593","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.11593","created_at":"2026-07-05T01:05:16Z"},{"alias_kind":"arxiv_version","alias_value":"2005.11593v1","created_at":"2026-07-05T01:05:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.11593","created_at":"2026-07-05T01:05:16Z"},{"alias_kind":"pith_short_12","alias_value":"OV4JQHN2K5VP","created_at":"2026-07-05T01:05:16Z"},{"alias_kind":"pith_short_16","alias_value":"OV4JQHN2K5VP2LWU","created_at":"2026-07-05T01:05:16Z"},{"alias_kind":"pith_short_8","alias_value":"OV4JQHN2","created_at":"2026-07-05T01:05:16Z"}],"graph_snapshots":[{"event_id":"sha256:3509898632bbe7998bc310764dd56dbb04eaf57c2adb7a8f61c146c30981937a","target":"graph","created_at":"2026-07-05T01:05:16Z","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/2005.11593/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study finite-armed stochastic bandits where the rewards of each arm might be correlated to those of other arms. We introduce a novel phased algorithm that exploits the given structure to build confidence sets over the parameters of the true bandit problem and rapidly discard all sub-optimal arms. In particular, unlike standard bandit algorithms with no structure, we show that the number of times a suboptimal arm is selected may actually be reduced thanks to the information collected by pulling other arms. Furthermore, we show that, in some structures, the regret of an anytime extension of o","authors_text":"Alessandro Lazaric, Andrea Tirinzoni, Marcello Restelli","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-05-23T19:52:44Z","title":"A Novel Confidence-Based Algorithm for Structured Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.11593","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:50916abde7ea93a398a8b19916f0e62969634638e5845026728882963e23786e","target":"record","created_at":"2026-07-05T01:05:16Z","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":"9501565a09e715b07b3240e35b4e138564667342ca792cad036fec3037905aa8","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-05-23T19:52:44Z","title_canon_sha256":"758e6f8d2276d27a2dd305983aaac932a98d71f5e4aa43c668cbd894c8707016"},"schema_version":"1.0","source":{"id":"2005.11593","kind":"arxiv","version":1}},"canonical_sha256":"7578981dba576afd2ed45a1791ee6d8bd9fb4773ae16c24cdf7f6a9f764cf0ff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7578981dba576afd2ed45a1791ee6d8bd9fb4773ae16c24cdf7f6a9f764cf0ff","first_computed_at":"2026-07-05T01:05:16.052688Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:05:16.052688Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TGqJMpoSNxfZJXwINxv9YXjjV4/dRj/ID7Y5r8Q5AGVOkkNGmc6RoKjKvDm7ZEoHG84EGz3f/oPiYd5p5hROBg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:05:16.053072Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.11593","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50916abde7ea93a398a8b19916f0e62969634638e5845026728882963e23786e","sha256:3509898632bbe7998bc310764dd56dbb04eaf57c2adb7a8f61c146c30981937a"],"state_sha256":"e050db3396a6fec217cfd2ffbc534028149760a16a109e9a9786216da7c256b6"}