{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:CSRH5C62QUVSFUMHTBHWF53FJG","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":"36db47ff0d0c7f86b59df470214ea0a5dde6c08f5bddddd5c90dc5a1ff3e3f5f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-30T18:46:15Z","title_canon_sha256":"d622791f0048350b245c98737b7f58a24e792afb1032cc19b52682a0e33ff0fd"},"schema_version":"1.0","source":{"id":"1810.00447","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.00447","created_at":"2026-05-18T00:04:27Z"},{"alias_kind":"arxiv_version","alias_value":"1810.00447v1","created_at":"2026-05-18T00:04:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.00447","created_at":"2026-05-18T00:04:27Z"},{"alias_kind":"pith_short_12","alias_value":"CSRH5C62QUVS","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"CSRH5C62QUVSFUMH","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"CSRH5C62","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:741dbc842253d61ddad11fe185d9d1fc058dafe15aae3474cc3d3997da19930c","target":"graph","created_at":"2026-05-18T00:04:27Z","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":"For online resource allocation problems, we propose a new demand arrival model where the sequence of arrivals contains both an adversarial component and a stochastic one. Our model requires no demand forecasting; however, due to the presence of the stochastic component, we can partially predict future demand as the sequence of arrivals unfolds. Under the proposed model, we study the problem of the online allocation of a single resource to two types of customers, and design online algorithms that outperform existing ones. Our algorithms are adjustable to the relative size of the stochastic comp","authors_text":"Dawsen Hwang, Patrick Jaillet, Vahideh Manshadi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-30T18:46:15Z","title":"Online Resource Allocation under Partially Predictable Demand"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.00447","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:194b83543380643d39fe01381164dbe1accf0cce3bf848de995917a433b02051","target":"record","created_at":"2026-05-18T00:04:27Z","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":"36db47ff0d0c7f86b59df470214ea0a5dde6c08f5bddddd5c90dc5a1ff3e3f5f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-30T18:46:15Z","title_canon_sha256":"d622791f0048350b245c98737b7f58a24e792afb1032cc19b52682a0e33ff0fd"},"schema_version":"1.0","source":{"id":"1810.00447","kind":"arxiv","version":1}},"canonical_sha256":"14a27e8bda852b22d187984f62f76549bb238e96506452f3394912ab8abaffa4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"14a27e8bda852b22d187984f62f76549bb238e96506452f3394912ab8abaffa4","first_computed_at":"2026-05-18T00:04:27.853068Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:27.853068Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n9bGYEmFzD2sIDc4hL06uNH2y5HcAj6RBJ4AYrs8Lc4yq21geOGPrwsdX/rljuc2xjIYRaK1soZ1/1taLOOeAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:27.853534Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.00447","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:194b83543380643d39fe01381164dbe1accf0cce3bf848de995917a433b02051","sha256:741dbc842253d61ddad11fe185d9d1fc058dafe15aae3474cc3d3997da19930c"],"state_sha256":"7da7d06c9e76b7580f4acb69b4adca7997cd6f31ddb6293f699caccf9203bc52"}