{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:DTGLBWCHXMKEOENQ73QCO43DL4","short_pith_number":"pith:DTGLBWCH","schema_version":"1.0","canonical_sha256":"1cccb0d847bb144711b0fee02773635f3149325c7384a07f6ed587e4540d5f59","source":{"kind":"arxiv","id":"1406.3840","version":1},"attestation_state":"computed","paper":{"title":"Optimal Resource Allocation with Semi-Bandit Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Csaba Szepesv\\'ari, Koby Crammer, Tor Lattimore","submitted_at":"2014-06-15T18:41:47Z","abstract_excerpt":"We study a sequential resource allocation problem involving a fixed number of recurring jobs. At each time-step the manager should distribute available resources among the jobs in order to maximise the expected number of completed jobs. Allocating more resources to a given job increases the probability that it completes, but with a cut-off. Specifically, we assume a linear model where the probability increases linearly until it equals one, after which allocating additional resources is wasteful. We assume the difficulty of each job is unknown and present the first algorithm for this problem an"},"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":"1406.3840","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-15T18:41:47Z","cross_cats_sorted":[],"title_canon_sha256":"c3f82c6676cd3ff1a4cbd01f4c246611c4ec0eb2cd7356b02a3a61fcf4c3f9f9","abstract_canon_sha256":"84a5571baf985962c89ef5a2a25b94b23870293e17a039f97c2a19b1e549a687"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:49:39.639920Z","signature_b64":"WVRK8LDZigQV8n00eWMbbA/Tuu7Ycvbp3mBEXo4GKyP686lnfkBlJ5Z2SDMWqypNKHAMuBZoKKe25Tc/m6dECw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1cccb0d847bb144711b0fee02773635f3149325c7384a07f6ed587e4540d5f59","last_reissued_at":"2026-05-18T02:49:39.639601Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:49:39.639601Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Resource Allocation with Semi-Bandit Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Csaba Szepesv\\'ari, Koby Crammer, Tor Lattimore","submitted_at":"2014-06-15T18:41:47Z","abstract_excerpt":"We study a sequential resource allocation problem involving a fixed number of recurring jobs. At each time-step the manager should distribute available resources among the jobs in order to maximise the expected number of completed jobs. Allocating more resources to a given job increases the probability that it completes, but with a cut-off. Specifically, we assume a linear model where the probability increases linearly until it equals one, after which allocating additional resources is wasteful. We assume the difficulty of each job is unknown and present the first algorithm for this problem an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.3840","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":"1406.3840","created_at":"2026-05-18T02:49:39.639650+00:00"},{"alias_kind":"arxiv_version","alias_value":"1406.3840v1","created_at":"2026-05-18T02:49:39.639650+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.3840","created_at":"2026-05-18T02:49:39.639650+00:00"},{"alias_kind":"pith_short_12","alias_value":"DTGLBWCHXMKE","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_16","alias_value":"DTGLBWCHXMKEOENQ","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_8","alias_value":"DTGLBWCH","created_at":"2026-05-18T12:28:25.294606+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/DTGLBWCHXMKEOENQ73QCO43DL4","json":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4.json","graph_json":"https://pith.science/api/pith-number/DTGLBWCHXMKEOENQ73QCO43DL4/graph.json","events_json":"https://pith.science/api/pith-number/DTGLBWCHXMKEOENQ73QCO43DL4/events.json","paper":"https://pith.science/paper/DTGLBWCH"},"agent_actions":{"view_html":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4","download_json":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4.json","view_paper":"https://pith.science/paper/DTGLBWCH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1406.3840&json=true","fetch_graph":"https://pith.science/api/pith-number/DTGLBWCHXMKEOENQ73QCO43DL4/graph.json","fetch_events":"https://pith.science/api/pith-number/DTGLBWCHXMKEOENQ73QCO43DL4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4/action/storage_attestation","attest_author":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4/action/author_attestation","sign_citation":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4/action/citation_signature","submit_replication":"https://pith.science/pith/DTGLBWCHXMKEOENQ73QCO43DL4/action/replication_record"}},"created_at":"2026-05-18T02:49:39.639650+00:00","updated_at":"2026-05-18T02:49:39.639650+00:00"}