{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:PIG2A4HMG54ELPCUE72LDKSL67","short_pith_number":"pith:PIG2A4HM","schema_version":"1.0","canonical_sha256":"7a0da070ec377845bc5427f4b1aa4bf7fea849de62104c6749ccd07e45490ec7","source":{"kind":"arxiv","id":"1307.5438","version":3},"attestation_state":"computed","paper":{"title":"Towards Distribution-Free Multi-Armed Bandits with Combinatorial Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Shaojie Tang, Xiang-Yang Li, Yaqin Zhou","submitted_at":"2013-07-20T16:40:46Z","abstract_excerpt":"In this paper we study a generalized version of classical multi-armed bandits (MABs) problem by allowing for arbitrary constraints on constituent bandits at each decision point. The motivation of this study comes from many situations that involve repeatedly making choices subject to arbitrary constraints in an uncertain environment: for instance, regularly deciding which advertisements to display online in order to gain high click-through-rate without knowing user preferences, or what route to drive home each day under uncertain weather and traffic conditions. Assume that there are $K$ unknown"},"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":"1307.5438","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-07-20T16:40:46Z","cross_cats_sorted":[],"title_canon_sha256":"003e42458fc4c57d84951548c7169f64c927778cfa7e27db8548421467bb0350","abstract_canon_sha256":"c63bb15467f03152729128acfb27fab47e1dcccdc0f33fbb79c34dd29dec4813"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:08.982883Z","signature_b64":"FO9N9n26kMnixRUe5Ss5qYFYUh0H43m/ClQ6aADbj7SC+wEO/kTvim5DapWo7Q0dieRTrZdOdcP9V7YA3cIvBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a0da070ec377845bc5427f4b1aa4bf7fea849de62104c6749ccd07e45490ec7","last_reissued_at":"2026-05-18T02:41:08.982414Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:08.982414Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Towards Distribution-Free Multi-Armed Bandits with Combinatorial Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Shaojie Tang, Xiang-Yang Li, Yaqin Zhou","submitted_at":"2013-07-20T16:40:46Z","abstract_excerpt":"In this paper we study a generalized version of classical multi-armed bandits (MABs) problem by allowing for arbitrary constraints on constituent bandits at each decision point. The motivation of this study comes from many situations that involve repeatedly making choices subject to arbitrary constraints in an uncertain environment: for instance, regularly deciding which advertisements to display online in order to gain high click-through-rate without knowing user preferences, or what route to drive home each day under uncertain weather and traffic conditions. Assume that there are $K$ unknown"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.5438","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":"1307.5438","created_at":"2026-05-18T02:41:08.982480+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.5438v3","created_at":"2026-05-18T02:41:08.982480+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.5438","created_at":"2026-05-18T02:41:08.982480+00:00"},{"alias_kind":"pith_short_12","alias_value":"PIG2A4HMG54E","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_16","alias_value":"PIG2A4HMG54ELPCU","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_8","alias_value":"PIG2A4HM","created_at":"2026-05-18T12:27:54.935989+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/PIG2A4HMG54ELPCUE72LDKSL67","json":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67.json","graph_json":"https://pith.science/api/pith-number/PIG2A4HMG54ELPCUE72LDKSL67/graph.json","events_json":"https://pith.science/api/pith-number/PIG2A4HMG54ELPCUE72LDKSL67/events.json","paper":"https://pith.science/paper/PIG2A4HM"},"agent_actions":{"view_html":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67","download_json":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67.json","view_paper":"https://pith.science/paper/PIG2A4HM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.5438&json=true","fetch_graph":"https://pith.science/api/pith-number/PIG2A4HMG54ELPCUE72LDKSL67/graph.json","fetch_events":"https://pith.science/api/pith-number/PIG2A4HMG54ELPCUE72LDKSL67/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67/action/storage_attestation","attest_author":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67/action/author_attestation","sign_citation":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67/action/citation_signature","submit_replication":"https://pith.science/pith/PIG2A4HMG54ELPCUE72LDKSL67/action/replication_record"}},"created_at":"2026-05-18T02:41:08.982480+00:00","updated_at":"2026-05-18T02:41:08.982480+00:00"}