{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:65Y6UFGWXXXXXPKYQ6S6NHJILW","short_pith_number":"pith:65Y6UFGW","canonical_record":{"source":{"id":"1011.1161","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-04T14:00:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"4bf613c768db9f42b5c637a432310139a1f2588293c8620da6c305a28f13d81d","abstract_canon_sha256":"9a8f4e19a395c52170e55922c0259a2ed17d9b06566d838ceca017eab68c1e64"},"schema_version":"1.0"},"canonical_sha256":"f771ea14d6bdef7bbd5887a5e69d285db257ad1ea90704f5f3d747bba3497e68","source":{"kind":"arxiv","id":"1011.1161","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.1161","created_at":"2026-05-18T02:23:37Z"},{"alias_kind":"arxiv_version","alias_value":"1011.1161v3","created_at":"2026-05-18T02:23:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.1161","created_at":"2026-05-18T02:23:37Z"},{"alias_kind":"pith_short_12","alias_value":"65Y6UFGWXXXX","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"65Y6UFGWXXXXXPKY","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"65Y6UFGW","created_at":"2026-05-18T12:26:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:65Y6UFGWXXXXXPKYQ6S6NHJILW","target":"record","payload":{"canonical_record":{"source":{"id":"1011.1161","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-04T14:00:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"4bf613c768db9f42b5c637a432310139a1f2588293c8620da6c305a28f13d81d","abstract_canon_sha256":"9a8f4e19a395c52170e55922c0259a2ed17d9b06566d838ceca017eab68c1e64"},"schema_version":"1.0"},"canonical_sha256":"f771ea14d6bdef7bbd5887a5e69d285db257ad1ea90704f5f3d747bba3497e68","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:37.611972Z","signature_b64":"ZGg+cbn3TMBGHDgf5V++uQZPEtI/JVI28kbiWRU6L68QnFRycbIEE6ItK2LR56oBrt5SHdLUxHbVNid3AfS4Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f771ea14d6bdef7bbd5887a5e69d285db257ad1ea90704f5f3d747bba3497e68","last_reissued_at":"2026-05-18T02:23:37.611398Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:37.611398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1011.1161","source_version":3,"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:23:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HojaImbVtdPeOOb5nNy7waZuWao3MLKNtd5ZLWpryXNWUBWF7Q1RG/56oBdrG7znCT4Mqbnnahgecjn5WxJgAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:12:20.852217Z"},"content_sha256":"07a0328fa4353919b5b5168521e557a473b7982d673820b82f55cb47ee816582","schema_version":"1.0","event_id":"sha256:07a0328fa4353919b5b5168521e557a473b7982d673820b82f55cb47ee816582"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:65Y6UFGWXXXXXPKYQ6S6NHJILW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multiarmed Bandit Problems with Delayed Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Kamesh Munagala, Martin Pal, Sudipto Guha","submitted_at":"2010-11-04T14:00:41Z","abstract_excerpt":"In this paper we initiate the study of optimization of bandit type problems in scenarios where the feedback of a play is not immediately known. This arises naturally in allocation problems which have been studied extensively in the literature, albeit in the absence of delays in the feedback. We study this problem in the Bayesian setting. In presence of delays, no solution with provable guarantees is known to exist with sub-exponential running time.\n  We show that bandit problems with delayed feedback that arise in allocation settings can be forced to have significant structure, with a slight l"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.1161","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"},"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:23:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q4y53Pe5SMTNi5STnsrBQnhepxb0wUhGbfofS4401iKFF/vlkvxgcCmRCw9RYaRfx7Jm5Q84ADhpA6ikr/s+BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:12:20.852587Z"},"content_sha256":"1c288a32ef8cae2a0ef5404b1cfe19e0b318a8bfa1ad0998d82cafc29d0a0908","schema_version":"1.0","event_id":"sha256:1c288a32ef8cae2a0ef5404b1cfe19e0b318a8bfa1ad0998d82cafc29d0a0908"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/65Y6UFGWXXXXXPKYQ6S6NHJILW/bundle.json","state_url":"https://pith.science/pith/65Y6UFGWXXXXXPKYQ6S6NHJILW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/65Y6UFGWXXXXXPKYQ6S6NHJILW/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-28T04:12:20Z","links":{"resolver":"https://pith.science/pith/65Y6UFGWXXXXXPKYQ6S6NHJILW","bundle":"https://pith.science/pith/65Y6UFGWXXXXXPKYQ6S6NHJILW/bundle.json","state":"https://pith.science/pith/65Y6UFGWXXXXXPKYQ6S6NHJILW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/65Y6UFGWXXXXXPKYQ6S6NHJILW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:65Y6UFGWXXXXXPKYQ6S6NHJILW","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":"9a8f4e19a395c52170e55922c0259a2ed17d9b06566d838ceca017eab68c1e64","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-04T14:00:41Z","title_canon_sha256":"4bf613c768db9f42b5c637a432310139a1f2588293c8620da6c305a28f13d81d"},"schema_version":"1.0","source":{"id":"1011.1161","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.1161","created_at":"2026-05-18T02:23:37Z"},{"alias_kind":"arxiv_version","alias_value":"1011.1161v3","created_at":"2026-05-18T02:23:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.1161","created_at":"2026-05-18T02:23:37Z"},{"alias_kind":"pith_short_12","alias_value":"65Y6UFGWXXXX","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"65Y6UFGWXXXXXPKY","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"65Y6UFGW","created_at":"2026-05-18T12:26:04Z"}],"graph_snapshots":[{"event_id":"sha256:1c288a32ef8cae2a0ef5404b1cfe19e0b318a8bfa1ad0998d82cafc29d0a0908","target":"graph","created_at":"2026-05-18T02:23:37Z","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":"In this paper we initiate the study of optimization of bandit type problems in scenarios where the feedback of a play is not immediately known. This arises naturally in allocation problems which have been studied extensively in the literature, albeit in the absence of delays in the feedback. We study this problem in the Bayesian setting. In presence of delays, no solution with provable guarantees is known to exist with sub-exponential running time.\n  We show that bandit problems with delayed feedback that arise in allocation settings can be forced to have significant structure, with a slight l","authors_text":"Kamesh Munagala, Martin Pal, Sudipto Guha","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-04T14:00:41Z","title":"Multiarmed Bandit Problems with Delayed Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.1161","kind":"arxiv","version":3},"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:07a0328fa4353919b5b5168521e557a473b7982d673820b82f55cb47ee816582","target":"record","created_at":"2026-05-18T02:23:37Z","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":"9a8f4e19a395c52170e55922c0259a2ed17d9b06566d838ceca017eab68c1e64","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-11-04T14:00:41Z","title_canon_sha256":"4bf613c768db9f42b5c637a432310139a1f2588293c8620da6c305a28f13d81d"},"schema_version":"1.0","source":{"id":"1011.1161","kind":"arxiv","version":3}},"canonical_sha256":"f771ea14d6bdef7bbd5887a5e69d285db257ad1ea90704f5f3d747bba3497e68","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f771ea14d6bdef7bbd5887a5e69d285db257ad1ea90704f5f3d747bba3497e68","first_computed_at":"2026-05-18T02:23:37.611398Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:37.611398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZGg+cbn3TMBGHDgf5V++uQZPEtI/JVI28kbiWRU6L68QnFRycbIEE6ItK2LR56oBrt5SHdLUxHbVNid3AfS4Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:37.611972Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.1161","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:07a0328fa4353919b5b5168521e557a473b7982d673820b82f55cb47ee816582","sha256:1c288a32ef8cae2a0ef5404b1cfe19e0b318a8bfa1ad0998d82cafc29d0a0908"],"state_sha256":"b78f5275a5e506bf838a76e6c26106d643e703a8f131dbb15e0c00b87ca63721"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y9SVn+o4xOPGGo9V4OeQwC8GmPFdZIRYuHCwdg8qVcz8PcJ+smbDFA0yspfFCbJANsztuGkdONV+B2KUSr/QAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T04:12:20.854638Z","bundle_sha256":"1f5886a1fd80a0d62775aa509cc153185a2a43ddd1cb3a4b0a1b1c9f62ecbe22"}}