{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:UCQSO2YWMBRFQZA2PLD4BE3VZB","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":"6de6d6445ffbe0d7f8b55a9c7d36e43cdc2204d84a1c53c22192656f1df2f733","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T04:11:58Z","title_canon_sha256":"185a1fe99c38f99283ba32e86713f59277ffe29fc923ef01789742a39e1f9ccb"},"schema_version":"1.0","source":{"id":"2405.15200","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.15200","created_at":"2026-07-05T08:22:46Z"},{"alias_kind":"arxiv_version","alias_value":"2405.15200v1","created_at":"2026-07-05T08:22:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.15200","created_at":"2026-07-05T08:22:46Z"},{"alias_kind":"pith_short_12","alias_value":"UCQSO2YWMBRF","created_at":"2026-07-05T08:22:46Z"},{"alias_kind":"pith_short_16","alias_value":"UCQSO2YWMBRFQZA2","created_at":"2026-07-05T08:22:46Z"},{"alias_kind":"pith_short_8","alias_value":"UCQSO2YW","created_at":"2026-07-05T08:22:46Z"}],"graph_snapshots":[{"event_id":"sha256:f091108ae0977dc5788f6cddcd5ed55d66991e9e6b54d758b25a09ade6601d87","target":"graph","created_at":"2026-07-05T08:22:46Z","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/2405.15200/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Indexed Minimum Empirical Divergence (IMED) algorithm is a highly effective approach that offers a stronger theoretical guarantee of the asymptotic optimality compared to the Kullback--Leibler Upper Confidence Bound (KL-UCB) algorithm for the multi-armed bandit problem. Additionally, it has been observed to empirically outperform UCB-based algorithms and Thompson Sampling. Despite its effectiveness, the generalization of this algorithm to contextual bandits with linear payoffs has remained elusive. In this paper, we present novel linear versions of the IMED algorithm, which we call the fam","authors_text":"Jie Bian, Vincent Y. F. Tan","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T04:11:58Z","title":"Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.15200","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:7cc76189df0dece22b9c9d6e71043d6714bea30898cda070fc4c7fe940df13c6","target":"record","created_at":"2026-07-05T08:22:46Z","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":"6de6d6445ffbe0d7f8b55a9c7d36e43cdc2204d84a1c53c22192656f1df2f733","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T04:11:58Z","title_canon_sha256":"185a1fe99c38f99283ba32e86713f59277ffe29fc923ef01789742a39e1f9ccb"},"schema_version":"1.0","source":{"id":"2405.15200","kind":"arxiv","version":1}},"canonical_sha256":"a0a1276b16606258641a7ac7c09375c84e3519c96c6b47eb78dd7239f4b6a4d9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0a1276b16606258641a7ac7c09375c84e3519c96c6b47eb78dd7239f4b6a4d9","first_computed_at":"2026-07-05T08:22:46.308023Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:22:46.308023Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vBjCFaev0Pazo23/ZLnaLlIGwnw02xTl9zPbLb3Fi44+/XvukNdQpW/CxR12+z5tLVcA15WNsxYk9yB6gAayBg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:22:46.308643Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.15200","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7cc76189df0dece22b9c9d6e71043d6714bea30898cda070fc4c7fe940df13c6","sha256:f091108ae0977dc5788f6cddcd5ed55d66991e9e6b54d758b25a09ade6601d87"],"state_sha256":"93bfc6c3fc8287e17e33583d74a70721a9ed6d2527527f0a659704357de456a0"}