{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:NEOJP5NNYXLWDCHSGCDNJQARZL","short_pith_number":"pith:NEOJP5NN","canonical_record":{"source":{"id":"2310.11015","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T06:04:00Z","cross_cats_sorted":[],"title_canon_sha256":"6d216db7e48633fc3f1ab4617778c07eadce4caa7331ef007822011dc066a0b2","abstract_canon_sha256":"2179df6e2aeff51b27dc85216acf312b3dd0410e1acb9166194aeb92e1f3834a"},"schema_version":"1.0"},"canonical_sha256":"691c97f5adc5d76188f23086d4c011cadff4388804bbdaba84bdb1c21d288cd4","source":{"kind":"arxiv","id":"2310.11015","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.11015","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"arxiv_version","alias_value":"2310.11015v2","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.11015","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"pith_short_12","alias_value":"NEOJP5NNYXLW","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"pith_short_16","alias_value":"NEOJP5NNYXLWDCHS","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"pith_short_8","alias_value":"NEOJP5NN","created_at":"2026-07-05T09:12:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:NEOJP5NNYXLWDCHSGCDNJQARZL","target":"record","payload":{"canonical_record":{"source":{"id":"2310.11015","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T06:04:00Z","cross_cats_sorted":[],"title_canon_sha256":"6d216db7e48633fc3f1ab4617778c07eadce4caa7331ef007822011dc066a0b2","abstract_canon_sha256":"2179df6e2aeff51b27dc85216acf312b3dd0410e1acb9166194aeb92e1f3834a"},"schema_version":"1.0"},"canonical_sha256":"691c97f5adc5d76188f23086d4c011cadff4388804bbdaba84bdb1c21d288cd4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:12:56.542555Z","signature_b64":"Feh0xB5OCNZkywOmJuzVJPfr1lRuIWCoUGYF9lQrapHYEyTrPL1iUzjzhJkQ21wznB6wPI2vTt7ux/XMiH0+AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"691c97f5adc5d76188f23086d4c011cadff4388804bbdaba84bdb1c21d288cd4","last_reissued_at":"2026-07-05T09:12:56.542002Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:12:56.542002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.11015","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:12:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oFJGHFf/9J03ZXF36EkobcnUOK+sx7fC2B/W/9bYJZQXhHR0jkZB0Xp3LwICQ4DJUzxAPLMEL8iMaO+lIEc9DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:56:47.075037Z"},"content_sha256":"7be0971e5fa2328c22bc6d37b8fea5197d3e03e5fdf4d11647579f4f74cb1cb5","schema_version":"1.0","event_id":"sha256:7be0971e5fa2328c22bc6d37b8fea5197d3e03e5fdf4d11647579f4f74cb1cb5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:NEOJP5NNYXLWDCHSGCDNJQARZL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pure Exploration in Asynchronous Federated Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Chenyu Song, Chuanhao Li, Huazheng Wang, Lianghui Wang, Quanquan Gu, Zichen Wang","submitted_at":"2023-10-17T06:04:00Z","abstract_excerpt":"We study the federated pure exploration problem of multi-armed bandits and linear bandits, where $M$ agents cooperatively identify the best arm via communicating with the central server. To enhance the robustness against latency and unavailability of agents that are common in practice, we propose the first federated asynchronous multi-armed bandit and linear bandit algorithms for pure exploration with fixed confidence. Our theoretical analysis shows the proposed algorithms achieve near-optimal sample complexities and efficient communication costs in a fully asynchronous environment. Moreover, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.11015","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2310.11015/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:12:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mQ0ktEQwi8Z5DJm4nAuB+WnCzDYbva75cPYzR7B5834DEemh1SazzMpBhaOfkZ/PnxK8SibfpKxIdDX8YKcLCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:56:47.075552Z"},"content_sha256":"3542a2cc349a80d8fa3e7ddb558941ba0476eb0ff9e45f70a791b73424fcd909","schema_version":"1.0","event_id":"sha256:3542a2cc349a80d8fa3e7ddb558941ba0476eb0ff9e45f70a791b73424fcd909"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/bundle.json","state_url":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-09T07:56:47Z","links":{"resolver":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL","bundle":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/bundle.json","state":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:NEOJP5NNYXLWDCHSGCDNJQARZL","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":"2179df6e2aeff51b27dc85216acf312b3dd0410e1acb9166194aeb92e1f3834a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T06:04:00Z","title_canon_sha256":"6d216db7e48633fc3f1ab4617778c07eadce4caa7331ef007822011dc066a0b2"},"schema_version":"1.0","source":{"id":"2310.11015","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.11015","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"arxiv_version","alias_value":"2310.11015v2","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.11015","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"pith_short_12","alias_value":"NEOJP5NNYXLW","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"pith_short_16","alias_value":"NEOJP5NNYXLWDCHS","created_at":"2026-07-05T09:12:56Z"},{"alias_kind":"pith_short_8","alias_value":"NEOJP5NN","created_at":"2026-07-05T09:12:56Z"}],"graph_snapshots":[{"event_id":"sha256:3542a2cc349a80d8fa3e7ddb558941ba0476eb0ff9e45f70a791b73424fcd909","target":"graph","created_at":"2026-07-05T09:12: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/2310.11015/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the federated pure exploration problem of multi-armed bandits and linear bandits, where $M$ agents cooperatively identify the best arm via communicating with the central server. To enhance the robustness against latency and unavailability of agents that are common in practice, we propose the first federated asynchronous multi-armed bandit and linear bandit algorithms for pure exploration with fixed confidence. Our theoretical analysis shows the proposed algorithms achieve near-optimal sample complexities and efficient communication costs in a fully asynchronous environment. Moreover, ","authors_text":"Chenyu Song, Chuanhao Li, Huazheng Wang, Lianghui Wang, Quanquan Gu, Zichen Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T06:04:00Z","title":"Pure Exploration in Asynchronous Federated Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.11015","kind":"arxiv","version":2},"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:7be0971e5fa2328c22bc6d37b8fea5197d3e03e5fdf4d11647579f4f74cb1cb5","target":"record","created_at":"2026-07-05T09:12: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":"2179df6e2aeff51b27dc85216acf312b3dd0410e1acb9166194aeb92e1f3834a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-17T06:04:00Z","title_canon_sha256":"6d216db7e48633fc3f1ab4617778c07eadce4caa7331ef007822011dc066a0b2"},"schema_version":"1.0","source":{"id":"2310.11015","kind":"arxiv","version":2}},"canonical_sha256":"691c97f5adc5d76188f23086d4c011cadff4388804bbdaba84bdb1c21d288cd4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"691c97f5adc5d76188f23086d4c011cadff4388804bbdaba84bdb1c21d288cd4","first_computed_at":"2026-07-05T09:12:56.542002Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:12:56.542002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Feh0xB5OCNZkywOmJuzVJPfr1lRuIWCoUGYF9lQrapHYEyTrPL1iUzjzhJkQ21wznB6wPI2vTt7ux/XMiH0+AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:12:56.542555Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.11015","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7be0971e5fa2328c22bc6d37b8fea5197d3e03e5fdf4d11647579f4f74cb1cb5","sha256:3542a2cc349a80d8fa3e7ddb558941ba0476eb0ff9e45f70a791b73424fcd909"],"state_sha256":"227945714719bd3d1e35958b36599497ceef607aad90515123294f63ded604a8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Tr8cliY1zuRnmFeRX9ymCqmHUAMCbqnKNopq7mh64RTKhgzinGGBbCOu5bSClykPA7+WhWZFeA1yI8edOSmPCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T07:56:47.079844Z","bundle_sha256":"27bbd7f69b81a47529cc7dc0ec98af609ea0bb00c0e1223172486de57ed803e9"}}