{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:BRZ3JN2K2HWKU3Z4UIL33G5HAK","short_pith_number":"pith:BRZ3JN2K","schema_version":"1.0","canonical_sha256":"0c73b4b74ad1ecaa6f3ca217bd9ba7029aa9288b8ecdee42c07fc9750e944386","source":{"kind":"arxiv","id":"1711.02317","version":3},"attestation_state":"computed","paper":{"title":"Multi-Player Bandits Revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Emilie Kaufmann (CRIStAL, Lilian Besson (IETR, SEQUEL)","submitted_at":"2017-11-07T07:10:47Z","abstract_excerpt":"Multi-player Multi-Armed Bandits (MAB) have been extensively studied in the literature, motivated by applications to Cognitive Radio systems. Driven by such applications as well, we motivate the introduction of several levels of feedback for multi-player MAB algorithms. Most existing work assume that sensing information is available to the algorithm. Under this assumption, we improve the state-of-the-art lower bound for the regret of any decentralized algorithms and introduce two algorithms, RandTopM and MCTopM, that are shown to empirically outperform existing algorithms. Moreover, we provide"},"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":"1711.02317","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-07T07:10:47Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"f2839e58dc040470f81bd0ee8988c256851719b6c2495a7b7cc341c12ce36e6e","abstract_canon_sha256":"f81cb9facab6ea74f12c785e1eb8d346380aeccb8dc2d0b0dabbf7e673585bbc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:36.414696Z","signature_b64":"ey4SOoHxt3KwNKhKXzeFtwv3I8Zk77KJA5YGv26ZNM1VjpG90Vf73tKfrncs/xarjnu4TvnVuHeCRSyYFmReDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0c73b4b74ad1ecaa6f3ca217bd9ba7029aa9288b8ecdee42c07fc9750e944386","last_reissued_at":"2026-05-17T23:47:36.414083Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:36.414083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Multi-Player Bandits Revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Emilie Kaufmann (CRIStAL, Lilian Besson (IETR, SEQUEL)","submitted_at":"2017-11-07T07:10:47Z","abstract_excerpt":"Multi-player Multi-Armed Bandits (MAB) have been extensively studied in the literature, motivated by applications to Cognitive Radio systems. Driven by such applications as well, we motivate the introduction of several levels of feedback for multi-player MAB algorithms. Most existing work assume that sensing information is available to the algorithm. Under this assumption, we improve the state-of-the-art lower bound for the regret of any decentralized algorithms and introduce two algorithms, RandTopM and MCTopM, that are shown to empirically outperform existing algorithms. Moreover, we provide"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02317","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1711.02317","created_at":"2026-05-17T23:47:36.414159+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.02317v3","created_at":"2026-05-17T23:47:36.414159+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02317","created_at":"2026-05-17T23:47:36.414159+00:00"},{"alias_kind":"pith_short_12","alias_value":"BRZ3JN2K2HWK","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_16","alias_value":"BRZ3JN2K2HWKU3Z4","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_8","alias_value":"BRZ3JN2K","created_at":"2026-05-18T12:31:08.081275+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK","json":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK.json","graph_json":"https://pith.science/api/pith-number/BRZ3JN2K2HWKU3Z4UIL33G5HAK/graph.json","events_json":"https://pith.science/api/pith-number/BRZ3JN2K2HWKU3Z4UIL33G5HAK/events.json","paper":"https://pith.science/paper/BRZ3JN2K"},"agent_actions":{"view_html":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK","download_json":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK.json","view_paper":"https://pith.science/paper/BRZ3JN2K","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.02317&json=true","fetch_graph":"https://pith.science/api/pith-number/BRZ3JN2K2HWKU3Z4UIL33G5HAK/graph.json","fetch_events":"https://pith.science/api/pith-number/BRZ3JN2K2HWKU3Z4UIL33G5HAK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK/action/storage_attestation","attest_author":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK/action/author_attestation","sign_citation":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK/action/citation_signature","submit_replication":"https://pith.science/pith/BRZ3JN2K2HWKU3Z4UIL33G5HAK/action/replication_record"}},"created_at":"2026-05-17T23:47:36.414159+00:00","updated_at":"2026-05-17T23:47:36.414159+00:00"}