{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:NEOJP5NNYXLWDCHSGCDNJQARZL","short_pith_number":"pith:NEOJP5NN","schema_version":"1.0","canonical_sha256":"691c97f5adc5d76188f23086d4c011cadff4388804bbdaba84bdb1c21d288cd4","source":{"kind":"arxiv","id":"2310.11015","version":2},"attestation_state":"computed","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, "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2310.11015","created_at":"2026-07-05T09:12:56.542069+00:00"},{"alias_kind":"arxiv_version","alias_value":"2310.11015v2","created_at":"2026-07-05T09:12:56.542069+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.11015","created_at":"2026-07-05T09:12:56.542069+00:00"},{"alias_kind":"pith_short_12","alias_value":"NEOJP5NNYXLW","created_at":"2026-07-05T09:12:56.542069+00:00"},{"alias_kind":"pith_short_16","alias_value":"NEOJP5NNYXLWDCHS","created_at":"2026-07-05T09:12:56.542069+00:00"},{"alias_kind":"pith_short_8","alias_value":"NEOJP5NN","created_at":"2026-07-05T09:12:56.542069+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2505.17379","citing_title":"Provably Efficient Algorithm for Best Scoring Rule Identification in Online Principal-Agent Information Acquisition","ref_index":51,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL","json":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL.json","graph_json":"https://pith.science/api/pith-number/NEOJP5NNYXLWDCHSGCDNJQARZL/graph.json","events_json":"https://pith.science/api/pith-number/NEOJP5NNYXLWDCHSGCDNJQARZL/events.json","paper":"https://pith.science/paper/NEOJP5NN"},"agent_actions":{"view_html":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL","download_json":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL.json","view_paper":"https://pith.science/paper/NEOJP5NN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2310.11015&json=true","fetch_graph":"https://pith.science/api/pith-number/NEOJP5NNYXLWDCHSGCDNJQARZL/graph.json","fetch_events":"https://pith.science/api/pith-number/NEOJP5NNYXLWDCHSGCDNJQARZL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/action/storage_attestation","attest_author":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/action/author_attestation","sign_citation":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/action/citation_signature","submit_replication":"https://pith.science/pith/NEOJP5NNYXLWDCHSGCDNJQARZL/action/replication_record"}},"created_at":"2026-07-05T09:12:56.542069+00:00","updated_at":"2026-07-05T09:12:56.542069+00:00"}