{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:LF2V72T6NCQFRPR2ENNOVOYY7I","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":"34dd61877469e2c98174abc89cc2d0355cebccb9a35559494982b0d5892fd303","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-31T19:12:36Z","title_canon_sha256":"54b09935d4152f5085e883aa54f615d77e9719b49c229601151eab5558106b0c"},"schema_version":"1.0","source":{"id":"1708.00043","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.00043","created_at":"2026-05-18T00:10:52Z"},{"alias_kind":"arxiv_version","alias_value":"1708.00043v3","created_at":"2026-05-18T00:10:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.00043","created_at":"2026-05-18T00:10:52Z"},{"alias_kind":"pith_short_12","alias_value":"LF2V72T6NCQF","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LF2V72T6NCQFRPR2","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LF2V72T6","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:7b40593edb790e36cf21cd419c2f687350a8a7efbcc21716b5ee1a8da3cc2bcc","target":"graph","created_at":"2026-05-18T00:10:52Z","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":"We present pricing mechanisms for several online resource allocation problems which obtain tight or nearly tight approximations to social welfare. In our settings, buyers arrive online and purchase bundles of items; buyers' values for the bundles are drawn from known distributions. This problem is closely related to the so-called prophet-inequality of Krengel and Sucheston and its extensions in recent literature. Motivated by applications to cloud economics, we consider two kinds of buyer preferences. In the first, items correspond to different units of time at which a resource is available; t","authors_text":"J. Benjamin Miller, Shuchi Chawla, Yifeng Teng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-31T19:12:36Z","title":"Pricing for Online Resource Allocation: Intervals and Paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.00043","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:76a4b602a6a4a14c4c4b801648f3dd8ae0d142aced758e892a34dd032421ab0a","target":"record","created_at":"2026-05-18T00:10:52Z","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":"34dd61877469e2c98174abc89cc2d0355cebccb9a35559494982b0d5892fd303","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-31T19:12:36Z","title_canon_sha256":"54b09935d4152f5085e883aa54f615d77e9719b49c229601151eab5558106b0c"},"schema_version":"1.0","source":{"id":"1708.00043","kind":"arxiv","version":3}},"canonical_sha256":"59755fea7e68a058be3a235aeabb18fa33800f0db2a6c4521eb94b9d4fca3e17","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59755fea7e68a058be3a235aeabb18fa33800f0db2a6c4521eb94b9d4fca3e17","first_computed_at":"2026-05-18T00:10:52.225846Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:52.225846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kMXXn0SinOQRSbRfH69SSH19J/7UiwzMMaepIr8Onrtr6ZopTN8c53TZX09Bkhsmx3xDdo6Z2LbVnON3i2WGCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:52.226475Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.00043","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:76a4b602a6a4a14c4c4b801648f3dd8ae0d142aced758e892a34dd032421ab0a","sha256:7b40593edb790e36cf21cd419c2f687350a8a7efbcc21716b5ee1a8da3cc2bcc"],"state_sha256":"3fe98aa2a7e48b76b1fb4b5bb7016e7df56aa7ac11701a5b516f666d11eccaad"}