{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:V6X3RTWV5HMQ3IU46E6UPHHXXK","short_pith_number":"pith:V6X3RTWV","canonical_record":{"source":{"id":"1901.10698","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-30T07:52:39Z","cross_cats_sorted":["cs.AI","cs.GT","cs.LG"],"title_canon_sha256":"9adbbe9def8bf70579f086e3d00cf7491101e73b34a579287b6529b481950c27","abstract_canon_sha256":"41526b03926f95d4c0c7e582a9ec949f8cfe6595e8a25c8c264479c0e3f55ef1"},"schema_version":"1.0"},"canonical_sha256":"afafb8ced5e9d90da29cf13d479cf7baa700313d7e0bc673a9773a1afb085ef9","source":{"kind":"arxiv","id":"1901.10698","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.10698","created_at":"2026-05-17T23:55:06Z"},{"alias_kind":"arxiv_version","alias_value":"1901.10698v1","created_at":"2026-05-17T23:55:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.10698","created_at":"2026-05-17T23:55:06Z"},{"alias_kind":"pith_short_12","alias_value":"V6X3RTWV5HMQ","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"V6X3RTWV5HMQ3IU4","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"V6X3RTWV","created_at":"2026-05-18T12:33:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:V6X3RTWV5HMQ3IU46E6UPHHXXK","target":"record","payload":{"canonical_record":{"source":{"id":"1901.10698","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-30T07:52:39Z","cross_cats_sorted":["cs.AI","cs.GT","cs.LG"],"title_canon_sha256":"9adbbe9def8bf70579f086e3d00cf7491101e73b34a579287b6529b481950c27","abstract_canon_sha256":"41526b03926f95d4c0c7e582a9ec949f8cfe6595e8a25c8c264479c0e3f55ef1"},"schema_version":"1.0"},"canonical_sha256":"afafb8ced5e9d90da29cf13d479cf7baa700313d7e0bc673a9773a1afb085ef9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:06.239925Z","signature_b64":"BqE6Gp3Cc27G0il8jAyRtQTdUsxICUIZAYxSajzlfWS/VQq9LA6gYox99AR5vC2539Rduy+0nWYxozioh6pQDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"afafb8ced5e9d90da29cf13d479cf7baa700313d7e0bc673a9773a1afb085ef9","last_reissued_at":"2026-05-17T23:55:06.239215Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:06.239215Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.10698","source_version":1,"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-17T23:55:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q8+tQeAphnvkaptcthhPhYF3HqceCFdhYn3DzKAuj2hKQ6+dzF7mN1mXZAPw3Ua8ceN+aiP8F10atxDdC54QBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T14:46:31.009707Z"},"content_sha256":"6916b57a17ec270c6a782666b0a08afb5691239a51d5a1236fc3999feaed62c0","schema_version":"1.0","event_id":"sha256:6916b57a17ec270c6a782666b0a08afb5691239a51d5a1236fc3999feaed62c0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:V6X3RTWV5HMQ3IU46E6UPHHXXK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Pandora's Boxes and Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.GT","cs.LG"],"primary_cat":"cs.DS","authors_text":"Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi","submitted_at":"2019-01-30T07:52:39Z","abstract_excerpt":"We consider online variations of the Pandora's box problem (Weitzman. 1979), a standard model for understanding issues related to the cost of acquiring information for decision-making. Our problem generalizes both the classic Pandora's box problem and the prophet inequality framework. Boxes are presented online, each with a random value and cost drew jointly from some known distribution. Pandora chooses online whether to open each box given its cost, and then chooses irrevocably whether to keep the revealed prize or pass on it. We aim for approximation algorithms against adversaries that can c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.10698","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"},"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-17T23:55:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yWD6cg4mkPSiRfbLOY1jRG0YeAasthGupWM+1GbjNa8w51NTiT+WCu7FQ9xkOqX2SRM5jCk4STgOke/ANsBDAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T14:46:31.010273Z"},"content_sha256":"7c761357b10b5cefdf9124c4db0dcca74a2acbcbad3f9f880f3f3b992808b4d9","schema_version":"1.0","event_id":"sha256:7c761357b10b5cefdf9124c4db0dcca74a2acbcbad3f9f880f3f3b992808b4d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V6X3RTWV5HMQ3IU46E6UPHHXXK/bundle.json","state_url":"https://pith.science/pith/V6X3RTWV5HMQ3IU46E6UPHHXXK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V6X3RTWV5HMQ3IU46E6UPHHXXK/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-02T14:46:31Z","links":{"resolver":"https://pith.science/pith/V6X3RTWV5HMQ3IU46E6UPHHXXK","bundle":"https://pith.science/pith/V6X3RTWV5HMQ3IU46E6UPHHXXK/bundle.json","state":"https://pith.science/pith/V6X3RTWV5HMQ3IU46E6UPHHXXK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V6X3RTWV5HMQ3IU46E6UPHHXXK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:V6X3RTWV5HMQ3IU46E6UPHHXXK","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":"41526b03926f95d4c0c7e582a9ec949f8cfe6595e8a25c8c264479c0e3f55ef1","cross_cats_sorted":["cs.AI","cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-30T07:52:39Z","title_canon_sha256":"9adbbe9def8bf70579f086e3d00cf7491101e73b34a579287b6529b481950c27"},"schema_version":"1.0","source":{"id":"1901.10698","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.10698","created_at":"2026-05-17T23:55:06Z"},{"alias_kind":"arxiv_version","alias_value":"1901.10698v1","created_at":"2026-05-17T23:55:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.10698","created_at":"2026-05-17T23:55:06Z"},{"alias_kind":"pith_short_12","alias_value":"V6X3RTWV5HMQ","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"V6X3RTWV5HMQ3IU4","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"V6X3RTWV","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:7c761357b10b5cefdf9124c4db0dcca74a2acbcbad3f9f880f3f3b992808b4d9","target":"graph","created_at":"2026-05-17T23:55:06Z","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 consider online variations of the Pandora's box problem (Weitzman. 1979), a standard model for understanding issues related to the cost of acquiring information for decision-making. Our problem generalizes both the classic Pandora's box problem and the prophet inequality framework. Boxes are presented online, each with a random value and cost drew jointly from some known distribution. Pandora chooses online whether to open each box given its cost, and then chooses irrevocably whether to keep the revealed prize or pass on it. We aim for approximation algorithms against adversaries that can c","authors_text":"Brendan Lucier, Hossein Esfandiari, Michael Mitzenmacher, MohammadTaghi Hajiaghayi","cross_cats":["cs.AI","cs.GT","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-30T07:52:39Z","title":"Online Pandora's Boxes and Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.10698","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:6916b57a17ec270c6a782666b0a08afb5691239a51d5a1236fc3999feaed62c0","target":"record","created_at":"2026-05-17T23:55:06Z","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":"41526b03926f95d4c0c7e582a9ec949f8cfe6595e8a25c8c264479c0e3f55ef1","cross_cats_sorted":["cs.AI","cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-30T07:52:39Z","title_canon_sha256":"9adbbe9def8bf70579f086e3d00cf7491101e73b34a579287b6529b481950c27"},"schema_version":"1.0","source":{"id":"1901.10698","kind":"arxiv","version":1}},"canonical_sha256":"afafb8ced5e9d90da29cf13d479cf7baa700313d7e0bc673a9773a1afb085ef9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"afafb8ced5e9d90da29cf13d479cf7baa700313d7e0bc673a9773a1afb085ef9","first_computed_at":"2026-05-17T23:55:06.239215Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:06.239215Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BqE6Gp3Cc27G0il8jAyRtQTdUsxICUIZAYxSajzlfWS/VQq9LA6gYox99AR5vC2539Rduy+0nWYxozioh6pQDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:06.239925Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.10698","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6916b57a17ec270c6a782666b0a08afb5691239a51d5a1236fc3999feaed62c0","sha256:7c761357b10b5cefdf9124c4db0dcca74a2acbcbad3f9f880f3f3b992808b4d9"],"state_sha256":"3272611ea83f87918d1a1ce0fb4c178276187afaa1e8da96a8877d314e99c0f8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SFzvclnX+YDtMzgHbn8v+5VTVlEqbNqTVpIh9LFWhwXwugFshAo0igIrtJrcynP8yIZsCnwRDYUmCz0J85KsDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T14:46:31.013290Z","bundle_sha256":"223d07707796389e0a6543cdb8ba35242b6bea74f294f433abf4971fab77ad36"}}