{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:YURA3SOFOSGDKVHXT2KRSJAHPO","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":"36f77eaff00419d9217c6c9e8278ca38aba42f72109b087b5427a1da7133ca78","cross_cats_sorted":["cs.GT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-03T14:23:41Z","title_canon_sha256":"1c76c442f65ebe5b6d51052da3ef061ff0e28276a7892d1237d68428ee74b94c"},"schema_version":"1.0","source":{"id":"2606.04931","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.04931","created_at":"2026-06-04T01:09:56Z"},{"alias_kind":"arxiv_version","alias_value":"2606.04931v1","created_at":"2026-06-04T01:09:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.04931","created_at":"2026-06-04T01:09:56Z"},{"alias_kind":"pith_short_12","alias_value":"YURA3SOFOSGD","created_at":"2026-06-04T01:09:56Z"},{"alias_kind":"pith_short_16","alias_value":"YURA3SOFOSGDKVHX","created_at":"2026-06-04T01:09:56Z"},{"alias_kind":"pith_short_8","alias_value":"YURA3SOF","created_at":"2026-06-04T01:09:56Z"}],"graph_snapshots":[{"event_id":"sha256:9b2692547fb4a3bb829518eed1f455f1e21ad5858f02beadacac17c06dc166e2","target":"graph","created_at":"2026-06-04T01:09:56Z","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/2606.04931/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Mean-based algorithms are a class of online learning algorithms that assign low probability to actions with low average rewards. Recent work indicates these algorithms converge favorably to serially undominated actions, which approximate Nash equilibria in economic games. However, empirical studies also show slower convergence compared to established algorithms in bandit-feedback scenarios.\n  We study mean-based algorithms when the time horizon is unknown and only bandit feedback is available. In this setting, we provide the first lower bound on the algorithm-defining sequence $\\gamma_t$ that ","authors_text":"Amelie Kleber, Julius Durmann","cross_cats":["cs.GT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-03T14:23:41Z","title":"Mean-based algorithms: A lower bound and regret"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.04931","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:275fbb772eb6765afe932bb20bc24ffcc6c4b697318fa74a86b0df4f49b25023","target":"record","created_at":"2026-06-04T01:09:56Z","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":"36f77eaff00419d9217c6c9e8278ca38aba42f72109b087b5427a1da7133ca78","cross_cats_sorted":["cs.GT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-03T14:23:41Z","title_canon_sha256":"1c76c442f65ebe5b6d51052da3ef061ff0e28276a7892d1237d68428ee74b94c"},"schema_version":"1.0","source":{"id":"2606.04931","kind":"arxiv","version":1}},"canonical_sha256":"c5220dc9c5748c3554f79e951924077ba205ab929d682bfb6e6fbf29cfa6c765","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5220dc9c5748c3554f79e951924077ba205ab929d682bfb6e6fbf29cfa6c765","first_computed_at":"2026-06-04T01:09:56.342585Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T01:09:56.342585Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Cw64+Jz5St2M7SeBw5NARsfJLEX8zL5z1ZvXinxRy8WILgSbIQXSp0aLm8k5gMJhCIU6bv9aMI1qWOibHB5NDw==","signature_status":"signed_v1","signed_at":"2026-06-04T01:09:56.343479Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.04931","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:275fbb772eb6765afe932bb20bc24ffcc6c4b697318fa74a86b0df4f49b25023","sha256:9b2692547fb4a3bb829518eed1f455f1e21ad5858f02beadacac17c06dc166e2"],"state_sha256":"d2e28bc6ad282cbcf44e44b09aaaf5fef2ef49bd77313566b5a500d7f1cea8e4"}