{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:MVZHJWZMEKYU6NRAH7RYL6EHJD","short_pith_number":"pith:MVZHJWZM","schema_version":"1.0","canonical_sha256":"657274db2c22b14f36203fe385f88748f5ba812f8c6e79f474780429b9d61d80","source":{"kind":"arxiv","id":"1506.00312","version":1},"attestation_state":"computed","paper":{"title":"Copeland Dueling Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Maarten de Rijke, Masrour Zoghi, Shimon Whiteson, Zohar Karnin","submitted_at":"2015-06-01T00:44:37Z","abstract_excerpt":"A version of the dueling bandit problem is addressed in which a Condorcet winner may not exist. Two algorithms are proposed that instead seek to minimize regret with respect to the Copeland winner, which, unlike the Condorcet winner, is guaranteed to exist. The first, Copeland Confidence Bound (CCB), is designed for small numbers of arms, while the second, Scalable Copeland Bandits (SCB), works better for large-scale problems. We provide theoretical results bounding the regret accumulated by CCB and SCB, both substantially improving existing results. Such existing results either offer bounds o"},"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":"1506.00312","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-01T00:44:37Z","cross_cats_sorted":[],"title_canon_sha256":"4bad3ae940f857fed5d00b1225eafc18be92e4c3fac94778327fc63e43dbe011","abstract_canon_sha256":"f8ed6269591c7be6c5b5680c01ffaec1fa5623f2ca7126ba31e1802066ab0538"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:59:54.851483Z","signature_b64":"LVYqXBiS4iZ/WtifHp2I6zzgk0dNJPa/nAsycSfXvH8jt5NSPGCJq9cipZqY/5QphCoptrabvuLw/tm8/euoCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"657274db2c22b14f36203fe385f88748f5ba812f8c6e79f474780429b9d61d80","last_reissued_at":"2026-05-18T01:59:54.850829Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:59:54.850829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Copeland Dueling Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Maarten de Rijke, Masrour Zoghi, Shimon Whiteson, Zohar Karnin","submitted_at":"2015-06-01T00:44:37Z","abstract_excerpt":"A version of the dueling bandit problem is addressed in which a Condorcet winner may not exist. Two algorithms are proposed that instead seek to minimize regret with respect to the Copeland winner, which, unlike the Condorcet winner, is guaranteed to exist. The first, Copeland Confidence Bound (CCB), is designed for small numbers of arms, while the second, Scalable Copeland Bandits (SCB), works better for large-scale problems. We provide theoretical results bounding the regret accumulated by CCB and SCB, both substantially improving existing results. Such existing results either offer bounds o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.00312","kind":"arxiv","version":1},"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":"1506.00312","created_at":"2026-05-18T01:59:54.850929+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.00312v1","created_at":"2026-05-18T01:59:54.850929+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.00312","created_at":"2026-05-18T01:59:54.850929+00:00"},{"alias_kind":"pith_short_12","alias_value":"MVZHJWZMEKYU","created_at":"2026-05-18T12:29:32.376354+00:00"},{"alias_kind":"pith_short_16","alias_value":"MVZHJWZMEKYU6NRA","created_at":"2026-05-18T12:29:32.376354+00:00"},{"alias_kind":"pith_short_8","alias_value":"MVZHJWZM","created_at":"2026-05-18T12:29:32.376354+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/MVZHJWZMEKYU6NRAH7RYL6EHJD","json":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD.json","graph_json":"https://pith.science/api/pith-number/MVZHJWZMEKYU6NRAH7RYL6EHJD/graph.json","events_json":"https://pith.science/api/pith-number/MVZHJWZMEKYU6NRAH7RYL6EHJD/events.json","paper":"https://pith.science/paper/MVZHJWZM"},"agent_actions":{"view_html":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD","download_json":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD.json","view_paper":"https://pith.science/paper/MVZHJWZM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.00312&json=true","fetch_graph":"https://pith.science/api/pith-number/MVZHJWZMEKYU6NRAH7RYL6EHJD/graph.json","fetch_events":"https://pith.science/api/pith-number/MVZHJWZMEKYU6NRAH7RYL6EHJD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD/action/storage_attestation","attest_author":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD/action/author_attestation","sign_citation":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD/action/citation_signature","submit_replication":"https://pith.science/pith/MVZHJWZMEKYU6NRAH7RYL6EHJD/action/replication_record"}},"created_at":"2026-05-18T01:59:54.850929+00:00","updated_at":"2026-05-18T01:59:54.850929+00:00"}