{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:FXY3RYTOUXK5FZY7GALS6SB4LT","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":"20a91b92a60f34b3d6c555e14222b44786725142497a6d00466d691b87a06121","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-02-23T19:01:27Z","title_canon_sha256":"0fadc2811ce6ce48a20f40ad66db6166652bb40a061da442c7554eedf30bd39b"},"schema_version":"1.0","source":{"id":"2202.11735","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.11735","created_at":"2026-07-05T10:58:44Z"},{"alias_kind":"arxiv_version","alias_value":"2202.11735v4","created_at":"2026-07-05T10:58:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.11735","created_at":"2026-07-05T10:58:44Z"},{"alias_kind":"pith_short_12","alias_value":"FXY3RYTOUXK5","created_at":"2026-07-05T10:58:44Z"},{"alias_kind":"pith_short_16","alias_value":"FXY3RYTOUXK5FZY7","created_at":"2026-07-05T10:58:44Z"},{"alias_kind":"pith_short_8","alias_value":"FXY3RYTO","created_at":"2026-07-05T10:58:44Z"}],"graph_snapshots":[{"event_id":"sha256:0ee2bafaf9a195f8c1c1788c6ccfe256faa17052e839143747b17fdc899c5eb2","target":"graph","created_at":"2026-07-05T10:58: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/2202.11735/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper considers contextual bandits with a finite number of arms, where the contexts are independent and identically distributed $d$-dimensional random vectors, and the expected rewards are linear in both the arm parameters and contexts. The LinUCB algorithm, which is near minimax optimal for related linear bandits, is shown to have a cumulative regret that is suboptimal in both the dimension $d$ and time horizon $T$, due to its over-exploration. A truncated version of LinUCB is proposed and termed \"Tr-LinUCB\", which follows LinUCB up to a truncation time $S$ and performs pure exploitation","authors_text":"Meng Zhou, Yanglei Song","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-02-23T19:01:27Z","title":"Truncated LinUCB for Stochastic Linear Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.11735","kind":"arxiv","version":4},"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:4c8105b141bd68c1c7edce7c05bd678bd2f0041478ae3bff6ca60d59556af32c","target":"record","created_at":"2026-07-05T10:58: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":"20a91b92a60f34b3d6c555e14222b44786725142497a6d00466d691b87a06121","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-02-23T19:01:27Z","title_canon_sha256":"0fadc2811ce6ce48a20f40ad66db6166652bb40a061da442c7554eedf30bd39b"},"schema_version":"1.0","source":{"id":"2202.11735","kind":"arxiv","version":4}},"canonical_sha256":"2df1b8e26ea5d5d2e71f30172f483c5cd6f37c326ff2d4013f98947f5d5cf8b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2df1b8e26ea5d5d2e71f30172f483c5cd6f37c326ff2d4013f98947f5d5cf8b4","first_computed_at":"2026-07-05T10:58:44.277761Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:58:44.277761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jrMfCWKeDzhILvWOvdAT51rFzzBVJZaB0zkOen2BUpI9oWjlbBgkNMQneGrYgDwPcALDTCinpOUEnkI0KoafDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:58:44.278241Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.11735","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4c8105b141bd68c1c7edce7c05bd678bd2f0041478ae3bff6ca60d59556af32c","sha256:0ee2bafaf9a195f8c1c1788c6ccfe256faa17052e839143747b17fdc899c5eb2"],"state_sha256":"d88b71fd111cd12d44b037e7d81b505ef38e198f20e757463ed43af97bb9e9d8"}