{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:4M6UWBMBYJVYIDJ2OLX7MWRO4D","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":"0e71caf4b9834dfa7e3edff110a382fbdbb41860d9a3a1a0341640ccaebf697d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-01-31T10:27:19Z","title_canon_sha256":"6aa584a8bbb50f6cb509ba83701a18f28537e66e8170b7b80d07ea9f1ce14ed5"},"schema_version":"1.0","source":{"id":"2301.13534","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2301.13534","created_at":"2026-07-05T05:37:15Z"},{"alias_kind":"arxiv_version","alias_value":"2301.13534v1","created_at":"2026-07-05T05:37:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.13534","created_at":"2026-07-05T05:37:15Z"},{"alias_kind":"pith_short_12","alias_value":"4M6UWBMBYJVY","created_at":"2026-07-05T05:37:15Z"},{"alias_kind":"pith_short_16","alias_value":"4M6UWBMBYJVYIDJ2","created_at":"2026-07-05T05:37:15Z"},{"alias_kind":"pith_short_8","alias_value":"4M6UWBMB","created_at":"2026-07-05T05:37:15Z"}],"graph_snapshots":[{"event_id":"sha256:cc671e5094aa9247afcf344d0457f24dacacbed68ac0d5fed619dcb7ec6bb382","target":"graph","created_at":"2026-07-05T05:37:15Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2301.13534/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Pandora's Box is a central problem in decision making under uncertainty that can model various real life scenarios. In this problem we are given $n$ boxes, each with a fixed opening cost, and an unknown value drawn from a known distribution, only revealed if we pay the opening cost. Our goal is to find a strategy for opening boxes to minimize the sum of the value selected and the opening cost paid.\n  In this work we revisit Pandora's Box when the value distributions are correlated, first studied in Chawla et al. (arXiv:1911.01632). We show that the optimal algorithm for the independent case, g","authors_text":"Christos Tzamos, Evangelia Gergatsouli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-01-31T10:27:19Z","title":"Weitzman's Rule for Pandora's Box with Correlations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.13534","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:b0cda857e312de4fd915749aa8f73397a53a0943a792b2ccacd1be77f4c2638e","target":"record","created_at":"2026-07-05T05:37:15Z","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":"0e71caf4b9834dfa7e3edff110a382fbdbb41860d9a3a1a0341640ccaebf697d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-01-31T10:27:19Z","title_canon_sha256":"6aa584a8bbb50f6cb509ba83701a18f28537e66e8170b7b80d07ea9f1ce14ed5"},"schema_version":"1.0","source":{"id":"2301.13534","kind":"arxiv","version":1}},"canonical_sha256":"e33d4b0581c26b840d3a72eff65a2ee0db2e2a9808c40dde40c08ae2242cd8c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e33d4b0581c26b840d3a72eff65a2ee0db2e2a9808c40dde40c08ae2242cd8c7","first_computed_at":"2026-07-05T05:37:15.735273Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:37:15.735273Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9nry8MUcCbvKQ1EMs/uFN542jzvvRuBl+PwE5X3Hx8ITOwhUSplHrwXHidTo+EWZsyM6YRoYEtwxxTqi5s/5Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:37:15.735838Z","signed_message":"canonical_sha256_bytes"},"source_id":"2301.13534","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b0cda857e312de4fd915749aa8f73397a53a0943a792b2ccacd1be77f4c2638e","sha256:cc671e5094aa9247afcf344d0457f24dacacbed68ac0d5fed619dcb7ec6bb382"],"state_sha256":"21becc07f3fd0e9161f8e68d4c1ab70bdebafbfebe279bded82886ac8610ce57"}