{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:Y2MHD3WQMHTFT5TDCHFTREYFJN","short_pith_number":"pith:Y2MHD3WQ","canonical_record":{"source":{"id":"1502.00133","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-01-31T16:18:14Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c7db133495f8b214f84bf1919b33e6734bf9ea2d351b404ec0a61bbb2905379b","abstract_canon_sha256":"fdddde901acb114a383c9aa94c6cccaa55258d1fee23ec19e9c7444324f98dd2"},"schema_version":"1.0"},"canonical_sha256":"c69871eed061e659f66311cb3893054b689adad2167bb277a46cf9a9ad419ada","source":{"kind":"arxiv","id":"1502.00133","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.00133","created_at":"2026-05-18T02:28:12Z"},{"alias_kind":"arxiv_version","alias_value":"1502.00133v1","created_at":"2026-05-18T02:28:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.00133","created_at":"2026-05-18T02:28:12Z"},{"alias_kind":"pith_short_12","alias_value":"Y2MHD3WQMHTF","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"Y2MHD3WQMHTFT5TD","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"Y2MHD3WQ","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:Y2MHD3WQMHTFT5TDCHFTREYFJN","target":"record","payload":{"canonical_record":{"source":{"id":"1502.00133","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-01-31T16:18:14Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c7db133495f8b214f84bf1919b33e6734bf9ea2d351b404ec0a61bbb2905379b","abstract_canon_sha256":"fdddde901acb114a383c9aa94c6cccaa55258d1fee23ec19e9c7444324f98dd2"},"schema_version":"1.0"},"canonical_sha256":"c69871eed061e659f66311cb3893054b689adad2167bb277a46cf9a9ad419ada","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:28:12.697040Z","signature_b64":"yniTl6FliIfcIqLl8kGdzir0rLzyZbXoxkzWSBsYZsg2M1PySc1nhR9CV88b8G1GQh5oSytmnsGIeSTOOpxZAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c69871eed061e659f66311cb3893054b689adad2167bb277a46cf9a9ad419ada","last_reissued_at":"2026-05-18T02:28:12.696505Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:28:12.696505Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.00133","source_version":1,"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-05-18T02:28:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N3jMibd43uulwK7/lFkG0kLczKbQ/uK6N2QfRlCY9pEPdZYNNl9xM9TzcPh6RDKsaUgqHAcmqv+0oaJ53nAsBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:17:33.198515Z"},"content_sha256":"e07496ee56cc31e3b526ebbfb0a2fae2da76ada016e9a203078aac1372f2315a","schema_version":"1.0","event_id":"sha256:e07496ee56cc31e3b526ebbfb0a2fae2da76ada016e9a203078aac1372f2315a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:Y2MHD3WQMHTFT5TDCHFTREYFJN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse Dueling Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Atul Deshpande, Kevin Jamieson, Robert Nowak, Sumeet Katariya","submitted_at":"2015-01-31T16:18:14Z","abstract_excerpt":"The dueling bandit problem is a variation of the classical multi-armed bandit in which the allowable actions are noisy comparisons between pairs of arms. This paper focuses on a new approach for finding the \"best\" arm according to the Borda criterion using noisy comparisons. We prove that in the absence of structural assumptions, the sample complexity of this problem is proportional to the sum of the inverse squared gaps between the Borda scores of each suboptimal arm and the best arm. We explore this dependence further and consider structural constraints on the pairwise comparison matrix (a p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.00133","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"},"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-05-18T02:28:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sTJUaYq7yrnsm1Okx/naLo8f6nbdVolBd4VBwztfoAzVCnzSmw8C24WLANIw8jFjFLHeR2dl9Flqjn9DzBbpBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:17:33.199205Z"},"content_sha256":"7ac06262ec3979762027f8156fa77319605e4d38e3a6d7f7ea046676568fb6a2","schema_version":"1.0","event_id":"sha256:7ac06262ec3979762027f8156fa77319605e4d38e3a6d7f7ea046676568fb6a2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y2MHD3WQMHTFT5TDCHFTREYFJN/bundle.json","state_url":"https://pith.science/pith/Y2MHD3WQMHTFT5TDCHFTREYFJN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y2MHD3WQMHTFT5TDCHFTREYFJN/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-05-27T11:17:33Z","links":{"resolver":"https://pith.science/pith/Y2MHD3WQMHTFT5TDCHFTREYFJN","bundle":"https://pith.science/pith/Y2MHD3WQMHTFT5TDCHFTREYFJN/bundle.json","state":"https://pith.science/pith/Y2MHD3WQMHTFT5TDCHFTREYFJN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y2MHD3WQMHTFT5TDCHFTREYFJN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Y2MHD3WQMHTFT5TDCHFTREYFJN","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":"fdddde901acb114a383c9aa94c6cccaa55258d1fee23ec19e9c7444324f98dd2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-01-31T16:18:14Z","title_canon_sha256":"c7db133495f8b214f84bf1919b33e6734bf9ea2d351b404ec0a61bbb2905379b"},"schema_version":"1.0","source":{"id":"1502.00133","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.00133","created_at":"2026-05-18T02:28:12Z"},{"alias_kind":"arxiv_version","alias_value":"1502.00133v1","created_at":"2026-05-18T02:28:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.00133","created_at":"2026-05-18T02:28:12Z"},{"alias_kind":"pith_short_12","alias_value":"Y2MHD3WQMHTF","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"Y2MHD3WQMHTFT5TD","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"Y2MHD3WQ","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:7ac06262ec3979762027f8156fa77319605e4d38e3a6d7f7ea046676568fb6a2","target":"graph","created_at":"2026-05-18T02:28:12Z","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"},"paper":{"abstract_excerpt":"The dueling bandit problem is a variation of the classical multi-armed bandit in which the allowable actions are noisy comparisons between pairs of arms. This paper focuses on a new approach for finding the \"best\" arm according to the Borda criterion using noisy comparisons. We prove that in the absence of structural assumptions, the sample complexity of this problem is proportional to the sum of the inverse squared gaps between the Borda scores of each suboptimal arm and the best arm. We explore this dependence further and consider structural constraints on the pairwise comparison matrix (a p","authors_text":"Atul Deshpande, Kevin Jamieson, Robert Nowak, Sumeet Katariya","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-01-31T16:18:14Z","title":"Sparse Dueling Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.00133","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:e07496ee56cc31e3b526ebbfb0a2fae2da76ada016e9a203078aac1372f2315a","target":"record","created_at":"2026-05-18T02:28:12Z","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":"fdddde901acb114a383c9aa94c6cccaa55258d1fee23ec19e9c7444324f98dd2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-01-31T16:18:14Z","title_canon_sha256":"c7db133495f8b214f84bf1919b33e6734bf9ea2d351b404ec0a61bbb2905379b"},"schema_version":"1.0","source":{"id":"1502.00133","kind":"arxiv","version":1}},"canonical_sha256":"c69871eed061e659f66311cb3893054b689adad2167bb277a46cf9a9ad419ada","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c69871eed061e659f66311cb3893054b689adad2167bb277a46cf9a9ad419ada","first_computed_at":"2026-05-18T02:28:12.696505Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:28:12.696505Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yniTl6FliIfcIqLl8kGdzir0rLzyZbXoxkzWSBsYZsg2M1PySc1nhR9CV88b8G1GQh5oSytmnsGIeSTOOpxZAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:28:12.697040Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.00133","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e07496ee56cc31e3b526ebbfb0a2fae2da76ada016e9a203078aac1372f2315a","sha256:7ac06262ec3979762027f8156fa77319605e4d38e3a6d7f7ea046676568fb6a2"],"state_sha256":"423905228695a01cc4e3670048e7fc3b819f9b8de0b3c01898fb1b5f03080bea"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ISpBkzm0czluWdxSujmvUa4yTNH8Qob+y05oLrBkoGOGoZ9E3uK8yiZcPj1zUq0ukUX6zmsNPYKK54W2I468Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T11:17:33.202879Z","bundle_sha256":"4d0beed031b1e95c147fb4b47dbabf88d39a9c953b49d54321da75b0bad4859a"}}