{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:LF2V72T6NCQFRPR2ENNOVOYY7I","short_pith_number":"pith:LF2V72T6","canonical_record":{"source":{"id":"1708.00043","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-31T19:12:36Z","cross_cats_sorted":[],"title_canon_sha256":"54b09935d4152f5085e883aa54f615d77e9719b49c229601151eab5558106b0c","abstract_canon_sha256":"34dd61877469e2c98174abc89cc2d0355cebccb9a35559494982b0d5892fd303"},"schema_version":"1.0"},"canonical_sha256":"59755fea7e68a058be3a235aeabb18fa33800f0db2a6c4521eb94b9d4fca3e17","source":{"kind":"arxiv","id":"1708.00043","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:LF2V72T6NCQFRPR2ENNOVOYY7I","target":"record","payload":{"canonical_record":{"source":{"id":"1708.00043","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-31T19:12:36Z","cross_cats_sorted":[],"title_canon_sha256":"54b09935d4152f5085e883aa54f615d77e9719b49c229601151eab5558106b0c","abstract_canon_sha256":"34dd61877469e2c98174abc89cc2d0355cebccb9a35559494982b0d5892fd303"},"schema_version":"1.0"},"canonical_sha256":"59755fea7e68a058be3a235aeabb18fa33800f0db2a6c4521eb94b9d4fca3e17","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:52.226475Z","signature_b64":"kMXXn0SinOQRSbRfH69SSH19J/7UiwzMMaepIr8Onrtr6ZopTN8c53TZX09Bkhsmx3xDdo6Z2LbVnON3i2WGCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"59755fea7e68a058be3a235aeabb18fa33800f0db2a6c4521eb94b9d4fca3e17","last_reissued_at":"2026-05-18T00:10:52.225846Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:52.225846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.00043","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-18T00:10:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yN3AUEGRfH4Dr2C+wl8IPYP91SjfFMlm9vdyz+71MPQl/9IAjTksNbyD0eBCF3HFZGpI8YhXN6s7U8yZqwDyBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T16:06:22.215782Z"},"content_sha256":"76a4b602a6a4a14c4c4b801648f3dd8ae0d142aced758e892a34dd032421ab0a","schema_version":"1.0","event_id":"sha256:76a4b602a6a4a14c4c4b801648f3dd8ae0d142aced758e892a34dd032421ab0a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:LF2V72T6NCQFRPR2ENNOVOYY7I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pricing for Online Resource Allocation: Intervals and Paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"J. Benjamin Miller, Shuchi Chawla, Yifeng Teng","submitted_at":"2017-07-31T19:12:36Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.00043","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-18T00:10:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XFcDlsRiT6fehGPRdI8+H12r6rXXPBYr1mJ/WyQIptyqiIIfN4YZz90sFL6I2vaopCLbZaSxNW7icENqMU9rCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T16:06:22.216135Z"},"content_sha256":"7b40593edb790e36cf21cd419c2f687350a8a7efbcc21716b5ee1a8da3cc2bcc","schema_version":"1.0","event_id":"sha256:7b40593edb790e36cf21cd419c2f687350a8a7efbcc21716b5ee1a8da3cc2bcc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LF2V72T6NCQFRPR2ENNOVOYY7I/bundle.json","state_url":"https://pith.science/pith/LF2V72T6NCQFRPR2ENNOVOYY7I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LF2V72T6NCQFRPR2ENNOVOYY7I/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-06-03T16:06:22Z","links":{"resolver":"https://pith.science/pith/LF2V72T6NCQFRPR2ENNOVOYY7I","bundle":"https://pith.science/pith/LF2V72T6NCQFRPR2ENNOVOYY7I/bundle.json","state":"https://pith.science/pith/LF2V72T6NCQFRPR2ENNOVOYY7I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LF2V72T6NCQFRPR2ENNOVOYY7I/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8sBWvrLw5WDwO8eHEK8gUFWFnVC2wbFVeYYJjS9mvui5V4ZFnxsxFDYIEGeC1paGJJfi1vsfi44ZPiPGVts0CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T16:06:22.218144Z","bundle_sha256":"e3b18070118b645741ece816f53464affde927a2a3f205486534f501d20c7df0"}}